A New Type of Timing Attack: Application to GPS

  title={A New Type of Timing Attack: Application to GPS},
  author={Julien Cathalo and François Koeune and Jean-Jacques Quisquater},
We investigate side-channel attacks where the attacker only needs the Hamming weights of several secret exponents to guess a longterm secret. Such weights can often be recovered by SPA, EMA, or simply timing attack. We apply this principle to propose a timing attack on the GPS identification scheme. We consider implementations of GPS where the running time of the exponentiation (commitment phase) leaks the exponent’s Hamming weight, which is typical of a square and multiply algorithm for… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 15 references

Some modes of use of the GPS identification scheme

  • Marc Girault, Guillaume Poupard, Jacques Stern
  • In Proceedings of the third Nessie workshop,
  • 2002
Highly Influential
4 Excerpts

Walter . Seeing through MIST given a small fraction of an RSA private key

  • D. Colin
  • 2003

Walter . MIST : An efficient , randomized exponentiation algorithm for resisting power analysis

  • D. Colin
  • Topics in CryptologyCTRSA 2002 , Lecture Notes in…
  • 2002

GPS, an asymetric identification scheme for on the fly authentification of low cost smart cards

  • O. Baudron, F. Boudot, +12 authors J. Traoré
  • Submitted to the European NESSIE Project,
  • 2000
2 Excerpts

Walter . Montgomery Exponentiation Needs no Final Subtractions

  • D. Colin
  • Elec - tronics Letters
  • 2000

Similar Papers

Loading similar papers…