文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > Abound多重签名方案的安全性分析及改进
侵权投诉

Abound多重签名方案的安全性分析及改进

在研究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 .

Abound多重签名方案的安全性分析及改进

上一页第2页

你可能喜欢

热门文档

相关文档

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