Skip to Main content Skip to Navigation
Conference papers

Atomicity Improvement for Elliptic Curve Scalar Multiplication

Christophe Giraud 1 Vincent Verneuil 2, 3
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
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%.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00459461
Contributor : Vincent Verneuil Connect in order to contact the contributor
Submitted on : Wednesday, February 24, 2010 - 4:05:43 PM
Last modification on : Friday, December 3, 2021 - 12:20:06 PM
Long-term archiving on: : Friday, June 18, 2010 - 7:05:04 PM

Files

GV_AtomicityImprovementECC.pdf
Files produced by the author(s)

Identifiers

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

Citation

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

Share

Metrics

Les métriques sont temporairement indisponibles