Highly efficient indexing for privacy-preserving multi-keyword query over encrypted cloud data

Abstract

This work presents a SSE scheme that provides a practical trade-off between performance and privacy. Our scheme supports highly efficient one-round multi-keyword query over symmetrically encrypted large-scale data. Meanwhile, our scheme provides semantic security against chosen-keyword attacks (IND2-CKA) and mitigates the leakage of search pattern. We present the security analysis and the query accuracy analysis of our scheme. Experimental evaluations conducted on large representative real-word data set show that compared to the state-of-the-art, the proposed solution indeed introduces high query performance and accuracy, and low overhead of index updates. © 2014 Springer International Publishing Switzerland.