An N-Gram-Based Approach for Efficient Fuzzy Keyword Search in Encrypted Cloud Storage
Keywords:
Cryptography, encryption schemes, fuzzy, Keyword Search, privacy, trapdoorAbstract
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
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
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.


