Comment fail-stop blind signature scheme design based on pairings

Fail-stop signature schemes provide security for a signer against forgeries of an enemy with unlimited computational power by enabling the signer to provide a proof of forgery when a forgery happens. Changet al proposed a robust fail-stop blind signature scheme based on bilinear pairings. However, in this paper, it will be found that there are several mistakes in Changet al' s fail-stop blind signature scheme. Moreover, it will be pointed out that this scheme doesn't meet the property of a fail-stop signature: unconditionally secure for a signer. In Changet al' s scheme, a forger can forge a valid signature that can't be proved by a signer using the “proof of forgery”. The scheme also doesn't possess the unlinkability property of a blind signature.

[1]  Erl-Huei Lu,et al.  Fail-stop blind signature scheme design based on pairings , 2005, Appl. Math. Comput..

[2]  Yi-Shiung Yeh,et al.  Randomization enhanced Chaum's blind signature scheme , 2000, Comput. Commun..

[3]  Reihaneh Safavi-Naini,et al.  An Efficient Fail-Stop Signature Scheme Based on Factorization , 2002, ICISC.

[4]  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.

[5]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[6]  Masayuki Abe,et al.  How to Date Blind Signatures , 1996, ASIACRYPT.

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

[8]  David Chaum,et al.  Efficient Offline Electronic Checks (Extended Abstract) , 1989, EUROCRYPT.

[9]  Katja Schmidt-Samoa.  Factorization-Based Fail-Stop Signatures Revisited , 2004, ICICS.

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

[11]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

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