Cryptanalysis of Tzeng-Tzeng Forward-Secure Signature Schemes

Hong WANG  Gang QIU  Deng-Guo FENG  Guo-Zhen XIAO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E89-A   No.3   pp.822-825
Publication Date: 2006/03/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e89-a.3.822
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Security
threshold cryptography,  signature,  cryptanalysis,  forward-secure,  secure multiparty computation,  

Full Text: PDF(86.7KB)>>
Buy this Article

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.