一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方法技术

技术编号:11728076 阅读:252 留言:0更新日期:2015-07-15 00:59
本发明专利技术提供了一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方案,属于信息安全领域,本方案主要由系统初始化算法、密钥生成算法、密钥提取算法、成员加入算法、签名算法及验证算法六个步骤组成。本方案将群签名建立在椭圆曲线密码体制上,用更短小的密钥实现了较高的安全性;在方案中将无证书签名体制与群签名相结合,引入密钥生成中心减小了群管理员的存储压力,分摊了风险,提高了系统稳定性;方案具备前向安全性,将系统时间分段,使得成员信息随时间进行更新,减少了密钥泄露带来的危害,使得系统更加安全;方案所设计的群签名算法可实现成员撤销过程,符合实际应用,弥补了同类方案的缺陷。

【技术实现步骤摘要】

本专利技术涉及可应用于电子商务及电子政务中的数字签名方案,属于信息安全领域。
技术介绍
数字签名技术作为信息安全领域的核心技术之一,能够提供认证性、完整性及不可否认性等安全功能,由于其特殊性质,数字签名在电子商务及电子政务中都有着广泛的应用,随着对数字签名研究的不断深入以及电子商务等的快速发展,具有特殊功能的数字签名成为目前研究的热点。1991年,Chaum和Heyst首次提出群签名的概念,在群签名中,群成员可以以群体的名义产生有效签名,并且该群签名可以被公开验证,自首个群签名方案被提出之后,学者们相继提出许多不同的群签名方案,2000年,由Ateniese等人提出了ACJT群签名方案是群签名历史上的重大突破,该方案基于强RSA假设与DDH假设,在不改变群公钥的条件下可自由地增加新成员,并且签名长度,签名算法,验证算法和打开算法的计算量均不随群成员的变化而变化。ACJT作为群签名中的经典方案,可抵抗多种攻击,由于其所具备的特殊密码特性,可以用来构建公平的电子现金系统,广泛运用于电子商务领域,自提出以来,一直是学者们研究的热点。但ACJT仍存在多处不足,首先该方案建立在有限域离散对数的困难性问题上,运算为有限域上的模乘、模幂及求逆运算,运算次数较多,计算复杂,通信量大,导致效率低下;其次方案中成员加入过程群成员与管理员交互信息较多,算法繁琐,影响效率,使得管理员的存储压力较大;整个方案不具备系统更新的功能,会出现密钥、证书等泄露带来的危害;并且方案不具备成员撤销功能,群签名为了更符合实际应用,应满足群成员自由地加入及撤离群体的需求,而方案不具备这一点。针对以上不足,本方案设计了一个基于椭圆曲线的具备前向安全性的成员可撤销无证书群签名方案,将方案模型建立在椭圆曲线密码体制上,用更短小的密钥,实现了较高的安全性,将有限域上的模乘、模幂、求逆运算转化为椭圆曲线上的点乘和点加运算,大大降低了计算复杂性;将无证书签名体制与群签名相结合,降低了群管理员存储量,分摊了单方风险,简化了成员加入过程;方案实现了前向安全性,使得系统信息随时间进行更新,减少了密钥泄露带来的危害;并且在方案中加入了成员撤销功能,使得成员可以自由地加入、撤离群体,更符合实际需求。
技术实现思路
本专利技术是一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方案,方案使用椭圆曲线密码体制,用更短小的密钥保持了较高的安全性;将无证书密码体制与群签名相结合,提高了方案的效率及稳定性;方案具备前向安全性,使得系统信息随时间进行更新,减少了密钥泄露带来的危害;同时实现了成员可撤销功能,更符合实际需求,弥补了同类方案中的缺陷。本专利技术中涉及的主体为密钥生成中心KGC、群管理员GM及群成员A,其特征在于,该方案具体步骤如下:步骤1:系统建立,选取有限域Fq上的一条椭圆曲线y2=x3+ax+b,设置安全参数k∈N及Hash函数H:{0,1本文档来自技高网
...
一种<a href="http://www.xjishu.com/zhuanli/62/CN104780050.html" title="一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方法原文来自X技术">基于椭圆曲线的前向安全的成员可撤销无证书群签名方法</a>

【技术保护点】
一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方案,方案中涉及的主体为密钥生成中心KGC、群管理员GM及群成员A,其特征在于,该方案具体步骤如下:步骤1:系统初始化算法,选取有限域Fq上的一条椭圆曲线y2=x3+ax+b,设置安全参数k∈N及Hash函数H:{0,1}*→Zp;步骤2:密钥生成算法,密钥生成中心KGC产生主密钥x及相应公钥Ppub,生成系统参数(Fq,E/Fq,q,P,Ppub,H);步骤3:密钥提取算法,群管理员GM及群成员A密钥提取过程,群管理员GM通过秘密值xGM及身份信息IDGM从KGC处获取部分密钥SKGM=(xGM,sGM),群成员A通过秘密值xA及身份信息IDA从KGC处获取部分密钥SKA=(xA,sA);步骤4:成员加入算法,群成员A产生第i时段签名密钥xA,i并从群管理员GM处获取成员证书(EA,i,eA);步骤5:签名算法,群成员A使用签名密钥及成员证书生成知识签名δ=(c,s1,s2,s3,s4,TA,i,T2,i);步骤6:验证算法,验证者对群签名δ=(c,s1,s2,s3,s4,TA,i,T2,i)进行验证,若验证通过,则接受签名。

【技术特征摘要】
1.一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方案,方案中涉及的主体为密钥
生成中心KGC、群管理员GM及群成员A,其特征在于,该方案...

【专利技术属性】
技术研发人员:张筱郭炳晖姜鑫郑志明梁艳
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1