A Novel Fuzzy Keyword Retrieval Scheme over Encrypted Cloud Data  

作　　者：TIAN Ke ZHANG Weiming LI Ke WU Junming YU Nenghai 

机构地区：[1]School of Information Science and Technology, University of Science and Technology of China

出　　处：《Wuhan University Journal of Natural Sciences》2013年第5期393-401,共9页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation of China (61170234) (60803155);the Strategic Priority Research Program of the Chinese Academy of Sciences (XDA06030601);the Funding of Science and Technology on Information Assurance Laboratory (KJ-13-02)

摘　　要：In this paper, we focus on the fuzzy keyword search problem over the encrypted cloud data in the cloud computing and propose a novel Two-Step-Bloom-Secure-Filter （TSBSF） scheme based on Bloom filter to realize the efficiency and flexibility of data use. The proposed scheme not only reduces the space complexity significantly but also supports the data update with low time complexity and guarantees the search accuracy. Experimental results on real world data have certified the validity and practicality of this novel method.In this paper, we focus on the fuzzy keyword search problem over the encrypted cloud data in the cloud computing and propose a novel Two-Step-Bloom-Secure-Filter （TSBSF） scheme based on Bloom filter to realize the efficiency and flexibility of data use. The proposed scheme not only reduces the space complexity significantly but also supports the data update with low time complexity and guarantees the search accuracy. Experimental results on real world data have certified the validity and practicality of this novel method.

关 键 词：fuzzy search privacy preserving cloud computing 

分 类 号：TN91[电子电信—通信与信息系统]