《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (1): 130-139.DOI: 10.11772/j.issn.1001-9081.2021111904

所属专题: 网络空间安全

• 网络空间安全 • 上一篇    下一篇

基于区块链的公平可验证的多关键词密文排序检索

庞晓琼1, 王云婷1, 陈文俊1,2, 姜攀1, 高亚楠1   

  1. 1.中北大学 大数据学院,太原 030051
    2.中国人民银行 太原中心支行,太原 030001
  • 收稿日期:2021-11-12 修回日期:2022-05-10 发布日期:2023-01-12
  • 作者简介:庞晓琼(1982—),女,山西太原人,副教授,博士,CCF会员,主要研究方向:信息安全与密码学、复杂系统的故障预测与健康管理 email:xqpang@nuc.edu.cn;王云婷(1996—),女,山西运城人,硕士研究生,主要研究方向:区块链关键技术及其应用;陈文俊(1980—),男,江西南昌人,博士研究生,高级工程师,主要研究方向:金融大数据、信息安全;姜攀(1997—),女,河北邯郸人,硕士研究生,主要研究方向:区块链关键技术及其应用;高亚楠(1999—),女,山东青岛人,硕士研究生,主要研究方向:区块链关键技术及其应用;
  • 基金资助:
    山西省自然科学基金资助项目(201901D111164)。

Fair and verifiable multi-keyword ranked search over encrypted data based on blockchain

PANG Xiaoqiong1, WANG Yunting1, CHEN Wenjun1,2, JIANG Pan1, GAO Yanan1   

  1. 1.College of Data Science and Technology, North University of China, Taiyuan Shanxi 030051, China
    2.Taiyuan Central Sub?branch, The People’s Bank of China, Taiyuan Shanxi 030001, China
  • Received:2021-11-12 Revised:2022-05-10 Online:2023-01-12
  • Contact: PANG Xiaoqiong, born in 1982, Ph. D., associate professor. Her research interests include information security and cryptography, prognostics and health management of complex systems.
  • About author:WANG Yunting, born in 1996, M. S. candidate. Her research interests include key technologies and applications of blockchain;CHEN Wenjun, born in 1980, Ph. D. candidate. His research interest includes financial big data, information security;JIANG Pan, born in 1997, M. S. candidate. Her research interests include key technologies and applications of blockchain;GAO Yanan, born in 1999, M. S. candidate. Her research interests include key technologies and applications of blockchain;
  • Supported by:
    This work is partially supported by Natural Science Foundation of Shanxi Province (201901D111164).

摘要: 针对区块链环境下已有的可搜索加密方案实现结果验证和公平支付的成本过高、检索功能局限的问题,提出基于区块链的支持验证与公平支付的多关键词排序检索方案。该方案通过云服务器(CSP)存储加密索引树和执行搜索操作,并且构建了包含验证证明的查找表来辅助智能合约完成检索结果的验证以及公平支付,从而降低智能合约执行操作的复杂性,节约时间和费用成本。此外,结合向量空间模型与词频逆文档频率(TF-IDF)技术构建平衡二叉树结构的索引,并使用安全K邻近对索引和查询向量进行加密,从而实现支持动态更新的多关键词排序检索。安全性和性能分析表明,所提方案在区块链环境下和已知密文模型下是安全可行的;仿真实验结果表明,所提方案能够以可接受的开销实现结果验证与公平支付。

关键词: 区块链, 对称可搜索加密, 公平支付, 可验证, 多关键词排序检索

Abstract: In view of the high cost as well as the limitation of retrieval function of the existing searchable encryption schemes based on blockchain to realize result verification and fair payment, a multi-keyword ranked search scheme supporting verification and fair payment was proposed based on blockchain. In the proposed scheme, the Cloud Service Provider (CSP) was used to store the encrypted index tree and perform search operations, and a lookup table including verification certificates was constructed to assist the smart contract to complete the verification of retrieval results and fair payment, which reduced the complexity of smart contract execution and saved time as well as expensive cost. In addition, the index of balanced binary tree structure was constructed by combining vector space model and Term Frequency-Inverse Document Frequency (TF-IDF), and the index and query vectors were encrypted by using secure K-nearest neighbor, which realized the multi-keyword ranked search supporting dynamic update. Security and performance analysis show that the proposed scheme is secure and feasible in the blockchain environment and under the known ciphertext model. Simulation results show that the proposed scheme can achieve result verification and fair payment with acceptable cost.

Key words: blockchain, symmetric searchable encryption, fair payment, verifiable, multi-keyword ranked search

中图分类号: