Fuzzy search over encrypted data supporting word frequencies and user preferences in cloud storage
Guo Wenjie;Zhang Yinghui;Zheng Dong;National Engineering Laboratory for Wireless Security,Xi'an University of Posts and Telecommunications;State Key Laboratory of Information Engineering,Institute of Information Security,Chinese Academy of Sciences;
In order to protect privacy in cloud computing environment,we design a multi-keyword fuzzy search scheme that supports word frequency and user preference. This new scheme employs a bloom filter. The keyword frequency information is embedded during the file index establishment process,and the user preference is included in the generation of a querying vector. Finally,a fuzzy multi-keyword search is implemented based on the local sensitive hash function. The proposed scheme allows authorized users to input multiple keywords,and set their corresponding weights. It returns accurate results even if the keywords contain certain errors. Security analysis shows that the new scheme is safe under the known cipher model. It can protect the query keywords and trapdoor information from being elicited by the cloud storage server.