基于区块链的公平可验证搜索加密方案

来源：计算机工程与应用杂志2024年第6期北京时间：

作者：李洋, 王静宇, 刘立新

单位：1.内蒙古科技大学 信息工程学院，内蒙古 包头 014010；2.中国人民大学 信息学院，北京 100872

摘要：针对现有搜索加密方案缺乏对数据拥有者行为约束的问题，提出了一种基于区块链的公平可验证搜索加密方案。该方案提供公平高效的搜索和验证。引入向量数字承诺约束数据拥有者行为，同时采用区块链计算哈希验证基准实现高效的轻量级多关键字搜索结果验证，避免第三方验证不可信问题。方案通过对偶编码算法函数和局部敏感哈希函数将关键字映射至布鲁姆过滤器中，实现模糊搜索的同时提高搜索前关键字转化为向量的效率。经实验表明，该方案搜索前关键字转化效率更高，验证过程与现有使用公钥密码原语的验证方案相比，时间消耗更少。安全性分析证明该方案在随机预言模型下是安全的。

关键词：可搜索加密,云存储,区块链,布鲁姆过滤器,模糊搜索