A practical implementation of the timing attack

Dhem, JF;Quisquater, Jean-Jacques;Koeune, François;Leroux, PA;Willems, JL.;et.al.
(2000) 3rd International Conference on Smart Card Research and Advanced Applications — Location: LOUVAIN LA NEUVE(Belgium) (14.September.1998)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 213.06 KB
Request a copy

Details

Authors
Show more
Abstract
When the running time of a cryptographic algorithm is non-constant, timing measurements can leak information about the secret key. This idea, first publicly introduced by Kocher, is developed here to attack an earlier version of the CASCADE smart card(1). We propose several improvements on Kocher's ideas, leading to a practical implementation that is able to break a 512-bit key in few hours, provided we, are able to collect 300 000 timing measurements (128-bit keys can be recovered in few seconds using a personal computer and less than 10 000 samples). We therefore show that the timing attack represents an important threat against cryptosystems, which must be very seriously taken into account.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Dhem, J., Quisquater, J.-J., Koeune, F., Leroux, P., Mestre, P., & Willems, JL. (2000). A practical implementation of the timing attack. Lecture Notes in Computer Science, 1820, 167-182. https://doi.org/10.1007/10721064_15 (Original work published 2000)