D. Song, D.Wagner, and A. Perrig. Practical techniques for searches on encrypted data. In Proc. of IEEE Symposium on Security and Privacy, 2000. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou. Enabling efficient fuzzy keyword search over encrypted data in cloud computing. In Proc. of INFOCOM, 2010. C. Gentry. Fully homomorphic encryption using ideal lattices. In Proc. of the ACM Symposium on Theory of Computing (STOC), 2009. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In Proc. of FOCS, 1995. R. A. Popa, N. Zeldovich, and H. Balakrishnan. CryptDB: A practical encrypted relational DBMS. In Proc. of SOSP, 2011.