arrow
返回

Efficient dynamic multi-keyword fuzzy search over encrypted cloud data

delete2020-01-01
delete43
PRE
AI
仲
仲红 (Hong Zhong)
Z
Zhanfei Li
J
Jie Cui *
Y
Yue Sun
刘
刘露 (Lu Liu) *
DOI:10.1016/j.jnca.2019.102469delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-keyword search of encrypted cloud data has attracted extensive attention worldwide in the recent years due to the increasing concern for data security and privacy in Cloud Computing. Fault-tolerance is important for multi-keyword fuzzy search which can provide accurate results even with the presence of minor spelling and typographical errors in the search keywords. But, existing fuzzy search schemes lack efficiency due to their high computational overhead and do not support file dynamic updates. This paper proposes an efficient dynamic multi-keyword fuzzy search scheme for encrypted cloud data to support dynamic file updates. Locality sensitive hashing (LSH) and Bloom filters are employed to generate index vectors and query vectors. Based on the generated vectors, a balanced binary tree is constructed as the index for the entire file set, and a Top-k search algorithm is developed to search k files that are most relevant to a given query with the help of the index tree. Extensive experiments conducted on real-world datasets demonstrate that our scheme is more efficient than existing similar schemes.
Keyword:
Multi-keyword search
Fuzzy search
Dynamic update
Privacy-preserving
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Network and Computer Applications 封面图
Journal of Network and Computer Applications
IF:
8
论文数:
3.6K
被引数:
1.1W

机构

U
university of leicester
学者数:
2.0W
论文数: 1.7W
被引数: 25
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

Enabling Fine-Grained Multi-Keyword Search Supporting Classified Sub-Dictionaries over Encrypted Cloud Data
err2016-05-01
err221
PREAI
errLi, Hongwei; Yang, Yi; Luan, Tom H.; Liang, Xiaohui; Zhou, Liang; Shen, Xuemin (Sherman)
err分享
err收藏
err分享
err收藏
An Efficient Ranked Multi-Keyword Search for Multiple Data Owners Over Encrypted Cloud Data
err2018-01-01
err37
errOAAI
errPeng, Tianyue; Lin, Yaping; Yao, Xin; Zhang, Wei
err分享
err收藏
err分享
err收藏
学者 查看更多内容