Abstract
With the proliferation of data and appealing features of cloud storage, a large amount of data are outsourced to the public cloud. To ensure privacy of sensitive data and defend against unauthorized access, data owners encrypt the data. Therefore, it is essential to build efficient and secure searchable encryption techniques. In this paper, we address two problems. Firstly, most of the existing work uses inverted index for faster retrieval; however, inverted index is not inherently dynamic. Secondly, due to a large amount of data and on-demand users, secure and efficient ranked retrieval sorted by relevance is desired especially in the pay-as-you-use cloud model. In this paper, we construct TSED: top-k ranked searchable encryption for secure cloud data storage. TSED uses a dynamic and secure index using homomorphic encryption and efficient ranked retrieval. Performance analysis on real-world dataset shows that TSED is efficient and practical.
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
References
Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R.H.: Above the Clouds: A Berkeley View of Cloud Computing. University of California, Berkeley, Technical report UCB. 07-013 (2009)
Naveed, M., Prabhakaran, M., Gunter, C.A.: Dynamic Searchable Encryption via Blind Storage. In: 2014 IEEE Symposium on Security and Privacy, pp. 639–654 (2014)
Cash, D., Jaeger, J., Jarecki, S., Jutla, C., Krawczyk, H., Roşu, M.-C., Steiner, M.: Dynamic searchable encryption in very-large databases: data structures and implementation. In: Proceedings of the 2014 Network and Distributed System Security Symposium, pp. 1–32 (2014)
Kamara, S., Papamanthou, C., Roeder, T.: Dynamic Searchable Symmetric Encryption, pp. 1–24
Zerr, S., Olmedilla, D., Nejdl, W., Siberski, W.: Zerber +R. top-k retrieval from a confidential index. In: Proceedings 12th International Conference on Extending Database Technology. Advances in Database Technology—EDBT ’09, p. 439 (2009)
Baldimtsi, F., Ohrimenko, O.: Sorting and Searching Behind the Curtain, pp. 1–25
Goldwasser, S., Bellare, M.: Lecture notes on cryptography. Cryptogr. Comput. Secur. 1–289 (2008)
Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. Int. Conf. Theory. (1999)
Cao, N., Wang, C., Li, M., Ren, K., Lou, W.: Privacy-preserving multi-keyword ranked search over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 25, 222–233 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Elizabeth, B.L., Prakash, A.J., Uthariaraj, V.R. (2018). TSED: Top-k Ranked Searchable Encryption for Secure Cloud Data Storage. In: Rajsingh, E., Veerasamy, J., Alavi, A., Peter, J. (eds) Advances in Big Data and Cloud Computing. Advances in Intelligent Systems and Computing, vol 645. Springer, Singapore. https://doi.org/10.1007/978-981-10-7200-0_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-7200-0_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7199-7
Online ISBN: 978-981-10-7200-0
eBook Packages: EngineeringEngineering (R0)