A Blockchain-based Efficient Certificateless Aggregate Signature Scheme for Wireless Medical Sensor Networks

doi:10.3969/j.issn.1671-1122.2020.10.002

Abstract

Abstract:

Wireless medical sensor network(WMSN) provids intelligent medical services with deploying IoT devices. There were inherent challenges with secure storage and sharing of data and user privacy in communication. Unfortunately, the limited storage resources weaken the further application of the blockchain in WMSN. To solve the limitations, this paper proposes a paring-free certificateless aggregate signature scheme with the blockchain technique. The design efficiently aggregates the resources and improves the storage scalability of the blockchain. The scheme reduces the computational complexity and computational overhead of data transmission. The security analysis demonstrates the protocol is unforgeable against adaptive chosen message attacks. Finally, the performance simulation with the PBC library shows that this scheme has higher computational efficiency, while requiring lower communication cost in data aggregation.

Key words: paring-free, wireless medical sensor network, certificateless aggregate signature, unforgeability, blockchain

CLC Number:

TP309

GUO Rui, CHEN Yushuang, ZHENG Dong. A Blockchain-based Efficient Certificateless Aggregate Signature Scheme for Wireless Medical Sensor Networks[J]. Netinfo Security, 2020, 20(10): 6-18.

Figures/Tables 8

References 25

[1]	YANG Yang, ZHENG Xianghan, GUO Wenzhong, et al. Privacy-preserving Smart IoT-based Healthcare Big Data Storage and Self-adaptive Access Control System[J]. Information Sciences, 2019,479(4):567-592.
[2]	CROSBY G V, GHOSH T, MURIMI R, et al. Wireless Body Area Networks for Healthcare: A Survey[J]. International Journal of Ad Hoc, Sensor & Ubiquitous Computing, 2012,3(3):1.
[3]	LIU Aodi, DU Xuehui, WANG Na, et al. Blockchain Technology and Its Research Progress in the Field of Information Security[J]. Journal of Software, 2018,29(7):1-24.
	刘敖迪, 杜学绘, 王娜, 等. 区块链技术及其在信息安全领域的研究进展[J]. 软件学报, 2018,29(7):1-24.
[4]	SHU Hong, QI Ping, HUANG Yongqing, et al. An Efficient Certificateless Aggregate Signature Scheme for Blockchain-based Medical Cyber Physical Systems[J]. Sensors, 2020,20(5):1521.
[5]	SAEED M E S, LIU Qinying, TIAN Guiyun, et al. Remote Authentication Schemes for Wireless Body Area Networks Based on the Internet of Things[J]. IEEE Internet of Things Journal, 2018,5(6):4926-4944.
[6]	ZHANG Yinghui, DENG R H, HAN Gang, et al. Secure Smart Health with Privacy-aware Aggregate Authentication and Access Control in Internet of Things[J]. Journal of Network and Computer Applications, 2018,123(12):89-100.
[7]	SHEN Limin, MA Jianfeng, LIU Ximeng, et al. A Provably Secure Aggregate Signature Scheme for Healthcare Wireless Sensor Networks[J]. Journal of Medical Systems, 2016,40(11):244.
[8]	KUMAR P, KUMARI S, SHARMA V, et al. A Certificateless Aggregate Signature Scheme for Healthcare Wireless Sensor Network[J]. Sustainable Computing: Informatics and Systems, 2018,123(12):80-89.
[9]	BONEH D, GENTRY C, LYNN B, et al. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps [C]// Springer. International Conference on the Theory and Applications of Cryptographic Techniques, May 4-8, 2003, Warsaw, Poland. Berlin: Springer, 2003: 416-432.
[10]	CASTRO R, DAHAB R. Efficient Certificateless Signatures Suitable for Aggregation[EB/OL]. https://eprint.iacr.org/2007/454, 2007-12-7.
[11]	ZHANG Lei, QIN Bo, WU Qianhong, et al. Efficient Many-to-one Authentication with Certificateless Aggregate Signatures[J]. Computer Networks, 2010,54(14):2482-2491.
[12]	CUI Jie, ZHANG Jing, ZHONG Hong, et al. An Efficient Certificateless Aggregate Signature without Pairings for Vehicular Ad hoc Networks[J]. Information Sciences, 2018,451(7):1-15.
[13]	HE Debiao, TIAN Miaomiao, CHEN Jianhua. Insecurity of an Efficient Certificateless Aggregate Signature with Constant Pairing Computations[J]. Information sciences, 2014,268(6):458-462.
[14]	LIU Dan, SHI Runhua, ZHANG Shun, et al. Efficient Anonymous Roaming Authentication Scheme Using Certificateless Aggregate Signature in Wireless Network[J]. Journal on Communications, 2016,37(7):182-192.
	刘丹, 石润华, 张顺, 等. 无线网络中基于无证书聚合签名的高效匿名漫游认证方案[J]. 通信学报, 2016,37(7):182-192.
[15]	XIONG Hong, GUAN Zhi, CHEN Zhong, et al. An Efficient Certificateless Aggregate Signature with Constant Pairing Computations[J]. Information Sciences, 2013,219(1):225-235.
[16]	WU Libing, XU Zhiyan, HE Debiao, et al. New Certificateless Aggregate Signature Scheme for Healthcare Multimedia Social Network on Cloud Environment[J]. Security and Communication Networks, 2018,2018(6):1-13.
[17]	LIU Jingwei, CAO Huijuan, LI Qingqing, et al. A Large-scale Concurrent Data Anonymous Batch Verification Scheme for Mobile Healthcare Crowd Sensing[J]. IEEE Internet of things Journal, 2018,6(2):1321-1330.
[18]	ZHANG Yinghui, SHU Jiangang, LIU Ximeng, et al. Security Analysis of a Large-scale Concurrent Data Anonymous Batch Verification Scheme for Mobile Healthcare Crowd Sensing[J]. IEEE Internet of Things Journal, 2019,6(1):1287-1290.
[19]	XIE Yong, LI Xiang, ZHANG Songsong, et al. iCLAS: An Improved Certificateless Aggregate Signature Scheme for Healthcare Wireless Sensor Networks[J]. IEEE Access, 2019,7(1):15170-15182.
[20]	GAO Ying, WU Jinxi. Efficient Multi-party Fair Contract Signing Protocol Based on Blockchains[J]. Journal of Cryptologic. Research, 2018,5(5):556-567.
	高莹, 吴进喜. 基于区块链的高效公平多方合同签署协议[J]. 密码学报, 2018,5(5):556-567.
[21]	WANG Ziyu, LIU Jianwei, ZHANG Zongyang, et al. Fully Anonymous Blockchain Based on Aggregated Signatures and Encrypted Transactions[J]. Journal of Computer Research and Development, 2018,55(10):2185-2198.
	王子钰, 刘建伟, 张宗洋, 等. 基于聚合签名与加密交易的全匿名区块链[J]. 计算机研究与发展, 2018,55(10):2185-2198.
[22]	ZHAO Yunlei. Aggregation of Gamma-Signatures and Applications to Bitcoin[EB/OL]. https://eprint.iacr.org/2007/454.pdf, 2018-12-5.
[23]	MUKHOPADHYAY U, SKJELLUM A, HAMBOLU O, et al. A Brief Survey of Cryptocurrency Systems [C]//IEEE. 2016 14th Annual Conference on Privacy Security and Trust (PST), December 12-14, 2016, Auckland, New Zealand. New York: IEEE, 2016: 745-752.
[24]	POINTCHEVAL D, STERN J. Security Arguments for Digital Signatures and Blind Signatures[J]. Journal of cryptology, 2000,13(3):361-396.
[25]	LYNN B, PBC Library: The Pairing-based Cryptography Library, Version 0.5.14[EB/OL]. https://crypto.stanford.edu/pbc/, 2013-6-14.

符号和参数	含义
G	一个q阶椭圆曲线群
P	群G的任意一个生成元
s	系统主密钥
P_pub	系统公钥
$H(\cdot )$	安全的单向哈希函数
DO	医疗数据拥有者
i	医疗传感节点i
RID_i	DO的真实身份信息
ID_i	DO的假名信息
x_i	DO随机选取的秘密值
x_c	医疗服务器的私钥
PK_c	医疗服务器的公钥
PSK_i	DO的部分私钥
<PK_i, SK_i>	DO的公钥、私钥对
T_i	在传输医疗数据过程中有效的时间戳
l_i	DO的信用标识,表示为$l+$或者$l-$
${{m}_{i}}\in {{\{0,1\}}^{*}}$	传感节点i上待签名的消息
${{\sigma }_{i}}$	对消息m进行签名后得到的签名结果
$\sigma $	各个传感节点i待签名的m_i聚合后的签名结果

	单个签名阶段	单个验证阶段	聚合签名阶段	聚合验证阶段
方案[8]	3T_bsm+2T_bpa+ 1T_H=15.818	3T_bp+1T_sm+ 1T_pa+2T_H =31.105	(n-1)T_pa =0.002n-0.002	3T_bp+nT_bsm+ (3n-2)T_bpa+ (n+1)T_H= 9.091n+24.947
方案[14]	1T_sm+1T_pa= 0.444	3T_bp+1T_sm+ 1T_pa+2T_H =31.105	2(n-1)T_pa= 0.004n-0.004	3T_bp+2nT_sm+(2n-1)T_pa+(n+1)T_H =6.584n+24.963
方案[19]	1T_sm=0.442	4T_sm+3T_pa= 1.774	3nT_sm+3nT_pa =1.332n	(3n+1)T_sm+2nT_pa =1.33n+0.442
本文方案	1T_sm=0.442	3T_sm+1T_pa= 1.328	2nT_sm+2(n-1)T_pa =0.888n-0.002	(2n+1)T_sm+ (2n+1)T_pa =0.888n+0.444

	传送单个节点的医疗数据/B	传送$n$个节点的医疗数据/B
方案[8]	$2\|{{G}_{1}}\|\text{=256}$	$(n+1)\|{{G}_{1}}\|\text{=}(n+1)128$
方案[14]	$2\|{{G}_{1}}\|\text{=256}$	$2\|{{G}_{1}}\|\text{=256}$
方案[19]	$\|G\|+\|q\|\text{=}60$	$n\|G\|+\|q\|\text{=(}n40+20)$
本文方案	$\|G\|+2\|q\|\text{=80}$	$2\|G\|+\|q\|\text{=}100$