This document proposes a scheme for efficient and verifiable queries over encrypted data stored in the cloud. It aims to allow an authorized user to query encrypted documents of interest while maintaining privacy. The scheme provides a verification mechanism to allow users to check the correctness of query results and identify any valid results omitted by a potentially untrustworthy cloud server. The document reviews related work on searchable encryption and verifiable queries. It then outlines the proposed approach to build secure verifiable queries for encrypted cloud data.