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

doi:10.11772/j.issn.1001-9081.2021111904

Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (1): 130-139.DOI: 10.11772/j.issn.1001-9081.2021111904

Special Issue: 网络空间安全

• Cyber security • Previous Articles Next Articles

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

PANG Xiaoqiong¹, WANG Yunting¹, CHEN Wenjun^1,2, JIANG Pan¹, GAO Yanan¹

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）.

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

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

1.中北大学大数据学院，太原 030051
2.中国人民银行太原中心支行，太原 030001

作者简介:庞晓琼（1982—），女，山西太原人，副教授，博士，CCF会员，主要研究方向：信息安全与密码学、复杂系统的故障预测与健康管理 email：xqpang@nuc.edu.cn；王云婷（1996—），女，山西运城人，硕士研究生，主要研究方向：区块链关键技术及其应用；陈文俊（1980—），男，江西南昌人，博士研究生，高级工程师，主要研究方向：金融大数据、信息安全；姜攀（1997—），女，河北邯郸人，硕士研究生，主要研究方向：区块链关键技术及其应用；高亚楠（1999—），女，山东青岛人，硕士研究生，主要研究方向：区块链关键技术及其应用；
基金资助:
山西省自然科学基金资助项目（201901D111164）。

Abstract

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

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

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

CLC Number:

TP309

PANG Xiaoqiong, WANG Yunting, CHEN Wenjun, JIANG Pan, GAO Yanan. Fair and verifiable multi-keyword ranked search over encrypted data based on blockchain[J]. Journal of Computer Applications, 2023, 43(1): 130-139.

庞晓琼, 王云婷, 陈文俊, 姜攀, 高亚楠. 基于区块链的公平可验证的多关键词密文排序检索[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 130-139.

References

1 张玉清，王晓菲，刘雪峰，等. 云计算环境安全综述［J］. 软件学报， 2016， 27（6）：1328-1348. 10.13328/j.cnki.jos.005004 ZHANG Y Q， WANG X F， LIU X F， et al. Survey on cloud computing security［J］. Journal of Software， 2016， 27（6）：1328-1348. 10.13328/j.cnki.jos.005004
2 魏凯敏，翁健，任奎. 大数据安全保护技术综述［J］. 网络与信息安全学报， 2016， 2（4）：1-11. 10.11959/j.issn.2096-109x.2016.00046 WEI K M， WENG J， REN K. Data security and protection techniques in big data： a survey［J］. Chinese Journal of Network and Information Security， 2016， 2（4）： 1-11. 10.11959/j.issn.2096-109x.2016.00046
3 SONG D X， WAGNER D， PERRIG A. Practical techniques for searches on encrypted data［C］// Proceedings of the 2000 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 2000：44-55.
4 WAN Z G， DENG R H. VPSearch： achieving verifiability for privacy-preserving multi-keyword search over encrypted cloud data［J］. IEEE Transactions on Dependable and Secure Computing， 2018， 15（6）：1083-1095. 10.1109/tdsc.2016.2635128
5 YANG Y， LIN H R， LIU X M， et al. Blockchain-based verifiable multi-keyword ranked search on encrypted cloud with fair payment［J］. IEEE Access， 2019， 7：140818-140832. 10.1109/access.2019.2943356
6 NAKAMOTO S. Bitcoin： a peer-to-peer electronic cash system［EB/OL］. ［2021-04-10］.https：//bitcoin.org/bitcoin.pdf. 10.2139/ssrn.3977007
7 WOOD G. Ethereum： a secure decentralised generalised transaction ledge［EB/OL］. ［2021-04-10］.http：//gavwood.com/paper.pdf.
8 庞晓琼，严小龙，陈文俊，等. 支持语义扩展的动态多关键词密文排序检索［J］. 计算机应用， 2019， 39（4）：1059-1065. 10.11772/j.issn.1001-9081.2018091865 PANG X Q， YAN X L， CHEN W J， et al. Dynamic multi-keyword ranked search over encrypted data supporting semantic extension［J］. Journal of Computer Applications， 2019， 39（4）：1059-1065. 10.11772/j.issn.1001-9081.2018091865
9 伍祈应，马建峰，李辉，等. 支持用户撤销的多关键字密文查询方案［J］. 通信学报， 2017， 38（8）：183-193. 10.11959/j.issn.1000-436x.2017094 WU Q Y， MA J F， LI H， et al. Multi-keyword search over encrypted data with user revocation［J］. Journal on Communications， 2017， 38（8）：183-193. 10.11959/j.issn.1000-436x.2017094
10 WANG J D， CHEN X F， SUN S F， et al. Towards efficient verifiable conjunctive keyword search for large encrypted database［C］// Proceedings of the 2018 European Symposium on Research in Computer Security， LNCS 11099. Cham： Springer， 2018：83-100.
11 LAI S Q， PATRANABIS S， SAKZAD A， et al. Result pattern hiding searchable encryption for conjunctive queries［C］// Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. New York： ACM， 2018：745-762. 10.1145/3243734.3243753
12 YANG Y， LI H W， LIU W C， et al. Secure dynamic searchable symmetric encryption with constant document update cost［C］// Proceedings of the 2014 IEEE Global Communications Conference. Piscataway： IEEE， 2014：775-780. 10.1109/glocom.2014.7036902
13 XIA Z H， WANG X H， SUN X M， et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data［J］. IEEE Transactions on Parallel and Distributed Systems， 2016， 27（2）：340-352. 10.1109/tpds.2015.2401003
14 XIA Z H， CHEN L， SUN X M， et al. A multi-keyword ranked search over encrypted cloud data supporting semantic extension［J］. International Journal of Multimedia and Ubiquitous Engineering， 2016， 11（8）：107-120. 10.14257/ijmue.2016.11.8.12
15 CHEN L X， QIU L B， LI K C， et al. DMRS： an efficient dynamic multi-keyword ranked search over encrypted cloud data［J］. Soft Computing， 2017， 21（16）：4829-4841. 10.1007/s00500-017-2684-6
16 王恺璇，李宇溪，周福才，等. 面向多关键字的模糊密文搜索方法［J］. 计算机研究与发展， 2017， 54（2）：348-360. 10.7544/issn1000-1239.2017.20151125 WANG K X， LI Y X， ZHOU F C， et al. Multi-keyword fuzzy search over encrypted data［J］. Journal of Computer Research and Development， 2017， 54（2）：348-360. 10.7544/issn1000-1239.2017.20151125
17 ZHONG H， LI Z F， CUI J， et al. Efficient dynamic multi-keyword fuzzy search over encrypted cloud data［J］. Journal of Network and Computer Applications， 2020， 149： No.102469. 10.1016/j.jnca.2019.102469
18 YANG Y， ZHANG Y C， LIU J， et al. Chinese multi-keyword fuzzy rank search over encrypted cloud data based on locality-sensitive hashing［J］. Journal of Information Science and Engineering， 2019， 35（1）：137-158.
19 LIU G X， YANG G， BAI S J， et al. FSSE： an effective fuzzy semantic searchable encryption scheme over encrypted cloud data［J］. IEEE Access， 2020， 8：71893-71906. 10.1109/access.2020.2966367
20 杜瑞忠，李明月，田俊峰，等. 基于倒排索引的可验证混淆关键字密文检索方案［J］. 软件学报， 2019， 30（8）：2362-2374. DU R Z， LI M Y， TIAN J F， et al. Verifiable obfuscated keyword ciphertext retrieval scheme based on inverted index［J］. Journal of Software， 2019， 30（8）：2362-2374.
21 WU D N， GAN Q Q， WANG X M. Verifiable public key encryption with keyword search based on homomorphic encryption in multi-user setting［J］. IEEE Access， 2018， 6：42445-42453. 10.1109/access.2018.2861424
22 JIANG X X， YU J， YAN J B， et al. Enabling efficient and verifiable multi-keyword ranked search over encrypted cloud data［J］. Information Sciences， 2017， 403/404：22-41. 10.1016/j.ins.2017.03.037
23 GE X R， YU J， HU C Y， et al. Enabling efficient verifiable fuzzy keyword search over encrypted data in cloud computing［J］. IEEE Access， 2018， 6：45725-45739. 10.1109/access.2018.2866031
24 ZHANG Y H， DENG R H， SHU J G， et al. TKSE： trustworthy keyword search over encrypted data with two-side verifiability via blockchain［J］. IEEE Access， 2018， 6：31077-31087. 10.1109/access.2018.2844400
25 LI H G， TIAN H B， ZHANG F B， et al. Blockchain-based searchable symmetric encryption scheme［J］. Computers and Electrical Engineering， 2019， 73：32-45. 10.1016/j.compeleceng.2018.10.015
26 CAI C J， WENG J， YUAN X L， et al. Enabling reliable keyword search in encrypted decentralized storage with fairness［J］. IEEE Transactions on Dependable and Secure Computing， 2021， 18（1）：131-144. 10.1109/tdsc.2018.2877332
27 CHEN L X， LEE W K， CHANG C C， et al. Blockchain based searchable encryption for electronic health record sharing［J］. Future Generation Computer Systems， 2019， 95：420-429. 10.1016/j.future.2019.01.018
28 WANG S P， ZHANG Y L， ZHANG Y L. A blockchain-based framework for data sharing with fine-grained access control in decentralized storage systems［J］. IEEE Access， 2018， 6：38437-38450. 10.1109/access.2018.2851611
29 闫玺玺，原笑含，汤永利，等. 基于区块链且支持验证的属性基搜索加密方案［J］. 通信学报， 2020， 41（2）：187-198. 10.11959/j.issn.1000-436x.2020011 YAN X X， YUAN X H， TANG Y L， et al. Verifiable attribute-based searchable encryption scheme based on blockchain［J］. Journal on Communications， 2020， 41（2）：187-198. 10.11959/j.issn.1000-436x.2020011
30 WONG W K， CHEUNG D W， KAO B， et al. Secure kNN computation on encrypted databases［C］// Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data. New York： ACM， 2009：139-152. 10.1145/1559845.1559862
31 李荣陆. 复旦大学计算机信息与技术系国际数据库中心自然语言处理小组［EB/OL］. ［2021-04-10］.http：//www.nlpir.org/wordpress/？action-viewnews-itemid-103. 10.1145/3508230.3508248 LI R L. Natural language processing group of international database center， Department of computer information and technology， Fudan University［EB/OL］. ［2021-04-10］.http：//www.nlpir.org/wordpress/？action-viewnews-itemid-103. 10.1145/3508230.3508248

[1]	Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776.
[2]	Xiaoling SUN, Danhui WANG, Shanshan LI. Dynamic ciphertext sorting and retrieval scheme based on blockchain [J]. Journal of Computer Applications, 2024, 44(8): 2500-2505.
[3]	Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG. Consortium blockchain modification method based on chameleon hash and verifiable secret sharing [J]. Journal of Computer Applications, 2024, 44(7): 2087-2092.
[4]	He HUANG, Yu JIN. Cloud data auditing scheme based on voting and Ethereum smart contracts [J]. Journal of Computer Applications, 2024, 44(7): 2093-2101.
[5]	Jiao LI, Xiushan ZHANG, Yuanhang NING. Blockchain sharding method for reducing cross-shard transaction proportion [J]. Journal of Computer Applications, 2024, 44(6): 1889-1896.
[6]	Meihong CHEN, Lingyun YUAN, Tong XIA. Data classified and graded access control model based on master-slave multi-chain [J]. Journal of Computer Applications, 2024, 44(4): 1148-1157.
[7]	Lipeng ZHAO, Bing GUO. Blockchain consensus improvement algorithm based on BDLS [J]. Journal of Computer Applications, 2024, 44(4): 1139-1147.
[8]	Gaimei GAO, Jin ZHANG, Chunxia LIU, Weichao DANG, Shangwang BAI. Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding [J]. Journal of Computer Applications, 2024, 44(3): 811-818.
[9]	Haifeng MA, Yuxia LI, Qingshui XUE, Jiahai YANG, Yongfu GAO. Attribute-based encryption scheme for blockchain privacy protection [J]. Journal of Computer Applications, 2024, 44(2): 485-489.
[10]	Yifan WANG, Shaofu LIN, Yunjiang LI. Highway free-flow tolling method based on blockchain and zero-knowledge proof [J]. Journal of Computer Applications, 2024, 44(12): 3741-3750.
[11]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[12]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[13]	Keshuo SUN, Haiying GAO, Yang SONG. Multi-authority attribute-based encryption scheme for private blockchain over public blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3699-3708.
[14]	Peng FANG, Fan ZHAO, Baoquan WANG, Yi WANG, Tonghai JIANG. Development， technologies and applications of blockchain 3.0 [J]. Journal of Computer Applications, 2024, 44(12): 3647-3657.
[15]	Ziqian CHEN, Kedi NIU, Zhongyuan YAO, Xueming SI. Review of blockchain lightweight technology applied to internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3688-3698.

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics