A Novel Dynamic Ranked Fuzzy Keyword Search over Cloud Encrypted Data

It is a hot topic for researchers to boost users retrieval efficiency and satisfactory degree according to a retrievers query results in the existing searchable encryption schemes in cloud computing. Considering that traditional work on searchable encryption rarely refers to the interaction between the user and the cloud, this paper proposes a method to improve the systems usability and users satisfactory degree in the fuzzy keyword search field. In this paper, based on [1] and [2], for the first time we solve the problem of full-scale fuzzy keyword set construction according to the input keyword, and construct the feedback scheme to produce pointer vector including fuzzy keyword, edit distance and keywords dynamic score, which is feasible in hybrid cloud model. Thus, different vectors form the character vector database within its data structure. It can go to the trapdoor construction procedure after access to the database with its edit distances to construct fuzzy keyword set, which makes the fullest use of the retrieval history and statistical misspelled keywords, precisely and quickly realizing the aim of ranked fuzzy keyword search over cloud encrypted data. Thorough rigorous security analyses realize privacy preservation, as well as improvement of the solution which can meet satisfaction needs of users. And experiments show that efficiency and precision are clearly achieved in the proposed solution, the retrieval time overhead is improved after many times as well.