可证安全的广播多重盲签名方案∗

杨青 张惠玲 吴成晶

（西安航空学院理学院西安710077）

可证安全的广播多重盲签名方案∗

杨青 张惠玲 吴成晶

（西安航空学院理学院西安710077）

对已有多重签名方案进行了安全性分析，提出了可证安全的广播多重盲签名方案。给出了改进的广播多重盲签名算法和验证算法，并证明了改进方案满足盲性和不可伪造性。比较和分析了改进方案的复杂度和安全性，改进方案的运算量减少了37.2n+447.8TML。改进方案所需运算量少，安全性高且易于实现。

超椭圆曲线；约化除子；盲签名；双线性对

Class NumberTP309

1 引言

多个人合作对同一份消息进行签名称为多重数字签名。Harn L在1989年提出了多重签名方案，改进了RSA数字签名方案［1］。在1994年，Harn L又提出了基于Meta-ElGamal方案的多重签名方案［2］。根据签名过程的不同，多重签名可分为有序多重签名和广播多重签名。有序多重签名是指签名者按照串行的顺序进行签名，广播多重签名对签名顺序没有要求，签名者可以同时进行签名，不必遵循先后次序。2005年Harn L提出了基于RSA的有序和广播多重签名方案［3］。近年来，人们在超椭圆曲线上建立密码系统［4］，并将双线性对用于多重签名方案［5～7］。

盲签名是指签名人在不知道消息内容的情况下对消息进行签名。它在电子投票和银行电子现金系统方面具有广泛的应用［8］。盲签名应满足以下几条性质：1）不可伪造性，任何第三方都不能伪造盲签名；2）盲性，签名人不知道所签文件或消息的具体内容；3）不可追踪性，签名人无法将有效的签名和被签名的消息联系起来。……