计 算 机 工 程 第 33 卷 第18期
Vol .33 No.18 Computer Engineering · 安全技术 ·
文章编号:1000—3428(2007)18—0162—02
文献标识码:A
2007年9月
September 2007
中图分类号:TN918.1
对一个盲群签名的伪造攻击方案
李艳俊1,武玉华1,欧海文1,杨 刚2
(1. 北京电子科技学院电子信息工程系,北京 100070;2. 北京理工大学理学院,北京 100081)
摘 要:严亚俊等人提出了一种盲群签名方案,并称经过安全性分析是有效的,但是经过认真分析,该方案可以被伪造攻击:任何一个群成员可以伪造签名,通过验证而使群权威无法识别。该文提出了一种有效的伪造攻击方案,给出了原方案被攻击的原因。 关键词:离散对数;盲群签名;伪造攻击
Forgery Attack Scheme to Blind Group Signature
LI Yan-jun1, WU Yu-hua1, OU Hai-wen1, YANG Gang2
2. School of Science, Beijing Institute of Technology, Beijing 100081)
(1. Department of Electronic Information Engineering, Beijing Electronic Science and Technology Institute, Beijing 100070;
【Abstract】Yan Yajun proposed a blind group signature scheme and claimed that it is efficient. However, it is carefully analyzed and found that itcould be forgery attacked. Any one of the group members can make forgery signature, which can be verified efficient but can not be open by thegroup authority. This paper proposes an effective forgery attack scheme, and the reason is also be given. 【Key words】discrete algorithmic; blind group signature; forgery attack
盲群签名方案的概念于1998 年被Anna Lysyanskaya 和
Zulfikar Ramzan[1]首次提出,它结合了盲签名和群签名的特性,也被称为群盲签名。盲群签名在电子商务和电子政务中具有重要的应用,特别适用于设计私密保护的电子支付系统。Anna Lysyanskaya 和 Zulfikar Ramzan 还描述了盲群签名方案的模式。该模式包括签名者即群中的成员、群权威和外部的用户,并且由以下 5 个步骤组成:
(1)群的建立:群权威首先生成公钥和私钥。
(2)群成员的加入:假设 u 想成为群中的一个成员,并向群权威提出申请,随即生成其私钥、公钥以及成员证书。
(3)盲群签名的生成:假设 Bob 是一个外部用户,他与 u一起实现对消息 m 的盲群签名。
(4)盲群签名的验证:接收者验证收到的盲群签名是否为群的有效签名,但无法知道是由哪位成员所签的。
(5)盲群签名的打开:在发生争议时,群权威能够打开盲群签名以确认签名者的身份。
2005年严亚俊等人以 Yuh-Min Tseng 和 Jinn-Ke Jan基于离散对数问题的改进的群签名方案[2]为基础,声称提出了一种有效的盲群签名方案,本文经过仔细分析,认为该方案可以被伪造攻击,并给出了具体的攻击方案和被伪造攻击的原因。
他选择xi作为其成员私钥并计算对应的公钥y=g
i
k
xi
modp。
对应群中每一个成员ui,群权威计算ri=gi yimodp和
k
*
si=ki rxmodq,其中ki为Zq中的一个随机数。这样成员it
ui的成员证书(ri,si)由群权威秘密送给群成员ui。
(2)盲群签名的产生
假设h是一个安全的Hash函数,群成员ui的成员证书为(ri,si),他将与外部用户bob对消息m进行盲群签名。
1)ui随机选择两个整数a,b 以及d∈Zq*,然后计算: A=riamodp
B=a si b h(A,C,D,E)modq C=ri a dmodq D=gbmodp E=ytdmodp 接下来ui计算
αi=gB ytC E Dh(A,C,D,E)modp R=αitmodp
其中,t为Zq中的一个随机数;ui将R送给bob。
*
2)bob随机选择整数µ∈Zn,计算φ=Rmodn和e=h(m,φ)modn,把e送给ui。
基金项目:北京市自然科学基金资助项目(4063040);国家自然科学基金资助项目(70431002);北京电子科技学院信息安全与保密重点实验室基金资助项目(YZDJ0507)
作者简介:李艳俊(1979-),女,讲师、硕士研究生,主研方向:密码算法及协议;武玉华,讲师、硕士;欧海文,教授、博士;杨 刚,副教授、硕士
收稿日期:2006-10-10 E-mail:lyj@besti.edu.cn
*µ
1 原方案
设m是待签名的消息,T为群权威,ui为群中的一个成员,bob是一个欲得到m的盲群签名的外部用户。
(1)初始化
群权威T选择一个大素数p和q满足q|(p-1);并选择GF(p)的q阶生成元g。最后,他选择一个私钥
xt
xt,并计算
yt=gmodp。群权威T公开p,q,g和yt。设ui想加入该群,
——162
一个代理签名方案的伪造攻击及改进_专业资料。Shum和Wei对B.Lee等人提出的不指定代理签名者的强代理签名方案进行了改进,N.Y.Lee和M.F.Lee对该方案提出了一种...
对一种群签名方案的伪造攻击_专业资料。王晓明等人提出一种群签名方案(2003),并称可以抵抗各种伪造攻击,而且可以进行群成员的注销,但是经过认真分析,该方案存在安全...
对一个代理盲签名方案的分析_专业资料。对一类代理盲签名方案进行讨论和分析,并成功地进行了伪造攻击,指出其设计上的不足之处,在分析方案不安全原因的基础上,...
一个代理盲签名方案的安全性分析_专业资料。对柳菊霞等人提出的一种基于离散对数的代理盲签名方案进行了安全性分析,指出方案不满足强不可伪造性和非关联性,为此,...
该文给出了对一个已有的群签名方案的攻击,表明了已有的群签名不能防止群成员的联合攻击,在联合攻击下攻击者可以得到任何群成员的秘钥从而伪造任何人的签名。同时该...
对Tan等人的代理盲签名方案,提出了一种伪造攻击,利用该伪造攻击,不诚实的原始签名人可以成功伪造代理签名密钥,从而能够假冒合法代理签名人生成验证有效的代理盲签名,...
根据Micali公平的密码体制的思想,基于CS97的第一个群签名方案,利用不经意传输协议提出了一个公平的群盲签名方案。它除了满足群盲签名的要求以外,还有一个附加的...
首先指出了严方案中存在的一个安全性问题,随后利用椭圆曲线密码算法设计了一个新的盲群签名方案,该方案同时具有盲签名和群签名的特点,并在方案中引入了一个签名...
对2个基于身份签名方案的伪造攻击_物理_自然科学_专业资料。第3 4卷第 2期... 一种高效的基于身份的部... 4人阅读 4页 2.00 基于身份的高效的群盲...
一种新型的群盲签名方案_专业资料。提出了一种新型的可证明安全性的群盲签名——ID群盲签名方案。与LR98群盲签名方案不同的是,新方案的安全性建立在计算Diffie...
热门文档