自适应安全的区块链模糊多关键词可搜索加密方案  

Adaptive secure fuzzy multi-keyword searchable encryption scheme based on blockchain

作　　者：翟社平 张瑞婷[1] 杨锐 刘佳一腾 Zhai Sheping;Zhang Ruiting;Yang Rui;Liu Jiayiteng(School of Computer Science&Technology,Xi’an University of Posts&Telecommunications,Xi’an 710121,China;Shaanxi Key Laboratory of Network Data Analysis&Intelligent Processing,Xi’an University of Posts&Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学计算机学院,西安710121 [2]西安邮电大学陕西省网络数据分析与智能处理重点实验室,西安710121

出　　处：《计算机应用研究》2024年第12期3553-3562,共10页Application Research of Computers

基　　金：国家自然科学基金资助项目(61373116);工业和信息化部通信软科学项目(2018-R-26);陕西省重点研发计划项目(2022GY-038);陕西省教育厅科学研究计划项目(18JK0697);陕西省社会科学基金资助项目(2016N008);西安市社会科学规划基金资助项目(17X63);西安邮电大学研究生创新基金资助项目(CXJJYL2022036)。

摘　　要：针对传统对称可搜索加密方案灵活性和安全性不足的问题,提出了一种自适应安全的区块链模糊多关键词可搜索加密方案。首先,使用局部敏感哈希模糊处理关键词,并为各文件生成双布隆过滤器存储和隐藏关键词,再以其为叶子节点结合基于图的关键词划分算法构造索引树,从而实现亚线性模糊多关键词搜索;其次,将默克尔哈希树与自适应多集累加器结合,用于验证搜索结果的正确性和完整性;此外,联盟链共识选举轮换产生授权节点管理加密密钥,链上部署智能合约执行添加和搜索交易,并提出以全局时间作为共识中间参考的存储优化机制,从而使得搜索安全可信并减少链上存储开销;最后,安全分析证明方案可抵抗自适应选择关键词攻击,仿真实验证明方案可实现亚线性多关键词搜索,具有实际应用价值。Aiming at the lack of flexibility and security of traditional symmetric searchable encryption schemes,this paper proposed an adaptive and secure blockchain fuzzy multi-keyword searchable encryption scheme.Firstly,it utilized the local sensitive hash to fuzzily process the keywords,and generated a double bloom filter for each file to store and hide the keywords.Then,it constructed the index tree with the leaf nodes integrated with the graph-based keyword partitioning algorithm,so as to realize the sub-linear fuzzy multi-keyword search.Secondly,it combined Merkle hash tree with adaptive multi-set accumulator to validate the correctness and completeness of search results.In addition,it implemented an alliance chain consensus election mechanism to rotate and designate authorized nodes for managing encryption keys,deployed smart contracts on the blockchain to automate addition and search transactions,and proposed a storage optimization mechanism with global time as the consensus intermediate reference to enhance search security and reliability,and reduce on-chain storage overhead.Finally,the security analysis proves that the scheme can resist the adaptive keyword attack,and the simulation experiment proves that the scheme can realize sub-linear multi-keyword search,which has practical application value.

关 键 词：模糊多关键词 自适应安全 可搜索加密 区块链 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]