计算机工程

作者：易求知, 汤红波, 邱航

单位：1. 郑州大学网络空间安全学院, 河南 郑州 4500022. 中国人民解放军战略支援部队信息工程大学信息技术研究所, 河南 郑州 450002

关键词：可搜索加密算法,多关键词加密算法,布隆过滤器,Diffle-Hellman假设,离散对数问题

基金：国家重点研发计划(2022YFB2902204); 河南省重点研发专项(231111211000)

可搜索加密技术以提取出的关键词作为索引, 在文档群中对特定文档进行搜索。现有的可搜索加密方案存在消耗随关键词数量增多而显著增加以及多用户索引不能碰撞的问题。针对现有方案的局限性, 提出一种物联网(IoT)场景中多用户多关键词的可搜索加密方案。基于布隆过滤器的特性, 使用内存消耗较小的向量作为索引对文档群进行分组, 在允许索引碰撞的同时提高可搜索加密的效率。利用由加密关键词生成的验证密文对陷门中是否包含本文档所含关键词进行验证, 从而使用户能在共用索引的文档中找到匹配的文档。基于离散对数问题及Diffle-Hellman问题的困难性, 该方案在各阶段生成密文所需的计算次数较少。理论分析和实验结果表明, 该方案具有可用性和安全性, 且通信开销相较对比方案更小。

来源：2025年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2025年第7期