Abstract
We propose new variants of the Rabin encryption scheme and the Fiat-Shamir identification scheme which require only a small fraction of the random access memory (RAM) required by the original schemes. The improved variants are provably as secure as the original variants, and can be implemented on standard smart cards with as few as 36 bytes of RAM without using dedicated coprocessors.
Chapter PDF
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shamir, A. (1995). Memory efficient variants of public-key schemes for smart card applications. In: De Santis, A. (eds) Advances in Cryptology — EUROCRYPT'94. EUROCRYPT 1994. Lecture Notes in Computer Science, vol 950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053461
Download citation
DOI: https://doi.org/10.1007/BFb0053461
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60176-0
Online ISBN: 978-3-540-44717-7
eBook Packages: Springer Book Archive