[发明专利]通用可复合的身份代理签密方法

权利要求书

1.一种通用可复合的身份代理签密方法，其特征在于它是由下述步骤组成：

A、系统初始化

(A1)私钥生成器选取阶为大素数q的一个循环加法群G₁和一个循环乘法群G₂，设定P是循环加法群G₁的一个生成元、e是G₁×G₁→G₂的一个双线性映射，其中q是有限的正整数；

(A2)私钥生成器选取密码学安全的Hash函数h₁、h₂、h₃、h₄：h₁是{0,1}^*→G₁，h₂是h₃是{0,1}^t×G₁×G₂→{0,1}^l，h₄是其中是{1,2,...,q-1}，l是消息长度、t是授权证书长度；

(A3)私钥生成器随机选取主控钥s∈Z_q^*并确定系统公钥y：

y＝sP；

(A4)私钥生成器保密主控钥s，公布系统参数β：

β＝(G₁,G₂,q,e,t,l,P,y,h₁,h₂,h₃,h₄)；

B、生成用户公私钥

(B1)私钥生成器确定拥有身份I_a的原始签密方的公钥Y_a和私钥S_a：

Y_a＝h₁(I_a)

S_a＝sY_a；

(B2)私钥生成器确定拥有身份I_p的代理签密方的公钥Y_p和私钥S_p：

Y_p＝h₁(I_p)

S_p＝sY_p；

(B3)私钥生成器确定拥有身份I_b的接收方的公钥Y_b和私钥S_b：

Y_b＝h₁(I_b)

S_b＝sY_b；

C、生成代理密钥

(C1)原始签密方选取一个随机数k_a∈Z_q^*，确定U_a、V：

U_a＝k_aY_a

V＝h₂(m_w,U_a)S_a

式中m_w是原始签密方生成的一个授权证书；

(C2)原始签密方发送U_a、V、m_w给代理签密方；

(C3)时，

代理签密方确定代理密钥S_ap：

S_ap＝S_p+V；

D、代理签密

(D1)代理签密方选取一个随机数确定U_p、R、c：

U_p＝k_pP

式中m是消息；

(D2)代理签密方使用代理密钥生成消息m的签名S；

(D3)代理签密方通过公开信道将生成的密文σ：

σ＝(c,m_w,S,U_a,U_p)

输出给拥有身份I_b的接收者；

E、解密

(E1)拥有身份I_b的接收方收到密文σ，确定R：

R＝e(U_p,S_b)；

(E2)接收方恢复m：

F、验证

(F1)接收方确定r：

r＝h₄(m,I_a,I_p,I_b,U_p,R)；

(F2)下式：

成立，密文有效；否则，密文无效。

2.根据权利要求1所述的通用可复合的身份代理签密方法，其特征在于所述的代理签密步骤D的步骤D2中，代理签密方用自己的私钥生成消息m的签名，通过如下步骤实现：

(1)代理签密方确定r：

r＝h₄(m,I_a,I_p,I_b,U_p,R)

式中U_p＝k_pP，

(2)代理签密方确定签名S：

S＝rS_ap+k_pY_p

式中S_ap＝S_p+V，Y_b＝h₁(I_b)。