Security of blind discrete log signatures against interactive attacks

  • We present a novel parallel one-more signature forgery against blind Okamoto-Schnorr and blind Schnorr signatures in which an attacker interacts some times with a legitimate signer and produces from these interactions signatures. Security against the new attack requires that the following ROS-problem is intractable: find an overdetermined, solvable system of linear equations modulo with random inhomogenities (right sides). There is an inherent weakness in the security result of POINTCHEVAL AND STERN. Theorem 26 [PS00] does not cover attacks with 4 parallel interactions for elliptic curves of order 2200. That would require the intractability of the ROS-problem, a plausible but novel complexity assumption. Conversely, assuming the intractability of the ROS-problem, we show that Schnorr signatures are secure in the random oracle and generic group model against the one-more signature forgery.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Claus Peter SchnorrGND
URN:urn:nbn:de:hebis:30-12026
URL:http://www.mi.informatik.uni-frankfurt.de/research/papers/schnorr.blind_sigs_attack.2001.ps
Document Type:Article
Language:English
Date of Publication (online):2005/07/01
Year of first Publication:2001
Publishing Institution:Universit├Ątsbibliothek Johann Christian Senckenberg
Release Date:2005/07/01
Page Number:12
Note:
Postprint, zuerst in: Proceedings of ICICS 2001, 13-16 Nov. 2001 Xian, China - Lecture Notes in Computer Science Vol.2229, Springer-Verlag, 2001, S. 1-12
Source:Proceedings of ICICS 2001, 13-16 Nov. 2001 Xian, China - Lecture Notes in Computer Science Vol.2229, Springer-Verlag, pp.1-12, 2001 - http://www.mi.informatik.uni-frankfurt.de/research/papers/schnorr.blind_sigs_attack.2001.ps
HeBIS-PPN:22619065X
Institutes:Informatik und Mathematik / Mathematik
Informatik und Mathematik / Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):License LogoDeutsches Urheberrecht