Privacy-Preserving Multi-keyword Top-k Similarity Search Over Encrypted Data
Download as DOCX, PDF•0 likes•36 views
The document discusses a method for privacy-preserving multi-keyword top-k similarity search over encrypted data, addressing concerns in cloud computing, particularly with sensitive information like health records. It introduces a tree-based index structure and a random traversal algorithm to enhance query privacy and efficiency while maintaining accuracy. Experimental results indicate that the proposed approach significantly improves privacy defense, scalability, and query processing time compared to existing methods.
Privacy-Preserving Multi-keyword Top-k Similarity Search Over Encrypted Data
- 1. Privacy-Preserving Multi-keyword Top-k Similarity Search Over Encrypted Data ABSTRACT: Cloud computing provides individuals and enterprises massive computing power and scalable storage capacities to support a variety of big data applications in domains like health care and scientific research, therefore more and more data owners are involved to outsource their data on cloud servers for great convenience in data management and mining. However, data sets like health records in electronic documents usually contain sensitive information, which brings about privacy concerns if the documents are released or shared to partially untrusted third-parties in cloud. A practical and widely used technique for data privacy preservation is to encrypt data before outsourcing to the cloud servers, which however reduces the data utility and makes many traditional data analytic operators like keyword-based top-k document retrieval obsolete. In this paper, we investigate the multi-keyword top-k search problem for big data encryption against privacy breaches, and attempt to identify an efficient and secure solution to this problem. Specifically, for the privacy concern of query data, we construct a special tree- based index structure and design a random traversal algorithm, which makes even the same query to produce different visiting paths on the index, and can also maintain the accuracy of queries unchanged under stronger privacy. For improving the query efficiency, we propose a group multi-keyword top-k search scheme based on the idea of partition, where a group of tree-based indexes are constructed for all documents. Finally, we combine these methods together into an efficient
- 2. and secure approach to address our proposed top-k similarity search. Extensive experimental results on real-life data sets demonstrate that our proposed approach can significantly improve the capability of defending the privacy breaches, the scalability and the time efficiency of query processing over the state-of-the-art methods. SYSTEM REQUIREMENTS: HARDWARE REQUIREMENTS: System : Pentium Dual Core. Hard Disk : 120 GB. Monitor : 15’’ LED Input Devices : Keyboard, Mouse Ram : 1GB. SOFTWARE REQUIREMENTS: Operating system : Windows 7. Coding Language : ASP.NET,C#.NET Tool : Visual Studio 2008 Database : SQL SERVER 2005 REFERENCE:
- 3. Xiaofeng Ding, Member, IEEE, Peng Liu and Hai Jin, Senior Member, IEEE, “Privacy-Preserving Multi-keyword Top-k Similarity Search Over Encrypted Data”, IEEE Transactions onDependable and Secure Computing, 2019.