An Efficient Fail-Stop Signature Scheme Based on Factorization

Fail-stop signature (FSS) schemes protect a signer against a forger with unlimited computational power by enabling the signer to provide a proof of forgery, if it occurs. In this paper, we show a flaw in a previously proposed fail-stop signature that is based on the difficulty of factorization, and then describe a secure scheme based on the same assumption.

[1]  David Chaum,et al.  Cryptographically Strong Undeniable Signatures, Unconditionally Secure for the Signer , 1991, CRYPTO.

[2]  Eugène van Heyst,et al.  How to Make Efficient Fail-stop Signatures , 1992, EUROCRYPT.

[3]  Josef Pieprzyk,et al.  RSA-based fail-stop signature schemes , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[4]  Jennifer Seberry,et al.  A New and Efficient Fail-stop Signature Scheme , 2000, Comput. J..

[5]  Arjen K. Lenstra,et al.  Selecting Cryptographic Key Sizes , 2000, Public Key Cryptography.

[6]  Birgit Pfitzmann,et al.  The Dining Cryptographers in the Disco - Underconditional Sender and Recipient Untraceability with Computationally Secure Serviceability (Abstract) , 1990, EUROCRYPT.

[7]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[8]  Birgit Pfitzmann,et al.  Digital Signature Schemes: General Framework and Fail-Stop Signatures , 1996 .

[9]  Birgit Pfitzmann,et al.  Fail-Stop Signatures , 1997, SIAM J. Comput..

[10]  Birgit Pfitzmann.  Fail-Stop Signatures Without Trees , 1994 .

[11]  Birgit Pfitzmann,et al.  New Constructions of Fail-Stop Signatures and Lower Bounds (Extended Abstract) , 1992, CRYPTO.

[12]  Willy Susilo,et al.  A General Construction for Fail-Stop Signature using Authentication Codes , 2001 .

[13]  Birgit Pfitzmann,et al.  Digital Signature Schemes , 1996, Lecture Notes in Computer Science.

[14]  Birgit Pfitzmann,et al.  Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees , 1997, EUROCRYPT.

[15]  Reihaneh Safavi-Naini,et al.  An Efficient Construction for Fail-Stop Signature for Long Messages , 2001, J. Inf. Sci. Eng..