Title | ||
---|---|---|
EliMFS: Achieving Efficient, Leakage-Resilient, and Multi-Keyword Fuzzy Search on Encrypted Cloud Data |
Abstract | ||
---|---|---|
Motivated by privacy preservation requirements for outsourced data, keyword searches over encrypted cloud data have become a hot topic. Compared to single-keyword exact searches, multi-keyword fuzzy search schemes attract more attention because of their improvements in search accuracy, typo tolerance, and user experience in general. However, existing multi-keyword fuzzy search solutions are not sufficiently efficient when the file set in the cloud is large. To address this, we propose an Efficient Leakage-resilient Multi-keyword Fuzzy Search (EliMFS) framework over encrypted cloud data. In this framework, a novel two-stage index structure is exploited to ensure that search time is independent of file set size. The multi-keyword fuzzy search function is achieved through a delicate design based on the Gram Counting Order, the Bloom filter, and the Locality-Sensitive Hashing. Furthermore, considering the leakages caused by the two-stage index structure, we propose two specific schemes to resist these potential attacks in different threat models. Extensive analysis and experiments show that our schemes are highly efficient and leakage-resilient. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/TSC.2017.2765323 | IEEE Transactions on Services Computing |
Keywords | DocType | Volume |
Cloud security,searchable encryption,multi-keyword fuzzy search | Journal | 13 |
Issue | ISSN | Citations |
6 | 1939-1374 | 3 |
PageRank | References | Authors |
0.37 | 0 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jing Chen | 1 | 285 | 60.83 |
Kun He | 2 | 70 | 6.38 |
Lan Deng | 3 | 3 | 0.70 |
Quan Yuan | 4 | 247 | 11.59 |
Ruiying Du | 5 | 65 | 12.07 |
Yang Xiang | 6 | 2930 | 212.67 |
Jie Wu | 7 | 8307 | 592.07 |