摘要
针对现有搜索加密方案缺乏对数据拥有者行为约束的问题,提出了一种基于区块链的公平可验证搜索加密方案。该方案提供公平高效的搜索和验证。引入向量数字承诺约束数据拥有者行为,同时采用区块链计算哈希验证基准实现高效的轻量级多关键字搜索结果验证,避免第三方验证不可信问题。方案通过对偶编码算法函数和局部敏感哈希函数将关键字映射至布鲁姆过滤器中,实现模糊搜索的同时提高搜索前关键字转化为向量的效率。经实验表明,该方案搜索前关键字转化效率更高,验证过程与现有使用公钥密码原语的验证方案相比,时间消耗更少。安全性分析证明该方案在随机预言模型下是安全的。
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.
作者
李洋
王静宇
刘立新
LI Yang;WANG Jingyu;LIU Lixin(School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China;School of Information,Renmin University of China,Beijing 100872,China)
出处
《计算机工程与应用》
CSCD
北大核心
2024年第6期301-311,共11页
Computer Engineering and Applications
基金
国家自然科学基金(61662056)
内蒙古自然科学基金(2020MS06009)
内蒙古高校科学研究项目(NJZY23076)。
作者简介
李洋(1998-),女,硕士研究生,研究方向为区块链、隐私保护,E-mail:leeyang_823@163.com;王静宇(1976-),男,博士,教授,CCF会员,研究方向为大数据与信息安全、区块链、访问控制、隐私保护等;刘立新(1983-),女,博士,讲师,CCF会员,研究方向为数据安全与隐私保护、区块链。