Abstract
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 efficiency 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.
This research was performed while the second author visited the Department of Computer Science of the University of Chicago
Chapter PDF
Similar content being viewed by others
References
Feige, U., Fiat, A. and Shamir, A.: Zero Knowledge Proofs of Identity. Proceedings of STOC 1987, pp. 210–217, and J. Cryptology 1 (1988), pp. 469–472.
Fiat, A. and Shamir, A.: How to Prove Yourself: Practical Solutions of Identification and Signature Problems. Proceedings of Crypto 1986, in Lecture Notes in Computer Science (Ed. A. Odlyzko), Springer Verlag, 263, (1987) pp. 186–194.
Goldwasser, S., Micali, S. and Rackoff, C.: Knowledge Complexity of Interactive Proof Systems. Proceedings of STOC 1985, pp. 291–304.
Guillou, L.C. and Quisquater, J.J.: A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory. Proceedings of Eurocrypt’88. Lecture Notes in Computer Science, Springer-Verlag (Ed. C. G. Günther) 330 (1988), pp. 123–128.
Micali, S. and Shamir, A.: An Improvement of the Fiat-Shamir Identification and Signature Scheme. Crypto 1988.
Schnorr, C.P.: Efficient Identification and Signatures for Smart Cards. Proceedings of Crypto’89 (Ed. G. Brassard) Lecture Notes in Computer Science, Springer-Verlag 435, (1990) pp. 239–252.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ong, H., Schnorr, C.P. (1991). Fast Signature Generation with a Fiat Shamir — Like Scheme. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_38
Download citation
DOI: https://doi.org/10.1007/3-540-46877-3_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53587-4
Online ISBN: 978-3-540-46877-6
eBook Packages: Springer Book Archive