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.
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): | Deutsches Urheberrecht |