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

摘要

一种通用可复合的身份代理签密方法，由系统初始化、生成公私钥、生成代理密钥、代理签密、解密、验证步骤组成。在通用可复合的身份代理签密方法中，用户公钥由用户的身份信息确定，用户私钥由私钥生成器产生。该方法克服了传统公钥基础设施中证书产生、存储、分发、撤销及验证证书的计算费用等问题，无需安全信道，可以同时达到保密并认证的效果。本发明具有通用可复合安全性、计算复杂度低等优点，适用于移动代理、电子会议等技术领域。

主权项

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_aV＝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)下式：成立，密文有效；否则，密文无效。