Abstract
Algorithms best suited for flexible smart card applications are based on public key cryptosystems — RSA, zero-knowledge protocols ... Their practical implementation (execution in ≈1 second) entails a computing power beyond the reach of classical smart cards, since large integers (512 bits) have to be manipulated in complex ways (exponentiation). CORSAIR achieves up to 40 (8 bit) MIPS with a clock speed of 6 Mhz. This allows to compute XE mod M, with 512 bit operand, in less than 15 second (0.4 set for a signature). The new smart card is in the final design stage; the first test chips should be available by the end of 1990.
Chapter PDF
Similar content being viewed by others
References
J.-J. Quisquater, “Fast modular exponentiation without division”, Rump session of EUROCRYPT’ 90.
J.-J. Quisquater, L. Guillou, “Des procédés d’authentification basés sur une publication de problèmes complexes et personnalisés dont les solutions maintenues secrètes constitutent autant d’accréditations”, SECURICOM 89, Paris, April 1989.
D. Denning, “Cryptography and Data Security”, Addison-Wesley Publishing Company, 1985.
R. Rivest, A. Shamir, L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems”, C. ACM, Vol. 21, No. 2, pp. 120–126, 1978.
M. Gardner, “A new kind of cipher that would take millions of years to break”, Scientific American, Vol. 237, No. 2, pp. 120–124, Aug. 1977.
R. Bright, “Smart cards. Principles, practice, applications”, Ellis Horwood Limited, 1988.
W. Diffie, M. Hellman, “New directions in cryptography”, IEEE Trans. Informat. Theory, Vol. IT-22, pp. 644–654, Nov. 1976.
J.-J. Quisquater, D. de Waleffe and J.-P. Bournas, “CORSAIR: A chip card with fast RSA capability”, Proceedings of Smart Card 2000, Amsterdam, 1989, to appear.
A. Fiat, A. Shamir, “How to prove yourself: practical solutions to identification and signature problems”, Proc. of CRYPTO’ 86, Lecture notes in Computer Science, Springer Verlag, Vol. 263, pp. 186–194, 1987.
L. C. Guillou, J.-J. Quisquater, “A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory”, Proc. EUROCRYPT’ 88, Lecture notes in Computer Science, Springer Verlag, Vol. 330, pp. 123–128.
L. C. Guillou, M. Ugon, “Smart Card: a highly reliable and portable security device”, Proc. of CRYPTO’ 86, Lecture notes in Computer Science, Springer Verlag, Vol. 263, pp. 464–489, 1987.
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
de Waleffe, D., Quisquater, JJ. (1991). CORSAIR: A Smart Card for Public Key Cryptosystems. In: Menezes, A.J., Vanstone, S.A. (eds) Advances in Cryptology-CRYPTO’ 90. CRYPTO 1990. Lecture Notes in Computer Science, vol 537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-38424-3_35
Download citation
DOI: https://doi.org/10.1007/3-540-38424-3_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54508-8
Online ISBN: 978-3-540-38424-3
eBook Packages: Springer Book Archive