Fault-Tolerant Verifiable Keyword Symmetric Searchable Encryption in Hybrid Cloud

Jie Wang ； Xiao Yu ； Ming Zhao

《International Journal of Network Security》 17卷4期 (2015/07) Pp. 471-483

https://doi.org/10.6633/IJNS.201507.17(4).12

並列摘要

As cloud computing is increasingly expanding its applica- tion scenario, it is vital for cloud storage customers not to sacrice the condentiality of sensitive data while mak- ing fullest use of operational functionality of cloud secure systems. Although traditional searchable encryption can well solve exact keyword search on encrypted data with retrieving les by search interest, it does not work when typos or misspelling mistakes occur. Many specic al- gorithms have been well proposed to solve this difficult problem. However, most of the schemes mainly focus on the single cloud to achieve fuzzy keyword search, which means that fuzzy-keyword index construction must take possible typos into account and makes existing exact- keyword index useless. In addition, existing searching schemes rarely take interaction between the data user and the cloud to improve system's usability and user's retrieval satisfactory degree into consideration. In this paper, we propose an improved scheme named as Dis- tributed Fault-tolerant Keyword Search Supporting Ver- ifiable Search-ability (DFKSSVS) in hybrid cloud with the emphasis of interaction circumstances. Through im- proved dictionary-based keyword construction scheme, we generate fuzzy keyword set, and build secure index for efficient fuzzy search. After searching procedures, the scheme can support verifiability of returned les via proof returned by cloud as well, and interaction between data user and private cloud to achieve dynamic ranking of re- trieval results statistically. Through rigorous security and thorough analysis, we show that the improved solution can meet veriable fuzzy keyword search on cloud en- crypted data with supporting the exact-keyword index already generated. Security analysis and extensive exper- imental results demonstrate the accuracy and efficiency of our proposed scheme.

並列關鍵字

Cloud storage ； fault-tolerant keyword search ； improved-dictionary-based fuzzy set, outsourcing data ； searchable encryption ； veriable keyword search