A Practical and Secure Multi-keyword Search Method over Encrypted Cloud Data
Authors:
- Cengiz OrencikCOCengiz Orencik
- Murat KantarciogluMKMurat Kantarcioglu
- Erkay SavasESErkay Savas
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21596182,p. 390-397
Abstract
Cloud computing technologies become more and more popular every year, as many organizations tend to outsource their data utilizing robust and fast services of clouds while lowering the cost of hardware ownership. Although its benefits are welcomed, privacy is still a remaining concern that needs to be addressed. We propose an efficient privacy-preserving search method over encrypted cloud data that utilizes minhash functions. Most of the work in literature can only support a single feature search in queries which reduces the effectiveness. One of the main advantages of our proposed method is the capability of multi-keyword search in a single query. The proposed method is proved to satisfy adaptive semantic security definition. We also combine an effective ranking capability that is based on term frequency-inverse document frequency (tf-idf) values of keyword document pairs. Our analysis demonstrates that the proposed scheme is proved to be privacy-preserving, efficient and effective.Keywords
This publication has 16 references indexed in Scilit:
- Efficient and secure ranked multi-keyword search on encrypted cloud data2012
- Conjunctive Keywords Searchable Encryption with Efficient Pairing, Constant Ciphertext and Short Trapdoor2012
- Secure multidimensional range queries over outsourced dataThe VLDB Journal, 2011
- An efficient public key encryption with conjunctive-subset keywords searchJournal of Network and Computer Applications, 2011
- An Efficient Scheme of Common Secure Indices for Conjunctive Keyword-Based Retrieval on Encrypted DataLecture Notes in Computer Science, 2009
- Public Key Encryption That Allows PIR Queries2007
- Oblivious keyword searchJournal of Complexity, 2004
- Executing SQL over encrypted data in the database-service-provider model2002
- Public-Key Cryptosystems Based on Composite Degree Residuosity Classes1999
- Exploring the similarity spaceACM SIGIR Forum, 1998