设计了一种基于椭圆曲线离散对数问题(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页)

针对已有指定验证人代理签名方案并不具有消息恢复功能,使用自认证公钥技术,提出了一种具有消息恢复的指定验证人代理多重签名方案.在该方案中,代理签名人可以代表多个...
一个新的多重代理多重签名方案 为克服多重代理签名方案中无法确认谁是真正签名者的弱点,Sun于1999年提出了不可否认的代理签名方案。2000年Hwang等人指出Sun的方案...
肖国镇 西安电子科技大学 电子学报 ACTA ELEGTRONICA SINICA 2001,29(4)... 邹建艳 代理多重签名和指定接收人的代理多重签名方案[期刊论文]-计算机应用 2006(6) ...
本文提出了一种指定接收人的签名方案,并且对指定接收人的代理签名方案进行了改进,使其成为真正的指定接收人的代理签名,且使其在代理密钥生成阶段的安全性有了很大...
基于身份无可信中心的指定验证人代理多重签名方案_信息与通信_工程科技_专业资料。第3 0卷第 4期 201 3年4月 计 算机 应 用与软 件 Computer Applications...
在代理多重签名方案中,一部分原始签名人将签名权授予指定的代理签名人,而另一部分原始签名人自己行使签名权,这种情况称为混合代理多重签名。目前有很多混合代理多重...
代理多重签名和指定接收... 暂无评价 3页 2.00 基于BLS短签名的指定...前向安全的指定验证人代理多...
标准模型下安全的代理多重签名方案_专业资料。在一个代理多重签名方案中,一个被指定的代理签名人可以同时代表一群原始签名人生成一个有效的签名。这些年来,虽然...
暂无评价
( 西师范大 学数 学与信 息科 学 学院 ,陕 西安 706)102 摘 要 基 ... 对一种代理多重签名的安全... 0人阅读 3页 2.00元 可控制签名次数和内容......
热门文档