法计算e(P,Q)。 2.2 困难问题
困难问题如下:
(1)CDHP(计算Diffie-Hellman)问题:a,b∈Ζ,P∈G1,已知P,aP,bP,计算abP。
(2)DDHP(确定Diffie-Hellman)问题:给定四元组
(P,aP,bP,abP)∈G14,对a,b,c∈Ζ* q判断c=ab(modq)是否成立。
*
q
σ=Ri+SBH2(m,mw,T,Ri,PB)
则得到消息m的代理签名为(mw,m,T,σ)。
3.6 代理签名验证
代理签名的接收人按以下过程对(mw,m,T,σ)的有效性进行验证:
Step1 检查消息m是否符合mw的约定;检查B是否是原始签名人在mw中授权的代理签名人。
Step2 计算
QA=H1(IDA||PA) QB=H1(IDB||PB)
(3)GDH(Gap Diffie-Hellman)问题:如果在群G1上,DDHP容易但CDHP困难,则G1被称为GDH群。
3 无证书的前向安全代理签名方案
3.1 系统设置
群G1和G2的阶数为素数q,令P为GDH群G1的生成
*
元,e:G1×G1→G2是一个安全的双线性对映射。选择s∈RZq
Step3 验证
e(σ,P)=e(QA,YA)e(H1,T)e(QB,YB)H
2
是否成立,其中,H1为H1(mw,IDB,PA),H2为H2(m,mw,T,
Ri,PB),若成立,则(mw,m,T,σ)为有效的代理签名。
作为系统主密钥,计算Ppub=sP,选择2个Hash函数
*H1:{0,1}*→G1,H2:{0,1}*×G1→Zq,秘密保存主密钥s,公
4 安全性分析
4.1 可验证性
若
e(σ,P)=e(Ri+SBH2,P)=e(Ri,P)e(SB,P)H=
2
开参数为{G1,G2,e,q,P,Ppub,H1,H2}。
3.2 密钥生成
*
,计算 Step1 原始签名人A选择xA∈RZq
XA=xAP, YA=xAPpub
e(SA,P)e(H1,∑rkP)e(xBsQB,P)H=
2
将PA=<XA,YA>作为公钥公开。
Step2 原始签名人A使用他的合法身份IDA向KGC提出申请。KGC验证A的身份合法性,计算
QA=H1(IDA||PA), DA=sQA KGC通过安全认证信道发送DA给A。
Step3 A验证等式
e(DA,P)=e(QA,Ppub)
e(QA,YA)e(H1,T)e(QB,YB)H
2
则(mw,m,T,σ)为有效的代理签名。
4.2 强不可伪造性
因为选取的G1是GDH群,在G1上CDH问题是难解的,所以任何人在不知道原始签名人的私钥和随机数r0的情况下,不能伪造对授权证书mw的签名(Ri,mw,T),所以他不能通过伪造另外一个授权证书mw′来伪造代理签名;并且攻击者也不能冒充代理签名人B对消息m′伪造代理签名,因为他没有原始签名人对授权证书的签名和代理签名者的私钥。方案中代理签名密钥是由A的授权签名和B的私钥共同组成,所以除了B以外的任何人都无法生成合法的代理签名密钥。
用户首先产生了秘密值xID和公钥<XID,YID>,随后在KGC产生部分私钥时将用户身份和系统公钥(包含在用户公
这样系统公钥必钥中)一起进行Hash运算QID=H1(IDID||PID),
须在用户生成部分私钥之前生成,KGC不能够针对特定用户
生成特定的系统参数。这就抵抗了恶意但被动的KGC攻击。
在签名生成过程中将签名者的公钥作为签名的输入部分H2(m,mw,T,Ri,PB),攻击者选择σ,Ri,H2后,就不能再计算公钥,无法完成替换公钥,避免了公钥替换攻击。
4.3 强不可否认性
完整的代理签名中含有授权证书mw及原始签名者的签名,在整个代理签名过程中都有mw,代理签名人不可能更改
mw。所以代理签名人产生了合法有效的代理签名后,将不能
是否成立,若成立,接受DA,计算
SA=xADA
将xA,SA作为私钥秘密保存。
Step4 代理签名人B按照同样的过程生成其公钥PB=<XB,YB>,私钥xB,SB。
3.3 代理授权
它详细描述Step1 原始签名人A首先生成代理证书mw,代理的诸多事宜(包括代理签名人的公钥等),之后选择
*
r0∈RZq,计算
R0=SA+r0H1(mw,IDB,PA)
当签名进入第i时段,A用第i-1时段的Ri 1计算第i时段的Ri:首先A选择ri∈RZ,计算
*
q
Ri=Ri 1+riH1(mw,IDB,PA)=SA+∑rkH1(mw,IDB,PA) T=∑rkP
并将(Ri,mw,T)秘密发送给代理签名人B,然后立即删除
ri,Ri 1。
否认自己所产生的代理签名。
4.4 强可识别性
代理签名中含有授权证书mw,所以任何人都能从代理签名中确定相应代理签名人的身份。
4.5 抗滥用性
在代理签名的整个过程中都使用了mw,而mw中约定了代理签名人的权限和有效期限。因为代理签名密钥中含有原始签名人和代理签名人的私钥,所以代理密钥不能用于产生
(下转第160页)
—157—
3.4 代理密钥生成
代理签名人B收到(Ri,mw,T)后,验证等式e(XA,Ppub)=
e(YA,P)是否成立,若成立,则继续验证
e(Ri,P)=e(QA,YA)e(H1(mw,IDB,PA),T)
是否成立,若成立,那么B的代理密钥即为(Ri,SB)。 3.5 代理签名生成
设m为待签名的消息,代理签名人B计算
一种前向安全的无证书代理盲签名方案_专业资料。为了解决密钥泄漏问题,提出一种前向安全的无证书代理盲签名方案,采用密钥不断更新的方法,保证了代理盲签名方案的...
一种无证书强代理签名方案的设计_专业资料。对某高效无证书代理签名方案进行分析,发现该方案达不到其声称的高效率,而且存在安全隐患.为进一步提高无证书代理签名...
一种新的无证书代理签名方案_专业资料。与基于证书的传统公钥密码体制不同,无证书密码体制不需要对证书管理的额外开销,避免了基于身份的公钥密码体制密钥托管问题。...
一种前向安全性的可证实代理数字签名方案_专业资料。现有的代理数字签名方案都...v17n1 . N. n7 〕120 u.07 一 种前 向安 全性 的可证 实代 理数 ...
2个基于身份代理签名方案的... 暂无评价 3页 1.00元 无证书代理盲签名方案...原始签名人的伪造攻击成功.3 一个改进的前向安全代理签名方案文中仅对文献〔6...
前向安全无证书代理盲签名方案的分析与改进_军事/政治_人文社科_专业资料。104... 无证书代理盲签名方案 9人阅读 3页 1.00 一个无证书代理盲签名方......
一个新的无证书的门限代理签名方案_专业资料。结合无证书的密码体制,提出一个新的无证书的门限代理签名方案。经分析表明,方案满足代理签名的安全要求,具有强不可...
针对最近提出的两个无证书代理签名方案进行了安全性研究,指出其存在相同的安全性...同时也指出了另外一个缺陷,即代理签名者的代理签名密钥容易泄露。并分析了攻击...
该方案的安全性基于离散对数问题...更多>>为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定...
热门文档