Journal
MOBILE NETWORKS & APPLICATIONS
Volume 26, Issue 4, Pages 1574-1585Publisher
SPRINGER
DOI: 10.1007/s11036-019-01493-3
Keywords
Searchable encryption; Fuzzy search; Logic query; Bloom filter
Categories
Funding
- National Nature Science Foundation of China (NSFC) [61572026, 61672195]
- Open Foundation of State Key Laboratory of Cryptology [MMKFKT201617]
Ask authors/readers for more resources
This article introduces a secure multi-keyword fuzzy search scheme for encrypted cloud data, which leverages random redundancy method and tree-based index construction technique to resist specific attacks, improve search efficiency, and meet users' diverse query demands.
Fuzzy keyword search is a necessary and important feature of information retrieval in modern cloud storage services since users with insufficient knowledge may input typos or keywords with inconsistent formats. However, most of the existing fuzzy search schemes adopt bloom filter and locality sensitive hashing which cannot resist Sparse Non-negative Matrix Factorization based attack (SNMF attack). To this end, we propose a new secure multi-keyword fuzzy search scheme for encrypted cloud data, our scheme leverages random redundancy method to handle the deterministic of bloom filter to resist SNMF attack. Besides the privacy, our scheme uses tree-based index construction to improve search efficiency and allows users to conduct complicated fuzzy search with logic operations AND, OR and NOT, which can meet more flexible and fine-grained query demands. The theoretical analysis and experiments on real-world data show the security and high performance of our scheme.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available