Novel Multi-Keyword Search on Encrypted Data in the Cloud
Novel Multi-Keyword Search on Encrypted Data in the Cloud
复制标题
云端加密数据的新颖多关键字搜索
DOI：
10.1109/access.2019.2898751
复制
发表时间：
2019
期刊：
影响因子：
3.9
通讯作者：
Shaowen Yao
中科院分区：
文献类型：
--
作者：
Yunyun Wu;Jingyu Hou;Jing Liu;Wanlei Zhou;Shaowen Yao
对加密数据的搜索已经成为云计算中非常重要的技术。这种搜索使数据所有者能够搜索存储在云上的加密数据，而不会泄露任何信息。为了获得更好的搜索体验，研究人员提出了许多方案，主要集中在合取和析取关键字搜索。但是，所有关键字的连接可能会导致非常少的结果，而析取将返回太多的结果。对于当前的方案，定制关键字的相关性以获得期望的结果是困难的。为了解决这些问题，我们提出了一种新的计划，支持搜索与用户指定的数量的关键字包含在搜索结果中。这个数字<inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula>可以用来自定义关键字相关性。因此，数据所有者可以获得包含关键字集合的任何<inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula>个关键字的期望搜索结果。该方案还支持传统的析取和合取关键字搜索<inline-formula><tex-math notation="LaTeX">时，$n$</tex-math></inline-formula>等于1或关键字集的大小，分别。关键字可以是积极的或消极的。我们首先形式化地定义了它的安全性，然后证明了所提出的方案在标准模型下对自适应选择关键字攻击是安全的，并且在一定程度上可以抵御离线关键字猜测攻击。此外，我们提出了一个理论性能与其他计划，以及我们实现的计划的实验性能评估比较。
Searching on encrypted data has become a very important technique in cloud computing. Such searches enable the data owner to search on the encrypted data stored on the cloud without leaking any information. To obtain a better search experience, researchers have proposed many schemes which mainly focus on conjunctive and disjunctive keyword searches. However, conjunction of all the keywords may result in very few results, whereas a disjunction will return too many results. With the current schemes, customizing the relevancy of the keywords to obtain the desired results is difficult. To solve these problems, we propose a novel scheme that supports the search with the user-specified number of keywords contained in the search result. This number <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> can be used to customize the keyword relevancy. As a result, the data owner could obtain the desired search results containing any <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> keywords of a keyword set. The proposed scheme also supports the traditional disjunctive and conjunctive keyword searches when <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> equals 1 or the size of the keyword set, respectively. The keyword could be positive or negative. We first formally define its security and then prove that the proposed scheme is secure against the adaptively chosen keyword attack in the standard model and can defend against the offline keyword guessing attack to some extent. Furthermore, we present a theoretical performance comparison with other schemes as well as the experimental performance evaluations on our implemented scheme.
登录
查看更多内容
DOI：
10.1007/3-540-44647-8_13
发表时间：
2001-08
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
D. Boneh;M. Franklin
通讯作者：
D. Boneh;M. Franklin
DOI：
10.1007/978-3-540-70936-7_29
发表时间：
2007-02
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
D. Boneh;Brent Waters
通讯作者：
D. Boneh;Brent Waters
DOI：
10.1016/j.ins.2017.09.029
发表时间：
2018
期刊：
Inf. Sci.
影响因子：
--
作者：
Jie Cui;Han Zhou;Hong Zhong;Yan Xu
通讯作者：
Jie Cui;Han Zhou;Hong Zhong;Yan Xu
DOI：
10.1109/glocom.2014.7417807
发表时间：
2014-12
期刊：
2015 IEEE Global Communications Conference (GLOBECOM)
影响因子：
--
作者：
Shunrong Jiang;Xiao-yan Zhu;Linke Guo;Jianqing Liu
通讯作者：
Shunrong Jiang;Xiao-yan Zhu;Linke Guo;Jianqing Liu
DOI：
10.1007/978-3-540-31815-6_7
发表时间：
2004-08
期刊：
--
影响因子：
--
作者：
D. Park;Kihyun Kim;P. Lee
通讯作者：
D. Park;Kihyun Kim;P. Lee