Abstract
Search on encrypted data refers to the capability to identify and retrieve a set of objects from an encrypted collection that suit the query without decrypting the data. Users probably search not only exact or fuzzy keyword due to their lack of data content. Therefore, they might be search the same meaning of stored word but different in structure, so, this paper presents synonym multi-keyword search over encrypted data with secure index represented by hierarchical bloom filters structure. The hierarchical index structure improves the search process, and it can be efficiently maintained and constructed. Extensive analysis acquired through controlled experiments and observations on selected data, show that the proposed scheme is efficient, accurate and secure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Song, D., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: Proceedings of IEEE Symposium on Security and Privacy, pp. 44–55 (2000)
Goh, E.-J.: Secure indexes. In Cryptology ePrint Archive on October 7th, pp. 1–18 (2003)
Boneh, D., DiCrescenzo, G., Ostrovsky, R., Persiano, G.: Public key encryption with keyword search. In: Proceedings of Euro Crypto 2004, pp. 506–522 (2004)
Li, J., Wang, Q., Cao, N., Ren, K., Lou, W.: Fuzzy keyword search over encrypted data in cloud computing. In: Proceedings of IEEE INFOCOM, pp. 1–5 (2010)
Jin Shi, X.., Ping Hu, Sh.: Fuzzy multi-keyword query on encrypted data in the cloud. In: 2016 4th International Conference on Applied Computing and Information Technology/3rd International Conference on Computational Science/Intelligence and Applied Informatics/1st International Conference on Big Data, Cloud Computing, Data Science & Engineering (ACIT-CSII-BCD), pp. 419–425 (2016)
Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27, 340–352 (2015)
Pandiaraja, P., Vijayakumar, P.: Efficient multi-keyword search over encrypted data in untrusted cloud environment. In: 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM), pp. 251–256 (2017)
Orencik, C., Kantarcioglu, M., Savas, E.: A practical and secure multi-keyword search method over encrypted cloud data. In: IEEE Sixth International Conference on Cloud Computing (CLOUD), pp. 390–397 (2013)
Wang, B., Yu, S., Lou, W., Hou, Y.: Privacy preserving multi-keyword fuzzy search over encrypted data in the cloud. In: IEEE INFOCOM, IEEE Conference on Computer Communications, pp. 2112–2120 (2014)
Ali, F., Lu, S.: searchable encryption with conjunctive field free keyword search scheme. In: 2016 International Conference on Network and Information Systems for Computers (ICNISC), pp. 260–264 (2016)
Fu, Z., Wu, X., Guan, Ch., Sun, X., Ren, K.: Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Trans. Inf. Forens. Secur. 11, 2706–2716 (2016)
Umer, M., Azim, T., Pervez, Z.: Reducing communication cost of encrypted data search with compressed bloom filters. In: IEEE 16th International Symposium on Network Computing and Applications (NCA), pp. 1–4 (2017)
Poon, H., Miri, A.: A low storage phase search scheme based on bloom filters for encrypted cloud services. In: 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing, pp. 253–259 (2015)
Crainiceanu, A.: Bloofi: a hierarchical bloom filter index with applications to distributed data provenance. In: Proceedings of the 2nd International Workshop on Cloud Intelligence Article No. 4 (2013)
Jivane, A.: Time efficient privacy-preserving multi-keyword ranked search over encrypted cloud data. In: 2017 IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI), pp. 497–503 (2017)
Cohen, W.W.: Enron email dataset. http://www.cs.cmu.edu/~enron/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ali, A.A., Saleh, S. (2020). Synonym Multi-keyword Search over Encrypted Data Using Hierarchical Bloom Filters Index. In: Hassanien, A., Shaalan, K., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2019. AISI 2019. Advances in Intelligent Systems and Computing, vol 1058. Springer, Cham. https://doi.org/10.1007/978-3-030-31129-2_63
Download citation
DOI: https://doi.org/10.1007/978-3-030-31129-2_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31128-5
Online ISBN: 978-3-030-31129-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)