高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于区块链的多关键词模糊搜索加密方案

闫玺玺 冯苏伟 汤永利 尹沛

闫玺玺, 冯苏伟, 汤永利, 尹沛. 基于区块链的多关键词模糊搜索加密方案[J]. 电子与信息学报, 2023, 45(4): 1346-1355. doi: 10.11999/JEIT220207
引用本文: 闫玺玺, 冯苏伟, 汤永利, 尹沛. 基于区块链的多关键词模糊搜索加密方案[J]. 电子与信息学报, 2023, 45(4): 1346-1355. doi: 10.11999/JEIT220207
YAN Xixi, FENG Suwei, TANG Yongli, YIN Pei. Multi-keyword Fuzzy Search Encryption Scheme Based on Blockchain[J]. Journal of Electronics & Information Technology, 2023, 45(4): 1346-1355. doi: 10.11999/JEIT220207
Citation: YAN Xixi, FENG Suwei, TANG Yongli, YIN Pei. Multi-keyword Fuzzy Search Encryption Scheme Based on Blockchain[J]. Journal of Electronics & Information Technology, 2023, 45(4): 1346-1355. doi: 10.11999/JEIT220207

基于区块链的多关键词模糊搜索加密方案

doi: 10.11999/JEIT220207
基金项目: 河南省高校基本科研业务费专项资金(NSFRF210312),河南省青年人才托举工程项目(2021HYTP008)
详细信息
    作者简介:

    闫玺玺:女,副教授,研究方向为网络与信息安全、数字版权管理、数据内容安全和密码学等

    冯苏伟:男,硕士生,研究方向为密码学与信息安全

    汤永利:男,教授,研究方向为密码学与信息安全等

    尹沛:男,硕士生,研究方向为密码学与信息安全

    通讯作者:

    冯苏伟 BeiYi1105@163.com

  • 中图分类号: TN918; TP309.2

Multi-keyword Fuzzy Search Encryption Scheme Based on Blockchain

Funds: The Fundamental Research Funds for the Universities of Henan Province (NSFRF210312), The Youth Talent Support Program of Henan Association for Science and Technology (2021HYTP008)
  • 摘要: 针对1对多数据密文共享中多关键词模糊匹配和用户公平性问题,该文提出一种基于区块链的多关键词模糊搜索加密方案。该文提出一种R-HashMap索引结构,通过使用对偶编码函数和位置敏感哈希函数来构建安全索引,并采用K最近邻算法来加密索引,通过计算欧式距离度量查询关键词向量与索引节点之间的相似性,实现多关键词模糊密文搜索。该文除了消除预定义词典和降低存储开销外,还在不增加搜索复杂度的前提下实现对安全索引的更新。此外,将以太坊区块链技术与可搜索加密方案相结合避免了恶意服务器对数据的篡改,使用智能合约作为可信第三方进行检索工作,不仅可以防止云服务器内部的关键词猜测攻击,还可以解决检索结果不正确的问题。通过安全性证明分析,该文不但满足自适应选择关键词语义安全性,还可以保护用户隐私和数据安全。将该文与其他方案进行实验对比,证明该文在保证精确度的前提下,时间开销上具有更好的效率优势。
  • 图  1  索引结构

    图  2  系统模型

    图  3  效率比较

    表  1  功能对比

    方案关键词类型动态更新top-k模糊搜索可验证区块链智能合约
    文献[6]多关键词×××
    文献[9]多关键词×××
    文献[18]多关键词××
    文献[19]多关键词××××
    本文多关键词
    下载: 导出CSV

    表  2  计算开销对比

    方案索引生成阶段陷门生成阶段更新阶段查询阶段
    文献[6]nt(H+T)+nBsH+B+sTu(H+T)+TnE
    文献[19]nt(H+F)+nBsH+B+sFYE
    本文lH+SsHu(H+p)E(p+2)
    下载: 导出CSV

    表  3  查询文档数量对查准率的影响

    文档数量(个)20253035404550
    查准率(%)88838280797572
    下载: 导出CSV

    表  4  查询关键词数量对查准率的影响

    查询关键词数量(个)10152025
    查准率(%)75818891
    下载: 导出CSV
  • [1] SONG D X, WAGNER D, and PERRIG A. Practical techniques for searches on encrypted data[C]. 2000 IEEE Symposium on Security and Privacy, Berkeley, USA, 2000: 44–55.
    [2] LI Jin, WANG Qian, WANG Cong, et al. Fuzzy keyword search over encrypted data in cloud computing[C]. 2010 Proceedings IEEE INFOCOM, San Diego, USA, 2010: 1–5.
    [3] WANG Cong, REN Kui, YU Shucheng, et al. Achieving usable and privacy-assured similarity search over outsourced cloud data[C]. 2012 Proceedings IEEE INFOCOM, Orlando, USA, 2012: 441–445.
    [4] KUZU M, ISLAM M S, and KANTARCIOGLU M. Efficient similarity search over encrypted data[C]. The IEEE 28th International Conference on Data Engineering, Washington, USA, 2012: 1156–1167.
    [5] WANG Bing, YU Shucheng, LOU Wenjing, et al. Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud[C]. 2014 IEEE Conference on Computer Communications, Hong Kong, China, 2014: 2112–2120.
    [6] FU Zhangjie, WU Xinle, GUAN Chaowen, et al. Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement[J]. IEEE Transactions on Information Forensics and Security, 2016, 11(12): 2706–2716. doi: 10.1109/TIFS.2016.2596138
    [7] MIAO Yinbin, LIU Ximeng, CHOO K K R, et al. Fair and dynamic data sharing framework in cloud-assisted internet of everything[J]. IEEE Internet of Things Journal, 2019, 6(4): 7201–7212. doi: 10.1109/JIOT.2019.2915123
    [8] LI Huige, ZHANG Fangguo, HE Jiejie, et al. A searchable symmetric encryption scheme using blockchain[EB/OL]. https://doi.org/10.48550/arxiv.1711.01030, 2017.
    [9] YANG Xiaodong, CHEN Guilan, WANG Meiding, et al. Multi-keyword certificateless searchable public key authenticated encryption scheme based on blockchain[J]. IEEE Access, 2020, 8: 158765–158777. doi: 10.1109/ACCESS.2020.3020841
    [10] 周由胜, 陈律君. 基于区块链的细粒度云数据安全存储与删除方案[J]. 电子与信息学报, 2021, 43(7): 1856–1863. doi: 10.11999/JEIT200399

    ZHOU Yousheng and CHEN Lüjun. Secure storage and deletion based on blockchain for cloud data with fine-grained access control[J]. Journal of Electronics &Information Technology, 2021, 43(7): 1856–1863. doi: 10.11999/JEIT200399
    [11] QIN Xuanmei, HUANG Yongfeng, YANG Zhen, et al. A blockchain-based access control scheme with multiple attribute authorities for secure cloud data sharing[J]. Journal of Systems Architecture, 2021, 112: 101854. doi: 10.1016/j.sysarc.2020.101854
    [12] NAJAFI A, JAVADI H H S, and BAYAT M. Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security[J]. Multimedia Tools and Applications, 2021, 80(17): 26049–26068. doi: 10.1007/s11042-021-10844-w
    [13] ZHU Liyan, XIAO Chuqiao, and GONG Xueqing. Keyword search in decentralized storage systems[J]. Electronics, 2020, 9(12): 2041. doi: 10.3390/electronics9122041
    [14] DATAR M, IMMORLICA N, INDYK P, et al. Locality-sensitive hashing scheme based on p-stable distributions[C]. The 20th annual Symposium on Computational Geometry, New York, USA, 2004: 253–262.
    [15] SZABO N. Formalizing and securing relationships on public networks[J]. First Monday, 1997, 2(9): 1–12.
    [16] CHAI Qi and GONG Gong. Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers[C]. 2012 IEEE International Conference on Communications, Ottawa, Canada, 2012: 917–922.
    [17] 王恺璇, 李宇溪, 周福才, 等. 面向多关键字的模糊密文搜索方法[J]. 计算机研究与发展, 2017, 54(2): 348–360. doi: 10.7544/issn1000-1239.2017.20151125

    WANG Kaixuan, LI Yuxi, ZHOU Fucai, et al. Multi-keyword fuzzy search over encrypted data[J]. Journal of Computer Research and Development, 2017, 54(2): 348–360. doi: 10.7544/issn1000-1239.2017.20151125
    [18] CHEN Zhenwei, WU Axin, LI Yifei, et al. Blockchain-enabled public key encryption with multi-keyword search in cloud computing[J]. Security and Communication Networks, 2021, 2021: 66196891. doi: 10.1155/2021/6619689
    [19] FU Shaojing, ZHANG Qi, JIA Nan, et al. A privacy-preserving fuzzy search scheme supporting logic query over encrypted cloud data[J]. Mobile Networks and Applications, 2021, 26(4): 1574–1585. doi: 10.1007/s11036-019-01493-3
    [20] ZHU Xiangyang, DAI Hua, YI Xun, et al. MUSE: An efficient and accurate verifiable privacy-preserving multikeyword text search over encrypted cloud data[J]. Security and Communication Networks, 2017, 2017: 1923476. doi: 10.1155/2017/1923476
  • 加载中
图(3) / 表(4)
计量
  • 文章访问数:  899
  • HTML全文浏览量:  354
  • PDF下载量:  241
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-03-01
  • 修回日期:  2022-05-24
  • 网络出版日期:  2022-06-01
  • 刊出日期:  2023-04-10

目录

    /

    返回文章
    返回