[发明专利]一种基于同态运算和RSA签名算法的盲签名方法

权利要求书

1.一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：所述盲签名方法包括以下步骤：

密钥生成阶段；

消息盲化阶段；

消息盲签名阶段；

消息去盲阶段；

签名验证阶段。

2.根据权利要求1所述的一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：密钥生成阶段，签名者选择两个大素数p和q，计算n＝pq，φ(n)＝(p-1)(q-1)，同时选择两个大整数e和d，满足ed≡1modφ(n)，gcd(e,φ(n))＝1，签名者将(d,n)作为私钥，将(e,n)作为公钥公开，并选择一个安全哈希函数

3.根据权利要求1所述的一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：消息盲化阶段，用户随机生成一个随机数r，对消息m计算盲化后的消息m′＝r^e·H(m)modn，此时用户选择用Paillier算法对m′进行同态加密，得到m″＝E(m′)，且发送给签名者。

4.根据权利要求1所述的一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：消息盲签名阶段，签名者对m″用私钥进行签名得到σ″＝m″^d mod n，并将σ″发送给用户。

5.根据权利要求1所述的一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：消息去盲阶段，用户利用Paillier算法对σ″进行同态解密，得到σ′＝D(σ″)，并且计算σ＝σ′·r^-1mod n。

6.根据权利要求1所述的一种基于同态运算和RSA签名算法的盲签名方法，其特征在于：签名验证阶段，用户通过验证σ^e≡H(m)mod n来判断签名是否合法。