Verifiable and Privacy-Preserving Ranked Multi-Keyword Search over Outsourced Data in Clouds

Authors:

Abstract
With the prevalence of cloud computing, more and more individuals and companies are entrusting data storage and heavy computing tasks to the cloud server. Cloud computing provides services for obtaining encrypted documents on demand, so that users can selectively retrieve encrypted documents according to some keywords. Although outsourced computing and storage brings a lot of convenience, it also raises privacy concerns. In this paper, we present a verifiable and privacy-preserving ranked multi-keyword search (VPS) scheme based on the difficulty of factorization on large integers. Data users can preset a threshold in advance, and the cloud server can return search results with the similarities greater than the preset threshold. Also, our proposal allows data users to verify whether the search results returned by the cloud server are correct. Extensive experimental evaluation and comparison indicate that our scheme is efficient and practical.
Funding Information
  • National Key R&D Program of China (2020YFB1006003)
  • National Natural Science Foundation of China (61772150,61862012,61962012)
  • Guangdong Key R&D Program (2020B0101090002)
  • Guangxi Natural Science Foundation (2018GXNSFDA281054,2019GXNSFFA245015,2019GXNSFGA245004)

This publication has 22 references indexed in Scilit: