TY  - INPR
A1  - Schnorr, Claus Peter
A1  - Ong, Heidrun
T1  - Fast signature generation with a fiat shamir-like scheme
N2  - 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.
Y1  - 2005
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/4257
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30-12271
UR  - http://www.mi.informatik.uni-frankfurt.de/research/papers.html
N1  - Preprint, später in: Advances in Cryptology - Eurocrypt '90 Lecture Notes in Computer Science, Vol.473, Springer Verlag, 1991, S. 432-440
ER  -