计算机工程与应用 ›› 2024, Vol. 60 ›› Issue (6): 301-311.DOI: 10.3778/j.issn.1002-8331.2211-0106

• 网络、通信与安全 • 上一篇    下一篇

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

李洋,王静宇,刘立新   

  1. 1.内蒙古科技大学 信息工程学院,内蒙古 包头 014010
    2.中国人民大学 信息学院,北京 100872
  • 出版日期:2024-03-15 发布日期:2024-03-15

Fair Verifiable Search Encryption Scheme Based on Blockchain

LI Yang, WANG Jingyu, LIU Lixin   

  1. 1.School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou, Inner Mongolia 014010,China
    2.School of Information, Renmin University of China, Beijing 100872, China
  • Online:2024-03-15 Published:2024-03-15

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

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

Abstract: A blockchain-based fair and verifiable search encryption scheme is proposed to address the problem that existing search encryption schemes lack constraints on the behavior of data owners. This scheme provides fair and efficient search and verification. Firstly, vector digital promises are introduced to constrain the behavior of data owners, while blockchain is used to compute hash verification benchmarks to achieve efficient lightweight multi-keyword search result verification and avoid the problem of untrustworthy third-party verification. In addition, the scheme maps keywords into Bloom filters through pairwise encoding algorithm functions and locally sensitive hash functions to achieve fuzzy search while improving the efficiency of transforming keywords into vectors before search. It is experimentally shown that this scheme has higher efficiency of keyword transformation before search and the verification process consumes less time compared with existing verification schemes using public key cryptographic primitives. The security analysis proves that this scheme is secure under the random prediction model.

Key words: searchable encryption, cloud storage, blockchain, Bloom filter, fuzzy search