《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (8): 2500-2505.DOI: 10.11772/j.issn.1001-9081.2023081114

• 网络空间安全 • 上一篇    

基于区块链的动态密文排序检索方案

孙晓玲1(), 王丹辉2, 李姗姗1   

  1. 1.防灾科技学院 信息工程学院,河北 三河 065201
    2.中国信息通信研究院,北京 100191
  • 收稿日期:2023-08-18 修回日期:2023-10-18 接受日期:2023-10-24 发布日期:2023-12-18 出版日期:2024-08-10
  • 通讯作者: 孙晓玲
  • 作者简介:孙晓玲(1983—),女,山东莱阳人,副教授,硕士,主要研究方向:密码学、信息安全 sxlliqi@163. com
    王丹辉(1984—),女,山东济南人,高级工程师,博士,主要研究方向:数据安全
    李姗姗(1981—),女,河南新乡人,副教授,博士,主要研究方向:大数据处理。
  • 基金资助:
    国家自然科学基金资助项目(42007422);中央高校基本科研业务费专项(2023011034);廊坊市科技局科学研究与发展计划项目(2023011034)

Dynamic ciphertext sorting and retrieval scheme based on blockchain

Xiaoling SUN1(), Danhui WANG2, Shanshan LI1   

  1. 1.School of Information Engineering,Institute of Disaster Prevention,Sanhe Hebei 065201,China
    2.China Academy of Information and Communication Technology,Beijing 100191,China
  • Received:2023-08-18 Revised:2023-10-18 Accepted:2023-10-24 Online:2023-12-18 Published:2024-08-10
  • Contact: Xiaoling SUN
  • About author:WANG Danhui, born in 1984,Ph. D., senior engineer. Her research interests include data security.
    LI Shanshan, born in 1981, Ph. D., associate professor. Her research interests include big data processing.
  • Supported by:
    National Natural Science Foundation of China(42007422);Fundamental Research Funds for Central Universities(2023011034);Scientific Research and Development Program of Langfang Science and Technology Bureau(2023011034)

摘要:

为解决云存储服务器不可信问题,提出基于区块链的动态密文排序检索方案。首先,采用树形索引结构,可达到亚线性的检索效率;使用向量空间模型,降低了文本的复杂度;其次,利用词频-逆文档频率(TF-IDF)加权统计算法实现了多关键词检索结果的排序;再次,采用为新添加的文件单独建立索引树、为删除文件建立删除列表的方法,动态更新区块链上可搜索加密方案;最后,通过泄漏函数证明了所提方案对自适应选择关键词攻击的安全性。性能测试结果表明,所提方案采用的树形索引结构相较于{key,value}索引结构,索引树生成时间平均降低了98%、文件搜索时间平均降低了7%、动态更新时间平均降低了99%,各阶段效率均有明显提高。

关键词: 可搜索加密, 多关键词搜索, 密文排序, 区块链, 索引树

Abstract:

To address the untrusted issue of cloud storage servers, a Dynamic ciphertext sorting and retrieval scheme based on blockchain was proposed. A balanced binary tree was utilized as the index tree to achieve sublinear search efficiency. A vector space model was employed to reduce text complexity. The sorting of search results for multiple keywords was achieved through the TF-IDF (Term Frequency-Inverse Document Frequency) weighted statistical algorithm. By employing a separate index tree for newly added files and maintaining a revocation list for deleted files, dynamic updating was enabled for the blockchain-based searchable encryption solution. Through leakage function, it is proven that the proposed scheme is secure against adaptive chosen keyword attacks. Performance testing analysis demonstrates that compared to the {key, value} index structure, the tree index structure adopted in the proposed scheme reduces index tree generation time by 98%, file search time by 7% and dynamic updating time by 99% averagely, with significant efficiency improvements on each step.

Key words: searchable encryption, multi-keyword search, ciphertext sorting, blockchain, index tree

中图分类号: