文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 对一个盲群签名的伪造攻击方案
侵权投诉

对一个盲群签名的伪造攻击方案

计 算 机 工 程 第 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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email