Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sahai, A., Waters, B.: Fuzzy identity-based encryption. In: Proceedings of EUROCRYPT, pp. 457–473 (2005)
Song, D., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: IEEE Symposium on Security and Privacy, pp. 44–55 (2000)
Boneh, D., Crescenzo, G.D., Ostrovskyand, R., Persiano, G.: Public key encryption with keyword search. In: International Conference on the Theory and Applications of Cryptographic Techniques, pp. 506–522 (2004)
Technical Report: http://eprint.iacr.org/2003/216 (2003)
Chang, Y.C., Mitzenmacher, M.: Privacy preserving keyword searches on remote encrypted data. In: 3rd International Conference on Applied Cryptography and Network Security, pp. 442–455. New York (2005)
Cao, N., Wang, C., Li, M., Ren, K., Lou, W.: Privacy preserving multi-keyword search over encrypted cloud data. J. IEEE Trans. Parallel Distrib. Syst. 25, 222–233 (2014)
Xu, Z., Kang, W., Li, R., Yow, K., Xu, C.: Efficient multi-keyword rank query on encrypted cloud data. In: 18th IEEE International Conference on Parallel and Distributed Systems, 2012, Singapore, pp. 244–251
Li, J., Wang, Q., Wang, C., Cao, N., Ren, K., Lou, W.: Fuzzy keyword search over encrypted data in cloud computing. In: 29th IEEE International Conference on Computer Communications, pp. 1–5, San Diego (2010)
Khan Neelam, S., Challa, R.K.: Secure ranked fuzzy multi-keyword search over outsourced encrypted cloud data. In: 5th IEEE International Conference on Computer and Communication Technology (ICCCT), Allahabad (2014)
Moh, T.S., Ho, K.H.: Efficient semantic search over encrypted data in cloud computing. In: International Conference on High Performance Computing and Simulation, pp: 382–390. Bologna (2014)
Orencik, C., Savas, E.: Efficient and secure ranked multi-keyword search on encrypted cloud data. In: Joint EDBT/ICDT Workshops, pp. 186–195. New York (2012)
Handa, R., Challa, R.K.: A cluster based multi-keyword search on outsourced encrypted cloud data. In: International IEEE Conference on Computing for Sustainable Global Development, New Delhi (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Saini, V., Challa, R.K., Khan, N.S. (2016). An Efficient Multi-keyword Synonym-Based Fuzzy Ranked Search Over Outsourced Encrypted Cloud Data. In: Choudhary, R., Mandal, J., Auluck, N., Nagarajaram, H. (eds) Advanced Computing and Communication Technologies. Advances in Intelligent Systems and Computing, vol 452. Springer, Singapore. https://doi.org/10.1007/978-981-10-1023-1_43
Download citation
DOI: https://doi.org/10.1007/978-981-10-1023-1_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1021-7
Online ISBN: 978-981-10-1023-1
eBook Packages: EngineeringEngineering (R0)