具有前向安全的ElGamal型多重数字签名方案

文章基于ElGamal数字签名体制提出了一个具有前向安全的多重数字签名方案。该方案能实现即使所有签名人的签名密钥被泄露,以前所产生的多重数字签名依然有效,其前向安全性基于强RSA假定。方案能有效地抵抗伪造攻击和重播攻击,引入了预计算,计算量少,使多重数字签名的生成速度有所改进,是一种安全、有效和实用的多重数字签名方案。

A Forward-secure Multisignature Scheme based on ElGamal Type

A forward-secure multisignature scheme is proposed based on ElGamal digital signature. The scheme can realize that an adversary cannot forge multisignature generated before even if all the current signer?s keys are compromised,that is,the previously generated multisignature remains valid. The forward security relies on the strong-RSA assumption,and the scheme can effectively resist forge attack and replay attack. In addition,it can raise the speed of signature genera-tion by introduction of pre-calculation. Thus it?s a safe,efficient and practical multisignature scheme.