返回
Efficient dynamic multi-keyword fuzzy search over encrypted cloud data
DOI:10.1016/j.jnca.2019.102469.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8
论文数:
3.6K
被引数:
1.1W
机构
引用论文
Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement在加密的外包数据上实现高效的多关键字模糊搜索,并提高准确性
Enabling Efficient Verifiable Fuzzy Keyword Search Over Encrypted Data in Cloud Computing在云计算中的加密数据上实现高效的可验证模糊关键字搜索
IEEE ACCESS
IF3.6
An Efficient Ranked Multi-Keyword Search for Multiple Data Owners Over Encrypted Cloud Data
IEEE ACCESS
IF3.6
A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data加密云数据上的安全动态多关键字排序搜索方案

