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
Additional Services
| 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 |
