文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 一种无证书的前向安全代理签名方案
侵权投诉

一种无证书的前向安全代理签名方案

法计算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计算

上一页第2页

热门文档

相关文档

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