zbMATH — the first resource for mathematics

Resistance against differential power analysis for elliptic curve cryptosystems. (English) Zbl 0955.94009
Koç, Çetin K. (ed.) et al., Cryptographic hardware and embedded systems. 1st international workshop CHES ’99, Worcester, MA, USA, August 12-13, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1717, 292-302 (1999).
Summary: Differential Power Analysis, first introduced by P. Kocher, J. Jaffe, and B. Jun, [http://www.cryptography. con/dpa/technical/index.html see Introduction to Differential Power Analysis and Related Attacks (1998)], is a powerful technique allowing to recover secret smart card information by monitoring power signals. In (loc. cit.) a specific DPA attack against smart-cards running the DES algorithm was described. As few as 1000 encryptions were sufficient to recover the secret key. In this paper we generalize DPA attack to elliptic curve (EC) cryptosystems and describe a DPA on EC Diffie-Hellman key exchange and EC El-Gamal type encryption. Those attacks enable to recover the private key stored inside the smart-card. Moreover, we suggest countermeasures that thwart our attack.
For the entire collection see [Zbl 0929.00092].

94A60 Cryptography