×

Hessian elliptic curves and side-channel attacks. (English) Zbl 1012.94547

Koç, Çetin K. (ed.) et al., Cryptographic hardware and embedded systems - CHES 2001. 3rd international workshop, Paris, France, May 14-16, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2162, 402-410 (2001).
Summary: Side-channel attacks are a recent class of attacks that have been revealed to be very powerful in practice. By measuring some side-channel information (running time, power consumption, …), an attacker is able to recover some secret data from a carelessly implemented crypto-algorithm. This paper investigates the Hessian parameterization of an elliptic curve as a step towards resistance against such attacks in the context of elliptic curve cryptography. The idea is to use the same procedure to compute the addition, the doubling or the subtraction of points. As a result, this gives a 33% performance improvement as compared to the best reported methods and requires much less memory.
For the entire collection see [Zbl 0971.00042].

MSC:

94A60 Cryptography
14G50 Applications to coding theory and cryptography of arithmetic geometry
68P25 Data encryption (aspects in computer science)