[发明专利]基于无线MESH网络身份的无可信PKG的部分盲签名方法

权利要求书

1.基于无线MESH网络身份的无可信PKG的部分盲签名方法，其步骤为：

(1)PKG随机选取整数计算出系统公钥Q_PKG＝s_PKGP，并选择 以下强无碰撞杂凑函数H1:{0,1}*→G1,H2:{0,1}*×G1→Zq*]]>和H₃：{0，1}^＊→G₁；PKG 将s_PKG作为系统私钥保存，并且公开系统参数{G₁，G₂，e，P，q，Q_PKG，H₁，H₂，H₃}，其 中为除0元素以外且小于素数q的整数集合，G₁为q阶的Gap Diffie-Hellman 群，P为G₁的生成元；G₂为q阶的循环乘法群，e：G₁×G₁→G₂是一个双线性 对；

(2)签名者id∈ID随机选取整数作为其第一部分私钥，然后计算 Q₁＝s₁P，并发送Q₁给PKG，其中ID是所有参与者的身份信息集合；

(3)PKG计算出S₂＝s_PKGQ₂，其中Q₂＝H₁(id，Q₁)并将S₂发送给签名者， 于是签名者得到其私钥对(s₁，S₂)和公钥对(Q₁，Q₂)；

(4)签名者随机选取整数计算U＝rQ₂，并把U发送给用户；

(5)用户随机选取整数计算U′＝αU+αβQ₂，w＝α^-1H₂(m||c，U′) +β以及R＝αQ₁，将w发送给签名者；其中m表示用户待签名消息，c为公共 信息；

(6)签名者计算V＝S₂(r+w)+s₁H₃(c)，将V发送给用户；

(7)用户收到V后计算V′＝αV，则(U′，V′，R)为签名者对消息(m，c)的 部分盲签名；

(8)验证者收到身份为id的签名者对(m，c)的签名(U′，V′，R)，验证e (V′，P)＝e (U′+H₂(m||c，U′)Q₂，QPKG)e(H₃(c)，R)是否成立，若该式成 立则通过验证，否则失败。