Abstract

To enhance the efficiency of data searching, most data owners store their data files in different cloud servers in the form of cipher-text. Thus, efficient search using fuzzy keywords becomes a critical issue in such a cloud computing environment. This paper proposes a method that aims at improving the efficiency of cipher-text retrieval and lowering storage overhead for fuzzy keyword search. In contrast to traditional approaches, the proposed method can reduce the complexity of Min-Hash-based fuzzy keyword search by using Min-Hash fingerprints to avoid the need to construct the fuzzy keyword set. The method will utilize Jaccard similarity to rank the results of retrieval, thus reducing the amount of calculation for similarity and saving a lot of time and space overhead. The method will also take consideration of multiple user queries through re-encryption technology and update user permissions dynamically. Security analysis demonstrates that the method can provide better privacy preservation and experimental results show that efficiency of cipher-text using the proposed method can improve the retrieval time and lower storage overhead as well.

Highlights

  • With the advancement of cloud computing, more and more enterprises and individuals choose the option of storing their data in cloud servers to enjoy the on-demand high quality applications and services from a shared pool of configurable computing resources as well as to reduce the burden of managing their own storage

  • We propose a fuzzy keyword search scheme for the scenarios of multiple servers and multiple users that has the property of preserving security and privacy of data

  • Esneccryuprtiitoynotfecshtonroelodgydaistaa avniadblpersiovlauctyionofthuastewr osuealdrcphrohteacst buesceromdaetaaingrtehaetcclohuadlleandgea.llSowearthche able encryupsteior ntotaeccchenssoelnocgryypistead vdiaatabloenstohleuctliooundtshearvt ewrso. uFuldzzpyrkoetyewctourdsesreadrachtaabilne tehnecrcylpotuiodn arenpdreaslelnotws the user tfouratchceersasdevnacnrcyepmteendt dofatthaeosneatrhcheacblloeuedncsreyrpvteiorns.teFcuhznzoylokgeyy, fworoirtdcasneatorlcehraatbelme einnocrrsyppetliloinngreerprorressents furthearnaddivncaonncseimsteennctieosfitnhseeasrecahrcrheqaubelestes.ncryption technology, for it can tolerate minor spelling errors and inecnovnirTsoihnsitmsepnenactpisee.srMipnraojsoperoasarecddhvaarnnetqaeugffeeicssiteson.ft fuzzy keyword search the proposed scheme scheme include for multi-server and multi-user reduced overhead of keyword index space storage through generating the keyword fingerprint, improved efficiency and accuracy of retrieval and provable security of keyword trapdoor

Read more

Summary

Introduction

With the advancement of cloud computing, more and more enterprises and individuals choose the option of storing their data in cloud servers to enjoy the on-demand high quality applications and services from a shared pool of configurable computing resources as well as to reduce the burden of managing their own storage. For the retrieval of cipher-text files, a lot of research has been done on fuzzy keyword search over encrypted data in the cloud. To find the most similar keywords, both schemes need to construct a fuzzy keyword set, which incurs heavy computation load and communication overhead, and costs a large amount of storage space in the cloud servers These schemes can only sort the search results by editing distance with rough results without being able to return accurate search results. We propose a fuzzy keyword search scheme for the scenarios of multiple servers and multiple users that has the property of preserving security and privacy of data.

Related Work
Preliminaries
Jaccard Similarity
Order Preserving Encryption
The Proposed Scheme
Keyword Fingerprint Generation Based on MinHash
The Search Algorithm
A New Retrieval Method
Authorization and Revocation User Privileges
Security Analysis
Performance Analysis
Performance Evaluation
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.