Fuzzy Keyword Search over Encrypted Data using Symbol-Based Trie-traverse Search Scheme in Cloud Computing

TL;DR

This paper introduces a secure and efficient fuzzy keyword search scheme over encrypted data in cloud computing, utilizing symbol-based trie traversal and optimized fuzzy keyword sets to improve storage, privacy, and search accuracy.

Contribution

It presents a novel symbol-based trie-traverse search scheme and optimized fuzzy keyword set construction for encrypted cloud data searching.

Findings

Achieves optimized storage and representation overheads.

Ensures security and privacy preservation.

Demonstrates high efficiency through extensive experiments.

Abstract

We exploit edit distance to quantify keywords similarity and develop two advanced techniques on constructing fuzzy keyword sets, which achieve optimized storage and representation overheads. We further propose a brand new symbol-based trie-traverse searching scheme, where a multi-way tree structure is built up using symbols transformed from the resulted fuzzy keyword sets. Through rigorous security analysis, we show that our proposed solution is secure and privacy-preserving, while correctly realizing the goal of fuzzy keyword search. Extensive experimental results demonstrate the efficiency of the proposed solution.