计算机应用

作者：孙晓玲, 王丹辉, 李姗姗

单位：1.防灾科技学院 信息工程学院，河北 三河 065201；2.中国信息通信研究院，北京 100191

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

基金：国家自然科学基金资助项目(42007422);中央高校基本科研业务费专项(2023011034);廊坊市科技局科学研究与发展计划项目(2023011034)

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

来源：2024年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第8期