Cryptanalysis of Tzeng-Tzeng Forward-Secure Signature Schemes*This work was supported by the National Natural Science Foundation of China (60403005).

In PKC'01, Tzeng et al. proposed two robust forward-secure signature schemes with proactive security: one is an efficient scheme, but it requires a manager; the other scheme is a new construction based on distributed multiplication procedures. In this paper, we point out their new distributed multiplication procedure is not secure, thus making the whole new construction insecure. Finally, we present an improved forward-secure signature scheme without a manager.