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

Abstract

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
GV_AtomicityImprovementECC.pdf (424.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00459461 , version 1 (24-02-2010)
inria-00459461 , version 2 (02-03-2010)
inria-00459461 , version 3 (02-03-2010)

Identifiers

  • HAL Id : inria-00459461 , version 3
  • ARXIV : 1002.4569

Cite

Christophe Giraud, Vincent Verneuil. Atomicity Improvement for Elliptic Curve Scalar Multiplication. CARDIS 2010, Apr 2010, Passau, Germany. pp.80-101. ⟨inria-00459461v3⟩

Collections

CNRS INRIA INRIA2
279 View
380 Download

Altmetric

Share

Gmail Facebook X LinkedIn More