A novel fuzzy keyword retrieval scheme over encrypted cloud data
Ke Tian, Weiming Zhang, Ke Li, Junming Wu, Nenghai Yu · Wuhan University Journal of Natural Sciences · 2013
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.