一种复合问题的多重数字签名方案

摘要

为了提高签名效率,通过参数替换避免求逆运算对椭圆曲线数字签名算法(ECDSA)进行了改进,提出一种复合问题的多重数字签名方案.该方案允许多个用户对同一消息m进行签名;签名者的秘钥由自己生成,通过椭圆曲线离散对数问题确保签名者提供给秘钥中心的身份,防止了内部成员的欺诈行为.秘钥中心为每一个签名者生成一个秘密数,并与签名者的身份进行简单复合后发送给签名者,且消息的传递以密文的形式传送,从而保证了秘密数和消息的机密性.每一个签名者Q只需要验证前一个签名者Qi-1的签名,简化了签名的验证过程;加之签名过程中避免了求逆运算,且椭圆曲线密码体制具有密钥短、存储开销小等优点,提高了签名效率,减少了通信成本.同时引入时间戳防止重放攻击,进而提高方案的安全性.