基于中国剩余定理的前向安全的聚合签名方案  

Forward Secure Aggregated Signature Scheme Based on Chinese Remainder Theorem

作　　者：韦性佳 芦殿军 WEI Xing-jia;LU Dian-jun(School of Mathematics and Statistics,Qinghai Normal University,Xining 810008,China)

机构地区：[1]青海师范大学数学与统计学院,青海西宁810008

出　　处：《计算机技术与发展》2021年第4期137-141,共5页Computer Technology and Development

基　　金：青海省基础研究计划项目(2019-ZJ-7099)。

摘　　要：随着信息技术的发展,信息安全研究成为目前国内外急需解决的突出问题。数字签名技术作为信息安全领域的关键技术之一,能有效地解决由于密钥泄露与敌手攻击等对用户造成的危害。该文利用中国剩余定理,结合双线性对技术,基于椭圆曲线循环群提出了一种具有前向安全性质的聚合签名方案。该方案具备如下特点:第一,利用强RSA假设实现了签名信息的前向安全性,即使敌手获取第j个时间段的签名信息,也无法得到关于之前签名的任何信息;第二,实现可信中心与签名用户的双向验证,可以有效甄别出方案中的伪造者,提高方案的安全性;第三,在随机预言模型下,证明了该方案抗存在性伪造;第四,方案的实现基于椭圆曲线循环群,能有效减少签名的计算量与存储空间。With the development of information technology,information security research has become an outstanding problem that needs to be solved urgently at home and abroad.As one of the key technologies in the field of information security,digital signature technology can effectively solve the harm caused to users due to key leakage and adversary attacks.Using the Chinese residual theorem,combined with bilinear pairing technology,based on the elliptic curve cyclic group,we propose an aggregate signature scheme with forward security properties.The scheme has the following characteristics:Firstly,using the strong RSA assumption to achieve forward security of the signature information,even if the adversary obtains the signature information of the j time period,he cannot get any information about the previous signature;secondly,the implementation of the trusted center and the signature user two-way verification can effectively identify the forgers in the scheme and improve the safety of the scheme;thirdly,under the random oracle model,it is proved that the scheme is resistant to existence forgery;fourthly,the realization of the scheme is based on the elliptic curve cyclic group,effectively reducing the amount of signature calculation and storage space.

关 键 词：中国剩余定理 前向安全性 聚合签名 强RSA假设 随机预言模型 抗存在性伪造 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]