Analysis and Improvement of a Verifiable Phrase Search over Encrypted Data in a Single Phrase
Fanyu Kong, Jie Wang, Jia Yu, Xu An Wang · 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC) · 2015
Z. A. Kissel proposed a verifiable single-phase phrase search scheme using symmetric encryption algorithm, which was proved non-adaptively secure in the Semi-Honestbut-Curious (SHBC) model. We present a security analysis of Z. A. Kissel's scheme and show that the cloud service provider can obtain some new phrases' trapdoors and search outcomes based on the client's a phrase query. Additionally, we propose an improvement to simplify Kissel's scheme and enhance its security.