An N-Gram-Based Approach for Efficient Fuzzy Keyword Search in Encrypted Cloud Storage

Authors

  • Panchal Mital Nikunj

Keywords:

Cryptography, encryption schemes, fuzzy, Keyword Search, privacy, trapdoor

Abstract

Since approximately two decades ago, the term "cloud computing" has become widely used among IT professionals. The advantages of cloud services have no boundaries. Users can gain from cloud computing in several ways, including the flexibility to pay as they go and the availability of computer resources as needed. For customers, it is quite convenient to receive data and information whenever they need it. Only what they utilise must be paid for. The costs for cloud computing and storage services should be transparent to users and enterprises. These services provide a range of data processing and storage options. Besides this, customers have a very tough time locating the best cloud services for keeping various options of usage. In this research, we have considered the problem of security and privacy while receiving data from the data owner. The process includes multiple algorithms for securing data, accessing keys and transferring data to the data user. Security of data is enhanced with the AES encryption model for sets of n-gram words. The set is maintained with an index to obtain the sequence of data along with its key. The doc is encrypted to maintain privacy while sending and storing it on the cloud server. Parameters of comparison like a list of fuzzy keywords, multi keywords and asingle keyword are demonstrated.

Downloads

Download data is not yet available.

References

Zi-Yuan Liu, Yi-Fan Tseng, Raylin Tso, Masahiro Mambo, and Yu-Chi Chen,“Public-key Authenticated Encryption with Keyword Search: Cryptanalysis, Enhanced Security, and Quantum-resistant Instantiation∗”IEEE, 2021.

Shweta Agrawal, Dan Boneh, and Xavier Boyen. 2010. Efficient Lattice (H)IBE in the Standard Model. In EUROCRYPT

Shweta Agrawal, Dan Boneh, and Xavier Boyen. 2010. Lattice Basis Delegation in Fixed Dimension and Shorter-ciphertext Hierarchical IBE. In CRYPTO.

Lu Yang, Wang Gang, Li Jiguo, “Keyword guessing attacks on a public key encryption with keyword search scheme without random oracle and its improvement”,ScienceDirect, 2021.

Yuan Ping 1, Wei Song 2, Zhili Zhang 1 , Weiping Wang 3 and Baocang Wang 2,4,, " A Multi-Keyword Searchable Encryption Scheme Based on Probability Trapdoor over Encryption Cloud Data," MDPI, 2020.

Meng Meng Li, Guijuan Wang, Suhui Liu, and Jiguo Yu, “ Multi-keyword Fuzzy Search over Encrypted Cloud Storage Data ,” Elsevier, school of computer science,P.R.china, 2021.

Jing Chen, Kun He, Lan Deng, Quan Yuan, Ruiying Du, Yang Xiang, and Jie Wu, “EliMFS: Achieving Efficient, Leakage-resilient, and Multi-keyword Fuzzy Search on Encrypted Cloud Data,” Proceedings of IEEE 2017.

Qin. Liu and Yu. Peng, Shuyu Pei, Jie Wu, Tao Peng, Guojun Wang, “Prime Inner Product Encoding for EffectiveWildcard-based Multi-Keyword Fuzzy Search,” Proceedings of IEEE 2020.

Siani Pearson and Azzedine Benameur, "Privacy, Security and Trust Issues Arising from Cloud Computing," in 2nd IEEE International Conference on Cloud Computing Technology and

Science, USA, 2010.

Mhammed Chraibi, Hamid Harroud and Abdelilah Maach, lassification of Security Issues and Solutions in Cloud Environments," in IIWAS '13 Proceedings of International Conference on Information Integration and Web-based Applications & Services, New York, 2013.

Xinrui Ge1, Jia Yu 1,2,3, Chengyu Hu 4, Hanlin Zhang1, And Rong Hao1, “Enabling Efficient Verifiable Fuzzy Keyword Search Over Encrypted Data in Cloud Computing,” Proceedings of IEEE-ACCESS,2018.

J Hong Zhu1, Zhuolin Mei1(B), Bing Wu1, Hongbo Li1, and Zongmin Cui2, “Fuzzy Keyword Search and Access Control over Ciphertexts in Cloud Computing,” Proceedings of SPRINGER 2017, School of computer science and technology, wuhan, china.

Shaojing Fu1,2 · Qi Zhang1 · Nan Jia1 · Ming Xu1, “A Privacy-preserving Fuzzy Search Scheme Supporting Logic Query over Encrypted Cloud Data,” SPRINGER-2020.

Jin Li, Xiaofeng Chen, “Efficient multi-user keyword search over encrypted data in cloud computing,” Computing and Informatics, Vol. 32, 2013, 723-738,.

D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. of IEEE Symposium on Security and Privacy'00,2000. https://eprint.iacr.org/2019/639.pdf

C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, ‘‘Secure ranked keyword search over encrypted cloud data,’’ in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst., Genova, Italy, Jun. 2010, pp. 253–262.

Prasanna, B. T., and C. B. Akki. "A comparative study of homomorphic and searchable encryption schemes for cloud computing”arXiv preprint arXiv:1505.03263(2015).

Downloads

Published

12.07.2023

How to Cite

Panchal Mital Nikunj. (2023). An N-Gram-Based Approach for Efficient Fuzzy Keyword Search in Encrypted Cloud Storage. International Journal of Intelligent Systems and Applications in Engineering, 11(9s), 900–907. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/8447

Issue

Section

Research Article