Enabling Verifiable and Dynamic Ranked Search over Outsourced Data
Qin Liu, Yue Tian, Jie Wu, Tao Peng, Guojun Wang · IEEE Transactions on Services Computing · 2019
Cloud computing as a promising computing paradigm is increasingly utilized as potential hosts for users’ massive dataset. Since the cloud service provider (CSP) is outside the users’ trusted domain, existing research suggests encrypting sensitive data before outsourcing and adopting Searchable Symmetric Encryption (SSE) to facilitate keyword-based searches over the ciphertexts. However, it remains a challenging task to design an effective SSE scheme that simultaneously supportssublinear search time,efficient update and verification, andon-demand information retrieval. To address this, we propose a Verifiable Dynamic Encryption with Ranked Search (VDERS) scheme that allows a user to perform top-$K$Ksearches on adynamicdocument collection and verify the correctness of the search results in a secure and efficient way. Specifically, we first provide a basic construction,$\mathsf {VDERS}^0$VDERS0, where aranked inverted indexand averifiable matrixare constructed to enable verifiable document insertion in top-$K$Ksearches. Then, an advanced construction,$\mathsf {VDERS}^{\star }$VDERS★, is devised to further support document deletion with a reduced communication cost. Extensive experiments on real datasets demonstrate the efficiency and effectiveness of our VDERS scheme.