An Efficient Multi-keyword Synonym-Based Fuzzy Ranked Search Over Outsourced Encrypted Cloud Data

Cloud computing is a paradigm for large-scale distributed computing. The sensitive data should be outsourced to the cloud and stored in an encrypted format to keep it confidential. The existing search schemes do not suggest keywords consequently making the retrieving of documents difficult if user forgets the keyword. In this paper, we propose a multi-keyword synonym based fuzzy ranked search (MSFRS) scheme over outsourced encrypted cloud data which provides efficient search results retaining the security features of the existing schemes. It supports multi-keyword, suggests synonyms if user forgot keyword and returns results after evaluating relevance scores based on frequency of keyword in the documents bearing same rank. The performance analysis of the proposed scheme on the dataset concluded that time taken to update the index file has been reduced up to 45 % over outsourced encrypted cloud data.

[1]  Neelam S. Khan,et al.  Secure ranked fuzzy multi-keyword search over outsourced encrypted cloud data , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

[2]  Rafail Ostrovsky,et al.  Public Key Encryption with Keyword Search , 2004, EUROCRYPT.

[3]  Brent Waters,et al.  Fuzzy Identity-Based Encryption , 2005, EUROCRYPT.

[4]  Rama Krishna Challa,et al.  A cluster based multi-keyword search on outsourced encrypted cloud data , 2015, 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom).

[5]  Michael Mitzenmacher,et al.  Privacy Preserving Keyword Searches on Remote Encrypted Data , 2005, ACNS.

[6]  Ruixuan Li,et al.  Efficient Multi-Keyword Ranked Query on Encrypted Data in the Cloud , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[7]  Cong Wang,et al.  Efficient verifiable fuzzy keyword search over encrypted data in cloud computing , 2013, Comput. Sci. Inf. Syst..

[8]  Erkay Savas,et al.  Efficient and secure ranked multi-keyword search on encrypted cloud data , 2012, EDBT-ICDT '12.

[9]  Cong Wang,et al.  Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data , 2014 .

[10]  Teng-Sheng Moh,et al.  Efficient semantic search over encrypted data in cloud computing , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[11]  Dawn Xiaodong Song,et al.  Practical techniques for searches on encrypted data , 2000, Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000.