Effective Error-Tolerant Keyword Search for Secure Cloud Computing
Bo Yang, Xiao-Qiong Pang, Jun-Qiang Du, and Dan Xie
In this paper, we first present a general framework for searching on error-tolerant keywords. Then we propose a concrete scheme, based on a fuzzy extractor, which is proved secure against an adaptive adversary under well-defined security definition. The scheme is suitable for all similarity metrics including Hamming distance, edit distance, and set di®erence. It does not require the user to construct or store anything in advance, other than the key used to calculate the trapdoor of keywords and the key to encrypt data documents.