earticle

논문검색

Dynamic Multi-keyword Top-k Ranked Search over Encrypted Cloud Data

초록

영어

Nowadays, more and more people are motivated to outsource their local data to public cloud servers for great convenience and reduced costs in data management. But in consideration of privacy issues, sensitive data should be encrypted before outsourcing, which obsoletes traditional data utilization like keyword-based document retrieval. In this paper, we present a secure and efficient multi-keyword ranked search scheme over encrypted data, which additionally supports dynamic update operations like deletion and insertion of documents. Specifically, we construct an index tree based on vector space model to provide multi-keyword search, which meanwhile supports flexible update operations. Besides, cosine similarity measure is utilized to support accurate ranking for search result. To improve search efficiency, we further propose a search algorithm based on “Greedy Depth-first Traverse Strategy”. Moreover, to protect the search privacy, we propose a secure scheme to meet various privacy requirements in the known ciphertext threat model. Experiments on the real-word dataset show the effectiveness and efficiency of proposed scheme.

목차

Abstract
 1. Introduction
 2. Problem Formulation
  2.1. The System and Threat Model
  2.2. Design Goals
  2.3. Notations and Preliminaries
 3. DMRS Scheme
  3.1. Tree-based Index Construction
  3.2. Search Algorithm
  3.3. Secure Scheme
  3.4. Dynamic Update Operation
 4. Performance Analysis
  4.1. Index Construction
  4.2 Trapdoor Generation
  4.3. Search Efficiency
  4.4. Update Efficiency
 5. Conclusion
 Acknowledgements
 References

저자정보

  • Xingming Sun Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China
  • Xinhui Wang Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China
  • Zhihua Xia Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China
  • Zhangjie Fu Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China
  • Tao Li Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China

참고문헌

자료제공 : 네이버학술정보

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

0개의 논문이 장바구니에 담겼습니다.