轻量级门限群签名方案的改进

doi:10.11959/j.issn.2096-109x.2020048

网络与信息安全学报 ›› 2020, Vol. 6 ›› Issue (4): 120-129.doi: 10.11959/j.issn.2096-109x.2020048

轻量级门限群签名方案的改进

竺智荣^1,²,吕佳玉^1,²,叶帼华^1,²,姚志强^1,²()

¹ 福建师范大学数学与信息学院，福建福州350117
² 福建省公共服务大数据挖掘与应用工程技术研究中心，福建福州 350108

修回日期:2020-05-19 出版日期:2020-08-15 发布日期:2020-08-13
作者简介:竺智荣（1993- ），男，浙江宁波人，福建师范大学硕士生，主要研究方向为大数据安全与隐私保护|吕佳玉（1995- ），女，辽宁盖州人，福建师范大学硕士生，主要研究方向为大数据安全与隐私保护|叶帼华（1976- ），女，福建霞浦人，福建师范大学副教授，主要研究方向为大数据安全隐私保护、信息安全|姚志强（1967- ），男，福建莆田人，博士，福建师范大学教授、博士生导师，主要研究方向为大数据安全隐私保护、多媒体安全、应用安全
基金资助:
国家自然科学基金(61872090);国家自然科学基金(61972096)

Improvement of lightweight threshold group signature scheme

Zhirong ZHU^1,²,Jiayu LYU^1,²,Guohua YE^1,²,Zhiqiang YAO^1,²()

¹ School of Mathematics and Information,Fujian Normal University,Fuzhou 350117,China
² Fujian Engineering Research Center of Public Service Big Data Mining and Application,Fuzhou 350108 China

Revised:2020-05-19 Online:2020-08-15 Published:2020-08-13
Supported by:
The National Natural Science Foundation of China(61872090);The National Natural Science Foundation of China(61972096)

摘要/Abstract

摘要：

为了提高门限群签名在5G环境下的安全性和效率，提出一个新的解决方案。核心思想是通过引入消息令牌和动态身份，提高认证信息的新鲜性，加大敌手攻击难度；同时精简参与各方的交互次数，并将部分计算任务迁移至服务器，减少成员部分计算开销。经过安全分析，所提方案可抵抗包括重放攻击在内的多种攻击；经过性能分析，所提方案比同类方案减少了两次与可信中心的交互，签名占用空间缩小30%，具有更短的执行时间，适用于5G网络下的资源受限设备。

关键词: 门限群签名, 5G网络, 轻量级, 重放攻击

Abstract:

In order to improve the security and efficiency of threshold group signature in 5G environment,a new scheme was proposed.The core idea was to introduce message token and dynamic identity to improve the freshness of authentication information and increase the difficulty of enemy attacks.At the same time,the number of interactions between the participating parties was simplified,and some computing tasks were migrated to the server to reduce the computing overhead of the member part.After security analysis,the proposed scheme can resist multiple attacks including replay attack.After performance analysis,the proposed scheme can reduce the interaction with the trusted center twice compared with similar schemes,reduce the signature space by 30%,and have shorter execution time,which is suitable for resource-constrained devices under 5G network.

Key words: threshold group signature, 5G network, light weight, replay attack

中图分类号:

TP393

竺智荣,吕佳玉,叶帼华,姚志强. 轻量级门限群签名方案的改进[J]. 网络与信息安全学报, 2020, 6(4): 120-129.

Zhirong ZHU,Jiayu LYU,Guohua YE,Zhiqiang YAO. Improvement of lightweight threshold group signature scheme[J]. Chinese Journal of Network and Information Security, 2020, 6(4): 120-129.

图/表 5

图1

表1

符号说明　Table 1 Notations and their meanings"

符号	含义
n	群大小
t	门限值
p,q	大素数
P	基点
G	循环群
H₁,H₂	哈希函数
g_s	群私钥
g_p	群公钥
TC	可信中心
T_s	可信中心私钥
T_p	可信中心公钥
$β_{U_{i}}, A_{U_{i}}, F_{U_{i}}$	验证信息
$M_{U_{i}}$	注册凭证
c₀,c₁,c₂	伪随机数
ID_i	成员身份标识
DID_i1	成员动态身份
x_i	成员部分私钥
y_i	成员部分私钥
d_i	成员完整私钥
D_i	成员公钥
sig_i	部分签名
Sig	群签名
I_i	插值系数
$T_{U_{i}}$	消息令牌

表1

表2

图2

图3

参考文献 20

[1]	陈立全, 朱政, 王慕阳 ,等. 适用于移动互联网的门限群签名方案[J]. 计算机学报, 2018,425(5): 86-101.
	CHEN L Q , ZHU Z , WANG M Y ,et al. Threshold group signature scheme for mobile Internet application[J]. Chinese Journal of Computers, 2018,425(5): 86-101.
[2]	JIA X , WANG D , NIE D ,et al. A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem[J]. Information Sciences, 2019: 13-30.
[3]	RUI G , SHI H , ZHAO Q ,et al. Secure attribute-based signature scheme with multiple authorities for blockchain in electronic health records systems[J]. IEEE Access, 2018,6: 11676-11686.
[4]	SUN Y , ZHANG R , WANG X ,et al. A decentralizing attribute-based signature for healthcare blockchain[C]// 2018 27th International Conference on Computer Communication and Networks (ICCCN). 2018.
[5]	YU Y L , CHEN T S . An efficient threshold group signature scheme[J]. Applied Mathematics and Computation, 2005,167(1): 362-371.
[6]	XIA X S , HONG F , GENG Y J ,et al. Efficient dynamic threshold group signature scheme based on elliptic curve cryptosystem[J]. Journal of Modern Transportation, 2008,16(1): 18-23.
[7]	HWANG J Y , KIM H J , LEE D H ,et al. An enhanced (t,n) threshold directed signature scheme[J]. Information Sciences, 2014,275: 284-292.
[8]	LI Y , CHENG S . Privacy preserved mobile sensing using region-based group signature[J]. IEEE Access, 2018: 61556-61568.
[9]	DAN B , GENNARO R , GOLDFEDER S ,et al. Threshold cryptosystems from threshold fully homomorphic encryption[C]// Annual International Cryptology Conference. 2018: 565-596.
[10]	LI S , WANG W , ZHOU B ,et al. A (M,m) authentication scheme against mobile sink replicated attack in unattended sensor networks[J]. IEEE Wireless Communication Letters, 2017
[11]	谭亦夫, 李子臣 . 基于 Shamir 门限秘密分享的图像可视加密算法[J]. 网络与信息安全学报, 2018,4(7): 73-80.
	TAN Y F , LI Z C . Image visualization encryption algorithm based on Shamir threshold secret key sharing[J]. Journal of Network and Information Security, 2018,4(7): 73-80.
[12]	张兴兰, 崔遥 . 基于群签名的属性加密方案[J]. 网络与信息安全学报, 2019,5(1): 15-21.
	ZHANG X L , CUI Y . Attribute-based encryption schema with group signatures[J]. Journal of Network and Information Security, 2019,5(1): 15-21.
[13]	ISERN D , ANDREU P , HUGUET L ,et al. On the practicability of using group signatures on mobile devices:implementation and performance analysis on the android platform[J]. International Journal of Information Security, 2015,14(4): 335-345.
[14]	DAHSHAN H , KAMAL A , ROHIEM A . A threshold blind digital signature scheme using elliptic curve dlog-based cryptosystem[C]// 2015 IEEE 81st Vehicular Technology Conference. 2015.
[15]	谢东, 李佳佳, 沈忠华 . 一种新的基于椭圆曲线的门限群签名方案[J]. 杭州师范大学学报(自然科学版), 2013,12(1): 57-60.
	XIE D , LI J J , SHEN Z H . A new threshold signature scheme based on elliptic curve crypt system[J]. Journal of Hangzhou Normal University (Natural Science Edition), 2013,12(1): 57-60.
[16]	彭娅 . 门限数字签名理论及应用研究[D]. 广州:中山大学, 2010.
	PENG Y . Research on Theory and Application of Threshold Digital Signature[D]. Guangzhou:Sun Yat-sen University, 2010.
[17]	Shamus Software Ltd. MIRACL Library[EB].
[18]	HE D , ZEADALLYS , XU B ,et al. An efficient identity-based conditional privacy-preserving authentication scheme for vehicular ad-hoc networks[J]. IEEE Transactions on Information Forensics and Security, 2015,10(12): 2681-2691.
[19]	HE D , ZEADYLLY S , XU B ,et al. An efficient identity-based conditionalprivacy-preserving authentication scheme for vehicular Ad Hoc networks[J]. IEEE Trans Information Forensics Security, 2015,10(12): 2681-2691.
[20]	YING B , NAYAK A . Lightweight remote user authentication protocol for multi-server 5G networks using self-certified public key cryptography[J]. Journal of Network and Computer Applications, 2019,131: 66-74.

方案密钥长度签名空间	成员注册			部分签名生成			群签名合成
方案密钥长度签名空间	成员部分	外部	总和	成员部分	外部	总和	成员部分	外部	总和
本文方案160320	116.1T_MUL+2T_H	30T_MUL+2T_H	146.1T_MUL+4T_H	31T_MUL+T_H	0	31T_MUL+T_H	0	87 T _MUL+T_H	87 T_MUL+T_H
MI160480	145.2T _MUL+2T_H	87.2T _MUL+2T_H	232.4T_MUL+4T_H	32T_MUL+T_H	0	32T_MUL+T_H	0	30T_MUL	30T_MUL

轻量级门限群签名方案的改进

Improvement of lightweight threshold group signature scheme

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 20

相关文章 6

Metrics

推荐阅读 0

[1]	胡向东, 唐玲玲. 基于轻量级梯度提升机优化的工业互联网入侵检测方法[J]. 网络与信息安全学报, 2023, 9(2): 46-55.
[2]	刘正斌. PRINCE密码算法的差分-线性分析[J]. 网络与信息安全学报, 2021, 7(4): 131-140.
[3]	陈伟建, 罗皓翔. LiCi密码的差分故障攻击[J]. 网络与信息安全学报, 2021, 7(2): 104-109.
[4]	吕从东,李毓才. 货运列车车载网络轻量级身份认证协议研究[J]. 网络与信息安全学报, 2018, 4(11): 23-31.
[5]	卢波,刘赟,张洁,陆月明. 应用于网间互联控制协议的轻量级认证方法[J]. 网络与信息安全学报, 2018, 4(11): 40-48.
[6]	张兴隆,程庆丰,马建峰. 增强TLS 1.3中Early data安全性的协议[J]. 网络与信息安全学报, 2017, 3(12): 22-30.