基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案

doi:10.11772/j.issn.1001-9081.2023040430

《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (3): 811-818.DOI: 10.11772/j.issn.1001-9081.2023040430

基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案

高改梅, 张瑾(), 刘春霞, 党伟超, 白尚旺

太原科技大学计算机科学与技术学院，太原 030024

收稿日期:2023-04-18 修回日期:2023-08-01 接受日期:2023-08-07 发布日期:2023-12-04 出版日期:2024-03-10
通讯作者: 张瑾
作者简介:高改梅（1978—），女，山西吕梁人，副教授，博士，CCF会员，主要研究方向：区块链、网络安全、密码学
刘春霞（1977—），女，山西大同人，副教授，硕士，CCF会员，主要研究方向：软件工程、数据库
党伟超（1974—），男，山西运城人，副教授，博士，CCF会员，主要研究方向：智能计算、软件可靠性
白尚旺（1964—），男，山西吕梁人，教授，硕士，主要研究方向：智能软件系统。
基金资助:
太原科技大学科研启动基金资助项目(20192062);太原科技大学研究生教育创新计划项目(JG2022010)

Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding

Gaimei GAO, Jin ZHANG(), Chunxia LIU, Weichao DANG, Shangwang BAI

College of Computer Science and Technology，Taiyuan University of Science and Technology，Taiyuan Shanxi 030024，China

Received:2023-04-18 Revised:2023-08-01 Accepted:2023-08-07 Online:2023-12-04 Published:2024-03-10
Contact: Jin ZHANG
About author:GAO Gaimei， born in 1978， Ph. D.， associate professor. Her research interests include blockchain， network security， cryptography.
LIU Chunxia， born in 1977， M. S.， associate professor. Her research interests include software engineering， database.
DANG Weichao， born in 1974， Ph. D.， associate professor. His research interests include intelligent computing， software reliability.
BAI Shangwang， born in 1964， M. S.， professor. His research interests include intelligent software system.
Supported by:
Scientific Research Start Fund of Taiyuan University of Science and Technology(20192062);Postgraduate Education Innovation Project of Taiyuan University of Science and Technology(JG2022010)

摘要/Abstract

摘要：

为完善云环境下众测（众包测试）数据共享体系，解决众测领域存在的数据安全与隐私保护问题，提出基于区块链与基于密文策略的属性加密（CP-ABE）策略隐藏的众测任务隐私保护（CTTPP）方案。将区块链和属性基加密相结合，以提高众测数据共享的隐私性。首先，利用末端内部节点构造访问树表达访问策略，配合CP-ABE中的指数运算和双线性配对运算实现策略隐藏，以提高众测场景下数据共享的隐私保护能力；其次，调用区块链智能合约自动化验证数据访问者的合法性，与云服务器共同完成对任务密文访问权限的验证，进一步提高众测任务的安全性。性能测试结果表明，与同类型访问树策略隐藏算法相比，平均加密解密时间更短，加解密的计算开销更小；另外，当解密请求频率达到每秒1 000笔时，区块链的处理能力开始逐渐饱和，数据上链和数据查询的最大处理时延为0.80 s和0.12 s，适用于轻量级的商业化众测应用场景。

关键词: 隐私保护, 众包测试, 策略隐藏, 区块链, 属性基加密

Abstract:

In order to improve the crowdsourced testing data sharing system in the cloud environment and solve the problems of data security and privacy protection in the field of crowdsourced testing， a Crowdsourced Testing Task Privacy Protection （CTTPP） scheme based on blockchain and CP-ABE （Ciphertext-Policy Attribute-Based Encryption） policy hiding was proposed. Blockchain technology and attribute based encryption were combined to improve the privacy of crowdsourced testing data sharing by the proposed scheme. Firstly， the terminal internal nodes were used to construct an access tree to express the access policy， and the exponentiation operation and bilinear pairing operation in CP-ABE were used to realize policy hiding， so as to improve the privacy protection ability of data sharing in the crowdsourced testing scenarios. Secondly， the blockchain smart contract was called to automatically verify the legitimacy of data visitors， and completed the verification of task ciphertext access rights together with the cloud server to further improve the security of crowdsourced testing tasks. The performance test results show that the average encryption and decryption time is shorter， and the calculation overhead of encryption and decryption is lower than the same type of access tree policy hiding algorithm. In addition， when the frequency of decryption requests reaches 1 000 transactions per second， the processing capacity of blockchain is saturated gradually， and the maximum processing delay for data uplinking and data querying is 0.80 s and 0.12 s， so the proposed scheme is suitable for lightweight commercial crowdsourced testing application scenarios.

Key words: privacy protection, crowdsourced testing, policy hiding, blockchain, Attribute-Based Encryption (ABE)

中图分类号:

TP309.7

高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 计算机应用, 2024, 44(3): 811-818.

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.

图/表 12

图1 树型访问结构

Fig. 1 Tree access structure

图2 秘密共享方案流程

Fig. 2 Flow of secret sharing scheme

图3 系统模型

Fig. 3 System model

图4 CTTPP的区块链网络架构

Fig. 4 Blockchain network architecture of CTTPP

表1 加解密存储与计算开销对比

Tab. 1 Comparison of encryption and decryption storage and calculation overhead

方案	私钥长度		密文长度		解密运算
方案	$G$	$G T$	$G$	$G T$	$G e$	$G T$
文献［8］方案	2+ $n$	0	1+ $ξ$ + $ξ N 0$	1+ $ξ$	1+ $ξ$ + $ξ n$	2+ $ξ$ + $ξ n$
CTTPP	1+ $ξ$	0	2 $ξ$	1+ $ξ$	2 $ξ$	1+2 $ξ$

表1 加解密存储与计算开销对比

Tab. 1 Comparison of encryption and decryption storage and calculation overhead

方案	私钥长度		密文长度		解密运算
方案	$G$	$G T$	$G$	$G T$	$G e$	$G T$
文献［8］方案	2+ $n$	0	1+ $ξ$ + $ξ N 0$	1+ $ξ$	1+ $ξ$ + $ξ n$	2+ $ξ$ + $ξ n$
CTTPP	1+ $ξ$	0	2 $ξ$	1+ $ξ$	2 $ξ$	1+2 $ξ$

表2 策略隐藏方案性能对比

Tab. 2 Performance comparison of policy hiding schemes

方案	访问结构	群阶	复杂性假设	策略隐藏
文献［12］方案	LSSS	Composite order	Non-standard	Partial
文献［11］方案	LSSS	Prime order	K-Linear	Partial
文献［8］方案	Tree	Composite order	Non-standard	Partial
CTTPP	Tree	Prime order	DBDH	Partial

表3 加密时间与系统属性个数关系对比

Tab. 3 Comparison between encryption time and number of system attributes

系统属性数	本文方案的加密时间/s			文献［8］方案的加密时间/s
系统属性数	末端节点1	末端节点2	末端节点3	末端节点1	末端节点2	末端节点3
5	0.110	0.322	0.550	0.153	0.410	0.600
10	0.120	0.335	0.558	0.187	0.417	0.632
15	0.131	0.345	0.561	0.205	0.436	0.642
20	0.125	0.329	0.563	0.235	0.451	0.672
25	0.142	0.331	0.564	0.250	0.453	0.691
30	0.126	0.332	0.563	0.260	0.473	0.709
35	0.125	0.343	0.562	0.265	0.479	0.731
40	0.111	0.330	0.558	0.279	0.481	0.756
45	0.124	0.341	0.560	0.305	0.496	0.771
50	0.125	0.349	0.570	0.320	0.510	0.791

表4 解密时间与系统属性个数关系对比

Tab. 4 Comparison between decryption time and number of system attributes

系统属性数	本文方案的解密时间/s			文献［8］方案的解密时间/s
系统属性数	末端节点1	末端节点2	末端节点3	末端节点1	末端节点2	末端节点3
5	0.183	0.374	0.550	0.220	0.418	0.630
10	0.185	0.384	0.556	0.222	0.420	0.632
15	0.188	0.385	0.559	0.231	0.419	0.642
20	0.198	0.387	0.580	0.233	0.430	0.645
25	0.205	0.397	0.582	0.234	0.429	0.660
30	0.210	0.398	0.600	0.245	0.439	0.665
35	0.208	0.397	0.600	0.250	0.448	0.682
40	0.221	0.410	0.610	0.252	0.450	0.682
45	0.230	0.420	0.625	0.260	0.469	0.685
50	0.232	0.423	0.626	0.265	0.470	0.690

图5 加密和解密时间对比

Fig. 5 Encryption and decryption time comparison

表5 环境配置

Tab. 5 Environmental configuration

环境	配置
软件环境	IntelliJ IDEA 2021.3.2
	Java 1.8
	VMware Workstation 15 Pro
	Ubuntu 16.04
	Hyperledger Fabric 2.3.0
	Couch DB 2.3.1
	Golang 1.12.6
	Docker 20.10.1
	Docker-compose 1.27.3
测试环境	Hyperledger Caliper

图6 系统处理速率

Fig. 6 System processing rate

图7 系统处理时延

Fig. 7 System processing delay

参考文献 23

1	HOWE J. The rise of crowdsourcing ［J］. Wired Magazine， 2006， 14（6）： 1-4.
2	冯剑红，李国良，冯建华.众包技术研究综述［J］.计算机学报，2015， 38（9）：1713-1726. 10.11897/SP.J.1016.2015.01713
	FENG J H， LI G L， FENG J H. A survey on crowdsourcing ［J］. Chinese Journal of Computers， 2015， 38（9）： 1713-1726. 10.11897/SP.J.1016.2015.01713
3	阳真，黄松，郑长友.基于区块链与改进CP-ABE的众测知识产权保护技术研究［J］.计算机科学，2022，49（5）：325-332. 10.11896/jsjkx.210900075
	YANG Z， HUANG S， ZHENG C Y. Study on crowdsourced testing intellectual property protection technology based on blockchain and improved CP-ABE ［J］. Computer Science， 2022， 49（5）： 325-332. 10.11896/jsjkx.210900075
4	BETHENCOURT J， SAHAI A， WATERS B. Ciphertext-policy attribute-based encryption ［C］// Proceedings of the 2007 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 2007： 321-334. 10.1109/sp.2007.11
5	YIN H， ZHANG L， CUI Y. Improving security in ciphertext-policy attribute-based encryption with hidden access policy and testing［J］. KSII Transactions on Internet and Information Systems， 2019， 13（5）： 2768-2780. 10.3837/tiis.2019.05.029
6	QIU S， LIU J， SHI Y， et al. Hidden policy ciphertext-policy attribute-based encryption with keyword search against keyword guessing attack ［J］. SCIENCE CHINA Information Sciences， 2017， 60： 052105. 10.1007/s11432-015-5449-9
7	GAO S， PIAO G R， ZHU J， et al. TrustAccess： a trustworthy secure ciphertext-policy and attribute hiding access control scheme based on blockchain ［J］. IEEE Transactions on Vehicular Technology， 2020， 69（6）： 5784-5798. 10.1109/tvt.2020.2967099
8	宋衍，韩臻，刘凤梅，等.基于访问树的策略隐藏属性加密方案［J］.通信学报，2015，36（9）：119-126.
	SONG Y， HAN Z， LIU F M， et al. Attribute-based encryption with hidden policies in the access tree ［J］. Journal on Communications， 2015， 36（9）： 119-126.
9	李新，彭长根，牛翠翠.隐藏树型访问结构的属性加密方案［J］.密码学报，2016，3（5）：471-479.
	LI X， PENG C G， NIU C C. Attribute-based encryption scheme with hidden tree access structures ［J］. Journal of Cryptologic Research， 2016， 3（5）： 471-479.
10	LI F， LIU K， ZHANG L， et al. EHRChain： a blockchain-based ehr system using attribute-based and homomorphic cryptosystem［J］. IEEE Transactions on Services Computing， 2021， 15（5）： 2755-2765. 10.1109/tsc.2021.3078119
11	GAN T， LIAO Y， LIANG Y， et al. Partial policy hiding attribute-based encryption in vehicular fog computing ［J］. Soft Computing， 2021， 25： 10543-10559. 10.1007/s00500-021-05996-8
12	WANG H， LIANG J， DING Y， et al. Ciphertext-policy attribute-based encryption supporting policy-hiding and cloud auditing in smart health ［J］. Computer Standards & Interfaces， 2022， 84： 103696. 10.1016/j.csi.2022.103696
13	YIN H， XIONG Y， DENG T， et al. A privacy-preserving and identity-based personalized recommendation scheme for encrypted tasks in crowdsourcing ［J］. IEEE Access， 2019， 7： 138857-138871. 10.1109/access.2019.2943114
14	CAO L， KANG Y， WU Q， et al. Searchable encryption cloud storage with dynamic data update to support efficient policy hiding［J］. China Communications， 2020， 17（6）： 153-163. 10.23919/jcc.2020.06.013
15	HAN D， PAN N， LI K-C. A traceable and revocable ciphertext-policy attribute-based encryption scheme based on privacy protection ［J］. IEEE Transactions on Dependable and Secure Computing， 2022， 19（1）： 316-327. 10.1109/tdsc.2020.2977646
16	ZHANG W， ZHANG Z， XIONG H， et al. PHAS-HEKR-CP-ABE： partially policy-hidden CP-ABE with highly efficient key revocation in cloud data sharing system ［J］. Journal of Ambient Intelligence and Humanized Computing， 2021， 13： 613-627. 10.1007/s12652-021-02922-6
17	刘敖迪，杜学绘，王娜，等.基于区块链的大数据访问控制机制［J］.软件学报，2019，30（9）：2636-2654.
	LIU A D， DU X H， WANG N， et al. Blockchain-based access control mechanism for big data ［J］. Journal of Software， 2019， 30（9）： 2636-2654.
18	杜瑞忠，刘妍，田俊峰.物联网中基于智能合约的访问控制方法［J］.计算机研究与发展，2019，56（10）：2287-2298. 10.7544/issn1000-1239.2019.20190416
	DU R Z， LIU Y， TIAN J F. An access control method using smart contract for internet of things ［J］. Journal of Computer Research and Development， 2019， 56（10）： 2287- 2298. 10.7544/issn1000-1239.2019.20190416
19	CHATTERJEE S， MENEZES A. On cryptographic protocols employing asymmetric pairings — the role of Ψ revisited ［J］. Discrete Applied Mathematics， 2011， 159（13）： 1311-1322. 10.1016/j.dam.2011.04.021
20	KATZ J， LINDELL Y. Introduction to Modern Cryptography ［M］. Boca Ranton： Chapman & Hall/CRC Press， 2007： 3-18. 10.1201/9781420010756
21	WATERS B. Efficient identity-based encryption without random oracles ［C］// Proceedings of the 2005 Conference on Advances in Cryptology — EUROCRYPT 2005. Cham： Springer， 2005： 114-127. 10.1007/11426639_7
22	LYNN B. The Pairing-Based Cryptography （PBC） library［DB/OL］. ［2023-04-01］. .
23	BETHENCOURT J， SAHAI A， WATERS B. The cpabe toolkit. ［DB/OL］. ［2023-02-19］. . 10.1109/sp.2007.11

[1]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[2]	陈美宏, 袁凌云, 夏桐. 基于主从多链的数据分类分级访问控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1148-1157.
[3]	马海峰, 李玉霞, 薛庆水, 杨家海, 高永福. 用于实现区块链隐私保护的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 485-489.
[4]	周辉, 陈玉玲, 王学伟, 张洋文, 何建江. 基于生成对抗网络的联邦学习深度影子防御方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 223-232.
[5]	崔剑阳, 蔡英, 张宇, 范艳芳. 车载自组织网络中格基签密的可认证隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 233-241.
[6]	宁娟桂, 董国芳. 基于区块链的车载自组网车与基础设施快速切换认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 252-260.
[7]	李莉, 杨春艳, 朱江文, 胡荣磊. 区块链下社交网络用户抄袭识别方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 242-251.
[8]	马海英, 李金舟, 杨及坤. 基于区块链可撤销属性的去中心化属性基加密方案[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2789-2797.
[9]	黄硕, 李艳辉, 曹建秋. 本地化差分隐私下的频繁序列模式挖掘算法PrivSPM[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2057-2064.
[10]	蓝梦婕, 蔡剑平, 孙岚. 非独立同分布数据下的自正则化联邦学习优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2073-2081.
[11]	陈宛桢, 张恩, 秦磊勇, 洪双喜. 边缘计算下基于区块链的隐私保护联邦学习算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2209-2216.
[12]	陈璐瑀, 马小峰, 何敬, 龚生智, 高建. 基于TrustZone的区块链智能合约隐私授权方法[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1969-1978.
[13]	翟冉, 陈学斌, 张国鹏, 裴浪涛, 马征. 基于不同敏感度的改进K-匿名隐私保护算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1497-1503.
[14]	曹萌, 余孙婕, 曾辉, 史红周. 基于区块链的医疗数据分级访问控制与共享系统[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1518-1526.
[15]	尹春勇, 屈锐. 基于个性化差分隐私的联邦学习算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1160-1168.

基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案

Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 23

相关文章 15

编辑推荐

Metrics