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

Autor:	Aswani, P. Naga, Shekar, K. Chandra
Rok vydání:	2012
Předmět:	Computer Science - Cryptography and Security
Druh dokumentu:	Working Paper
Popis:	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. Comment: 8 pages, 2012 CSC 2278-9200 published http://www.cschronicle.org
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1211.3682 Zobrazit plný text záznamu View this record from Arxiv