Fuzzy keyword search on encrypted cloud storage data with small index

Chang Liu, Liehuang Zhu*, Longyijia Li, Yu'an Tan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

77 Citations (Scopus)

Abstract

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).

Original languageEnglish
Title of host publicationCCIS2011 - Proceedings
Subtitle of host publication2011 IEEE International Conference on Cloud Computing and Intelligence Systems
Pages269-273
Number of pages5
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS2011 - Beijing, China
Duration: 15 Sept 201117 Sept 2011

Publication series

NameCCIS2011 - Proceedings: 2011 IEEE International Conference on Cloud Computing and Intelligence Systems

Conference

Conference2011 IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS2011
Country/TerritoryChina
CityBeijing
Period15/09/1117/09/11

Keywords

  • cloud storage
  • dictionary-based fuzzy set
  • fuzzy keyword search
  • index

Fingerprint

Dive into the research topics of 'Fuzzy keyword search on encrypted cloud storage data with small index'. Together they form a unique fingerprint.

Cite this