文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 代理多重签名和指定接收人的代理多重签名方案
侵权投诉

代理多重签名和指定接收人的代理多重签名方案

设计了一种基于椭圆曲线离散对数问题(Elliptic Curre Discrete Logarithm Problem.ECDLP)的代理多重签名方案,该方案不仅满足了代理多重签名的所有安全要求,而且避免了签名生成和签名验证过程中费时的求逆运算。在此方案的基础上提出了一种新的指定接收人的代理多重签名方案,并对其安全性进行了分析。

维普资讯 doc.guandang.net

第6期

张丙娟等:代理多重签名和指定接收人的代理多重签名方案

14 37

暴露自己的私钥同时指名代理签名的验证人 G A首先选,取随机数 k,并计算 k即 Q i P。=k=( Y,中 Y i P o)其 o ∈F然后 A计算:。 r 0 mo t。= i d I ;

4 )不可抵赖性。理签名 ( 1,7,。Q,, m )

代 (1 )Q,… Q, 1r, s的正确性验证需要原始签名人的公钥和代理签名人的公钥, 而且签名中包含有代理签名者的身份,以任何签名人 (所包括原始签名人和代理签名人 )在生成一个代理多重签名后, 不能再对其否认。 5 )身份证实性。在这个签名中每一个原始签名人都可以

e=H m )m包括代理人口的身份、。 ( ,代理权限以及代 理签名的有效时间: f, (i= xe l+r o dI l )r ; k o t

确定相应的代理签名人的身份。

最后 A将 ( o, )秘密的发送给曰, Q,i r m以下称 (。, Q,

m ) 为A将其签名权委托给的委托信息。 代理签名人口收到一组委托信息( o,后, Q, )先计算 r m Q= (.Y) i。r d/然后验证以下等式是否成立: ,,r= o ' o t o r oP=eP+r . l i Q

6密的赖代理钥o;∑o+ od, )钥依性。密 r r%r依赖 on 与每个原始签名人的秘密密钥和代理签名人的秘密密钥。 7 )可注销性。任何一个原始签名人都可以注销他委托给代理签名人的签名权利。

其中, E的基点, P是为系统的公开参数, P为原始签名 人的公钥。如果等式不成立,理签名人必须拒绝接受委托信代息 ( ,,为 ( r, Q, m )认 r o Q, )来自不合法的原始签名人,m A,如果等式成立,则说明 (。o, )来自原始签名人 A。 Q, m r 3 )代理签名的产成过程

同时,在该代理方案中,不可能无限制地代表 A对消息曰 进行签名,并且有代理时效的限制。曰将代理权转移给第三若

者 D,不可能代表 A对消息进行签名, A的授权消息 D也 因

m包含了代理者的身份等消息, 并且 m受单向hs函数保 a h 护。因此该方案是安全的签名方案。

对于某个消息 m,理签名人口进行以下计算:代 r o=

3一种指定接收人的代理多重签名方案 假设A,…,,是 n 2。A,曰 c十个用户,其中A为原始签名 . 人。为代理签名人,为代理签名的验证人。圆曲线参数选曰 C椭 择同上。

∑o十日 on=t, ) r rd tmm; i o (

日随机选取, 0<k<n计算 P记

k=( Y其中、, P,) Y E F然后计算: r= r dn s=(2十k o dn o; o eo r )r ; o

1初始化过程 )

则( m,, Q,, m ) ( r )Q,:… Q,构成了代理签名人日对, 消息 m的代理签名。 4 )代理签名的验证过程接受人收到代理签名( m, ) Q,:…, m )后计算: ( ,。Q, Q,

A的私钥为, 对应的公钥 P=X, i私钥保密, P公钥P 公开,中 1≤≤ n以下相同;其 ,

曰的私钥为,对应的公钥 P B=xP私钥保密, a,公钥 P公开;日

s (∑P十∑ Q十,一 e P e P) P (∑P十 。设。 ∑r P) (,;果 od r代签 mr j十 a; )如 r ,理名(, Q, ) on则, s,。Q, Q, )得到验证。明过程如下: ) Q, 2…, m证

C的私钥为,对应的公钥 P。=xP私钥保密, c,公钥 P公开;。 2 )数字签名权利的委托过程

原始签名人 A将其权利委托给代理签名人口同时指名 , 代理签名的验证人 CA首先选取随机数置,。并计算 k。 l即 P Q P= (DY )其中 YJ 。= f 0,’‘ DE F然后 A计算: r l oro ; d n o

s—2 . P ee (∑P十∑r P) J十 Q I =l‘ =1 =

(—2 I十 k k ) ee i∑q十B P (∑ . ) I= l l 1.

e= P,,。 cm )m包括代理人的身份,验证人C的身份, 代理权限,以及代理签名的有效时间, P为验证者 C的公钥; r o= (jl i oo; e十r )r dn k

=

(—2∑(十J十B) se ( e r1 k P。 k ) ) ( s—e( 2 . a)十k ) P

最后 A将委托信息 ( , P )密的发送给日 Q, m,秘 。 =

代理签名人口收到一组委托信息( P ), Q,,,后先计 r o m算 Q=(0Y ) r= r d X,,I o I然后验证以下等式是否成立: o ot o r oP=eP十r li i Q

=

( s—e P; k= ( Y r o) P,)

可见,对验证人来说只要证实 r d o r o n—就可说明代理签名

的正确性。 此代理多重签名体制所满足的基本性质:

如果等式不成立,理签名人必须拒绝接受委托信息代 ( o, P )认为 ( .oim P )来自不合法的原始签 Q, m,c, r Q,,,。 r名人 A, i如果等式成立,说明 ( .o, P。则 Q, m, )来自原始签 r名人 A。 . 3 )代理签名的产成过程

1基本的不可伪造性。 )在这个签名方案中由于是保密的,任何人(包括代理签名人口都不能生成原始签名人A的 ) 普通数字签名。

2代理签不可性代理钥=∑十 )多名的伪造。密 m dn所以任何人( o,包括每一个原始签名人)都不能生成有 效的代理多重签名。

对于某个消息 m,代理签名人口进行以下计算: =

∑十且 on 2 (,, ) rd;= mP m o e c

曰随机选取 kO<k<n计算 P记 k: ( Y其中,。 c P, ) 、 EF然后计算: Y r= mo; dn s ( 2十k mo ef, ) dn

3代理签名的可区分性。 )在代理签名中包含有代表代理签名人身份及权限的 m,所以该代理多重签名与原始签名人的普通多重签名有明显的区别,而且不同代理签名人生成的 代理多重签名之间也有明显的区别。

则 ( m,,) Q,:…, m )构成了代理签名人口对 ( rs, Q, Q,

消息 m的代理签名。

(下转第 15 30页)

代理多重签名和指定接收人的代理多重签名方案

上一页第2页

你可能喜欢

热门文档

相关文档

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