Title :
A Novel Dynamic Ranked Fuzzy Keyword Search over Cloud Encrypted Data
Author :
Wang Jie ; Yu Xiao ; Zhao Ming ; Wang Yong
Author_Institution :
Aviation & Space Intell. Dept., Aviation Univ. of Air Force, Changchun, China
Abstract :
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.
Keywords :
cloud computing; cryptography; data privacy; data structures; fuzzy set theory; human computer interaction; query processing; character vector database; cloud computing; cloud encrypted data; data structure; database access; dynamic ranked fuzzy keyword search; edit distance; feedback scheme; full-scale fuzzy keyword set construction; hybrid cloud model; input keyword; keyword dynamic score; pointer vector; privacy preservation; query results; retrieval history; retrieval time overhead; searchable encryption scheme; security analysis; statistical misspelled keywords; system usability improvement; trapdoor construction procedure; user retrieval efficiency; user satisfactory degree; user-cloud interaction; Cloud computing; Encryption; Indexes; Keyword search; Vectors; cloud storage; fuzzy keyword search; improved-dictionary-based fuzzy set; outsourcing data; searchable encryption;
Conference_Titel :
Dependable, Autonomic and Secure Computing (DASC), 2014 IEEE 12th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4799-5078-2
DOI :
10.1109/DASC.2014.25