[发明专利]一种基于Mambo的代理签名方法

说明书

本发明公开了一种基于Mambo的代理签名方法，A随机选取整数k，通过公式求出r和s，然后通过一个安全通道将(r,s)作为代理秘钥发送给B；B收到(r,s)后，首先验证等式是否成立，如果成立，则可以认为(r,s)是A发来的，可以接受A的委托，否则可以拒绝接受A的委托或者要求A重新发送一份(r,s)；B验证等式成立后，利用代理秘钥和自己的私钥，计算出代理公钥Y，并公示。通过哈希函数计算出待签名消息m的哈希值H(m)；然后求出(u,v)，并将(u,v)作为待签名消息m的代理数字签名发送给C；C收到(u,v)和m后，验证等式是否相等；如果相等，收到的签名是有效的；该代理签名的验证程序简单；每次只需要验证代理签名，计算量比较小。

技术领域

本发明涉及代理签名领域，具体为一种基于Mambo的代理签名方法。

背景技术

代理签名是指原始签名人把他的签名权利委托给代理签名人，然后让代理签名人代表他生成有效的签名；这种签名方式在商业领域中经常被使用，一直以来都具有很高的科学性和实践价值；现有的Mambo代理签名方案具体为：

首先假设A为原始签名人，B为代理签名人，C为签名验证者。随机选择一个大素数p，q为p-1的一个大素因子，且g为的生成元。A的私钥和公钥对为(x_A,y_A)，B的私钥和公钥对为(x_B,y_B)，其中待签名的消息记为m，具体过程如下：

(1)代理密钥生成的过程；

原始签名人A随机选取整数k，通过公式(1.1)和(1.2)求出r和s，然后通过一个安全通道将代理秘钥(r,s)发送给代理签名人B。具体公式如下：

r＝g^k mod p (1.1)

s＝(x_A+kr)mod q (1.2)

(2)验证代理密钥的过程；

代理人B收到(r,s)后，首先验证等式g^s＝y_Ar^r mod p是否成立，如果成立，则可以认为(r,s)是由A发来的，可以接受A的委托，否则可以拒绝接受A的委托或者要求A重新发送一份(r,s)。

(3)产生代理签名的过程；

代理人B验证等式g^s＝y_Ar^r mod p成立后，以s作为自己的私钥，y_Ar^r作为自己的公钥，为了方便计算用Y来表示自己的公钥。然后随机选取整数c，通过式子u＝g^c mod p和v＝(m-us)c^-1求出u和v，把(u,v)和消息m发送给签名验证者C。

u＝g^c mod p (1.3)

v＝(H(m)-us′)c^-1 (1.4)

(4)代理签名验证的过程；

验证人C收到(u,v)和消息m后，验证等式g^H(m)＝u^v(Y)^u mod p是否相等；如果相等，收到的签名是有效的；如果不相等，签名无效的。