Fast signature generation with a fiat shamir-like scheme
- We propose two improvements to the Fiat Shamir authentication and signature scheme. We reduce the communication of the Fiat Shamir authentication scheme to a single round while preserving the e±ciency of the scheme. This also reduces the length of Fiat Shamir signatures. Using secret keys consisting of small integers we reduce the time for signature generation by a factor 3 to 4. We propose a variation of our scheme using class groups that may be secure even if factoring large integers becomes easy.
| Verfasserangaben: | Claus Peter SchnorrGND, Heidrun Ong |
|---|---|
| URN: | urn:nbn:de:hebis:30-12271 |
| URL: | http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
| Dokumentart: | Preprint |
| Sprache: | Englisch |
| Datum der Veröffentlichung (online): | 12.07.2005 |
| Jahr der Erstveröffentlichung: | 1990 |
| Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
| Datum der Freischaltung: | 12.07.2005 |
| Bemerkung: | Preprint, später in: Advances in Cryptology - Eurocrypt '90 Lecture Notes in Computer Science, Vol.473, Springer Verlag, 1991, S. 432-440 |
| Quelle: | Advances in Cryptology - Eurocrypt '90 Lecture Notes in Computer Science, Vol.473, Springer Verlag, pp.432-440,1991 , http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
| HeBIS-PPN: | 186973497 |
| Institute: | Informatik und Mathematik / Mathematik |
| Informatik und Mathematik / Informatik | |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Deutsches Urheberrecht |
