A new type of timing attack: Application to GPS

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2779, Issue , 2003, Pages 291-303

  Cathalo, Julien ^a   Koeune, François ^a   Quisquater, Jean Jacques ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

GPS; Identification Schemes; Side Channel Attacks; Timing Attacks

Indexed keywords

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; EMBEDDED SYSTEMS; GLOBAL POSITIONING SYSTEM;

CHINESE REMAINDER; EXPONENTIATIONS; HAMMING WEIGHTS; IDENTIFICATION SCHEME; INTERESTING POINTS; ITS EFFICIENCIES; RUNNING TIME; SECRET EXPONENTS;

SIDE CHANNEL ATTACK;

EID: 35248843124     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_24     Document Type: Article

References (16)

1. Cascade (Chip Architecture for Smart CArds and portable intelligent DEvices). Project funded by the European Community, see http://www.dice.ucl.ac.be/crypto/cascade.
2. O. Baudron, F. Boudot, P. Bourel, E. Bresson, J. Corbel, L. Frisch, H. Gilbert, M. Girault, L. Goubin, J.-F. Misarsky, P. Nguyen, J. Patarin, D. Pointcheval, J. Stern, and J. Traorȩ. GPS, an asymetric identification scheme for on the fly authentification of low cost smart cards. Submitted to the European NESSIE Project, 2000. Available at https://www.cryptonessie.org/.
3. ∼dabo/papers/ssl-timing.pdf, 2003.
4. Nessie consortium. Portfolio of recommended cryptographic primitives. Available at https://www.cryptonessie.org/deliverables/decision-final.pdf, 2003.
5. J.-F. Dhem, F. Koeune, P.-A. Leroux, P. Mestré, J.-J. Quisquater, and J.-L. Willems. A practical implementation of the timing attack. In J.-J. Quisquater and B. Schneier, editors, Proc. CARDIS 1998, Smart Card Research and Advanced Applications, LNCS. Springer, 1998.
6. J.F. Dhem. Design of an efficient public-key cryptographic library for RISC-based smart cards. PhD thesis, Université catholique de Louvain - UCL Crypto Group - Laboratoire de microélectronique (DICE), May 1998.
7. M. Girault. Self-Certified Public Keys. In D.W. Davies, editor, Advances in Cryptology - Proceedings of EUROCRYPT 1990, volume 0547 of Lecture Notes in Computer Science, pages 490-497. Springer, 1991.
8. Marc Girault, Guillaume Poupard, and Jacques Stern. Some modes of use of the GPS identification scheme. In Proceedings of the third Nessie workshop, November 6-7 2002.
9. P. Kocher. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In N. Koblitz, editor, Advances in Cryptology - CRYPTO '96, Santa Barbara, California, volume 1109 of LNCS, pages 104-113. Springer, 1996.
10. Advanced RISC Machines Ltd. ARM Software Developpment Toolkit version 2.11: User guide. Advanced RISC Machines Ltd, 1997. Document number: ARM DUI 0040C.
11. G. Poupard and J. Stern. Security Analysis of a Practical on the fly Authentification and Signature Generation. In K. Nyberg, editor, Advances in Cryptology - Proceedings of EUROCRYPT 1998, volume 1403 of Lecture Notes in Computer Science, pages 422-436. Springer, 1998.
12. W. Schindler. A timing attack against RSA with the Chinese remainder theorem. In Ç. Koç and C. Paar, editors, Proc. of Cryptographic Hardware and Embedded Systems (CHES 2000), volume 1965 of LNCS, pages 109-124. Springer, 2000.
13. Colin D. Walter. Montgomery Exponentiation Needs no Final Subtractions. Electronics Letters, 35(21):1831-1832, October 1999.
14. Colin D. Walter. Montgomery's Multiplication Technique: How to Make It Smaller and Faster. In Çetin K. Koç and Christof Paar, editors, Cryptographic Hardware and Embedded Systems - CHES '99, volume 1717 of Lectures Notes in Computer Science (LNCS), pages 80-93. Springer-Verlag, August 1999.
15. Colin D. Walter. MIST: An efficient, randomized exponentiation algorithm for resisting power analysis. In Topics in Cryptology - CT-RSA 2002, Lecture Notes in Computer Science. Springer, April 2002.
16. Colin D. Walter. Seeing through MIST given a small fraction of an RSA private key. In M. Joye, editor, Topics in Cryptology - CT-RSA 2003, volume 2612 of Lectures Notes in Computer Science (LNCS). Springer, 2003.