Atomicity Improvement for Elliptic Curve Scalar Multiplication - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Atomicity Improvement for Elliptic Curve Scalar Multiplication

Christophe Giraud


In this paper we address the problem of protecting elliptic curve scalar multiplication implementations against side-channel analysis by using the atomicity principle. First of all we reexamine classical assumptions made by scalar multiplication designers and we point out that some of them are not relevant in the context of embedded devices. We then describe the state-of-the-art of atomic scalar multiplication and propose an atomic pattern improvement method. Compared to the most efficient atomic scalar multiplication published so far, our technique shows an average improvement of up to 10.6%.
Fichier principal
Vignette du fichier
our_result.pdf (649.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01056098 , version 1 (14-08-2014)





Christophe Giraud, Vincent Verneuil. Atomicity Improvement for Elliptic Curve Scalar Multiplication. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. pp.80-101, ⟨10.1007/978-3-642-12510-2_7⟩. ⟨hal-01056098⟩
42 View
125 Download



Gmail Facebook Twitter LinkedIn More