Privacy-preserving Multi-keyword Ranked Search over Encrypted Cloud Data Supporting Dynamic Update
Xingming Sun, Lu Zhou, Zhangjie Fu, Jin Wang · International Journal of Security and Its Applications · 2014
With the development of cloud computing, the sensitive information of outsourced data is at risk of unauthorized accesses.To protect data privacy, the sensitive data should be encrypted by the data owner before outsourcing, which makes the traditional and efficient plaintext keyword search technique useless.Hence, it is an especially important thing to explore secure encrypted cloud data search service.Considering the huge number of outsourced data, there are three problems we are focused on to enable efficient search service: multi-keyword search, result relevance ranking and dynamic update.In this paper, we propose a practically efficient and flexible searchable encrypted scheme which supports both multi-keyword ranked search and dynamic update.To support multi-keyword search and result relevance ranking, we adopt Vector Space Model (VSM) to build the searchable index to achieve accurate search result.To improve search efficiency, we design a tree-based index structure which supports insertion and deletion update well without privacy leakage.We propose a secure search scheme to meet the privacy requirements in the threat model.Finally, experiments on real-world dataset are implemented to demonstrate the overall performance of the proposed scheme, which show our scheme is efficient.