Font Size: a A A

Research On Ciphertext Retrieval Technology Based On Synonym Set

Posted on:2020-05-23Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiFull Text:PDF
GTID:2428330575968795Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the progress of big data and the development of cloud computing technology,cloud storage has become the way for more and more organizations and individuals to choose to store data.However,since the user loses control of the data after uploading the data to the cloud server,the user's data privacy may be leaked,which is unacceptable to most users.In order to solve this problem,the user chooses to encrypt and upload the data,but the encryption process brings great difficulty to the user for querying the data.The searchable encryption is an effective method for solving the fast query on the ciphertext data.There are two types of searchable encryption: symmetric searchable encryption and asymmetric searchable encryption.Among them,symmetric searchable encryption has become a research hotspot because of its symmetric encryption system and small computational complexity.In recent years,multi-keyword search and fuzzy keyword search have become the research focus of searchable encryption,which is of great significance.However,the existing research still has the following challenges:(1)The existing program return files will be mixed with the query-independent files and reduce the accuracy of the query.Therefore,it is necessary to research a searchable encryption scheme supporting multiple keywords to further filter the user query and improve query accuracy.(2)The existing scheme query destroys the original semantic relationship of the statement and reduces the user's query experience.Therefore,it is necessary to study a symmetric searchable encryption scheme that preserve the semantic relationship of the query statement and ensures security,which satisfies the user's query requirements.Aiming at the above problems,proposes a fuzzy multi-keyword searchable encryption scheme based on synonym set according to the characteristics of the existing symmetric searchable encryption scheme,and this scheme supports the dynamic change of files.First designs a ciphertext index based on the synonym set WordNet.The ciphertext index encodes WordNet so that the words with the same semantics have the same encoding to realize the fuzzy search of keywords,and the Simhash algorithm is used to query the keyword encoding to reduce the dimension in order to implement multi-keyword search.Based on the ciphertext index,also proposes a ciphertext search algorithm that supports fuzzy search and multi-keyword search,and the algorithm supports the result sorting function.Compared with the existing multi-keyword search and fuzzy keyword search schemes,the experimental schemes of this paper prove that the accuracy and efficiency are improved.Moreover,through the security analysis,it is proved that the scheme of this paper can still guarantee the security under the known background model.
Keywords/Search Tags:searchable encryption, multi-keyword query, fuzzy query, WordNet, ciphertext index
PDF Full Text Request
Related items