By Topic

Fuzzy keyword search on encrypted cloud storage data with small index

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chang Liu ; Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing, China ; Liehuang Zhu ; Longyijia Li ; Yuan Tan

To ensure that the data can be stored in the cloud securely, people encrypt their data before outsourcing to the cloud, which makes searching on a large amount of encrypted data become a demanding task. Traditional searchable encryption schemes provide a range of approaches to search on encrypted data, but they only support exact keyword search. Exact keyword search is not suitable for cloud storage systems, because it doesn't allow users making any spelling errors or format inconsistencies, which greatly reduce the system usability. To the best of our knowledge, the relatively most feasible scheme published so far which supports fuzzy keyword search is the “Wildcard-based Fuzzy Set Construction” (INFOCOM 2010), in which each keyword is corresponding with O(ld) fuzzy keywords when the keyword length is l and the edit distance is d. In this paper we present the “Dictionary-based Fuzzy Set Construction”, in which each keyword is corresponding with much less fuzzy keywords. This improvement greatly reduces the index size, thereby reducing the storage and communication overheads. The experiment results show that when the number of keywords is 104, the index size ratio between ours and theirs is 1:3.4(d = 1) and 1: 20.4(d = 2).

Published in:

Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on

Date of Conference:

15-17 Sept. 2011