在研究Abound提出的一种多重数字签名方案的基础上,对该方案进行了安全性分析,并给出了一个改进方案.新方案中的消息能够被秘密传输并由指定的接收人得以恢复.
20 0
杭州师范大学学报 (自然科学版 )
21 0 1年
于任意的 s∈ Z,何人都可以计算 m=S mo n所以任何人都可以伪造对随机消息 m的签名 S;何 任= t d,= e 任人都可以用 A的公钥解密消息 m不具备加密功能,,只能起到鉴别签名人身份的目的;外,果消息 1另如 7"/ 和m的签名分别是 s和 5,任何知道,, s的人都可以伪造对消息 m m的签名 ss, 则 S m, 这是因为在 R A数字签名方案中, i( 2= i( ) i( ) S Sg ml )= g m Sg mz.=S
2对 Ab u d数字签名方案的回顾 on Ab u d。出了两种修改的 RS onE提 A算法,得数字签名在被很多实体使用时变得简单,些算法可被使这应用于多重数字签名.现就第一种算法作一简述和分析,二种算法可以同样进行分析.第 在 R A数字签名方案中,名实体和验证实体都只有一个, Ab u d提出的第一种修改方案中, S签在 on签名实体有两个,证实体仍为一个 .验该方案把 R A数字签名方案中的两个签名密钥扩展到 3个: S两个私钥 和一个公钥. Ab u d数字签名方案描述如下: on
1 )初始化:信中心
秘密选取两个大素数 P和 q,算;一 P ( )一 ( 1 (一 1 .公开, q和可计 v/ q, 一 ) q ) n P, (保密. )然后随机选择两个正整数 1 X,< Y< (, )满足 g d x, )一 1 g d y, ( ) c ( ( ), c ( r n )一 1可信中 p,心把, Y通过安全信道分别发送给签名人 A和 B,为其各自的私钥;算整数 e满足 —作计, Y l d ( ) g为验证公钥, mo ̄ n, o为方便起见,验证人为 C设 .
2 )签名:于消息 m∈ Z,一个签名人 A计算 s对第— r d,后将 5 n mo n然发送给第二个签名人 B B .
先恢复消息以确认他即将签名的是何消息,— s d .如果他确信自己要对 s m f mo n签名,计算则 S B— S mo n然后将 s y d, B发送给签名验证人 C . 3 )验证:验证人收到 s后,计算一 Smo n检查 m— m是否成立.果成立, e d,。如则签名正确,否则,签
名不正确 .
3对 Ab u d多重签名方案的分析 on Ab u d认为,一个攻击者来说, on对只知道方案中的 s是没有用的,该方案的安全性仍是基于大整数素分解的难解性.密钥管理角度的观点,一个私钥分配给不同的两个人来管理要比只交给一个人管理从把 安全得多 .
但事实上,在该签名方案中,先,首对于任意的 5∈ Z, 任何人都可以计算 m一¥Bmo n所以任何 te d,人都可以伪造对随机消息 m的第二道签名 s;二, 第任何人都可以用验证公钥解密消息 m,以,方案 所该也不具备加密功能,只能起到鉴别第二个签名人身份的目的;三,果消息 m第如和 m。的第二道签名分别
是 S s,任何知道 m1 s,,B的人都可以伪造对消息 m m B和 B则 2,B m s 的签名 样的方法获取 5. s
,是因为在 Ab u d的这 on
数字签名方案中,仍满足 Sg m )一 Sg m Sg m。;四, i( i( ) i( )第如果攻击者可以获取 s那他也可以用同 ,需要指出的是,: e= l d ( )中, P固定时, y d ( )一确定,是 z与的组合并不在 r y m
o ̄ n当 z mo p n唯但 一
定是唯一的,即可以找到多组 X Y d ( )一 z Y mo q n 1 1 mo e n 2 2 d ̄ ):…,中 z≠ z≠…, 1 (其 1 2且< 1,
z,< ( .… )从这个角度来说, o n改后的方案并没有在 RS Ab u d修 A方案的基础上提高它的安全性,反 而增加了签名被成功伪造的可能性,只要能找到组合后计算值满足 z mo q n y d ̄ )的 X与就能伪造, (比 R A方案伪造的可能性更大, S因此只是简单地把一个私钥分配给两个人来管理是没有意义的. 基于上述分析,该文将通过改进 Ab u d案来达到以下目的: on方 1 )由 A对原秘密消息 m进行第一道签名,了不泄露秘密消息,为 A盲化消息 m,后把签名发给指定然的第二个签名者 B只有指定的消息接收人 C能恢复消息 . .
2 )B收到 A的签名后,先验证签名是否由 A发送给他,确认是 A发送后,进行第二道签名, B再然后将 签名发送给指定的消息接收人 C .

两类盲代理多重签名方案的安全性分析和改进_专业资料。针对具有盲代理签名体制和代理多重签名体制双重性质的两类盲代理多重签名方案提出抵抗原始签名人及任何人的子...
一种改进的CCH2代理多重签名方案的安全性分析与实施(IJCNIS-V6-N4-6)_信息与通信_工程科技_专业资料。Security Analysis and Implementation of an Improved Cch...
( 上海立信会计学院数学与信息学院 ,上海 212)... Abound多重签名方案的安全... 暂无评价 4页 2.00元 一类代理多重签名方案的...42 代理签名算法 的安全性 分...
( 安徽 理工 大学 电气 与信 息工 程 学院 淮南220)(... 一种基于可信计算的多重签名方案的分析与改进_专业资料。对基于可信计算中DAA协议的一种匿名多重签名...
对一种多重数字签名方案的攻击和改进_专业资料。对Zhang等人提出的基于身份的RSA多重数字签名方案进行安全分析,提出了一个完全攻击算法。首先介绍了Zhang签名方案以及...
这些年来,虽然已经提出了许多的代理多重签名方案及改进方案,但是这些已知方案的安全性都是基于启发式的分析或者是在随机预言机模型下安全的。到目前为止,还未有一个...
通过分析文献中卢建朱等人提出的ElGamal型多重数字签名方案,指出他们所设计的有序多重数字签名方案中验证方程的一些错误,并对其进行了改正.同时,根据他们设计的方案,...
在此方案的基础上提出了一种新的指定接收人的代理多重签名方案,并对其安全性进行了分析。维普资讯 http://www.cqvip.com 第2 6卷第 6期 200 6年 6月 文章...
2000年Hwang等人指出Sun的方案不安全,并对Sun的方案进行了改进,2004年Tzeng,Tan,Yang各自对Hwang等人的方案进行了安全性分析,指...更多>>为克服多重代理签名方案...
该文基于椭圆曲线密码体制,提出了一种新的多重代理多重签名方案,并对方案的安全性进行了分析.方案中,一组原签名人可以共同授权给一组代理签名人,授权代理签名组...
热门文档