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%.
Type de document :
Communication dans un congrès
D. Gollmann and J.-L. Lanet. CARDIS 2010, Apr 2010, Passau, Germany. Sprinter, 6035, pp.80-101, 2010, LNCS
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00459461
Contributeur : Vincent Verneuil <>
Soumis le : mardi 2 mars 2010 - 12:18:51
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 18:08:35

Fichiers

GV_AtomicityImprovementECC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Christophe Giraud, Vincent Verneuil. Atomicity Improvement for Elliptic Curve Scalar Multiplication. D. Gollmann and J.-L. Lanet. CARDIS 2010, Apr 2010, Passau, Germany. Sprinter, 6035, pp.80-101, 2010, LNCS. 〈inria-00459461v3〉

Partager

Métriques

Consultations de la notice

562

Téléchargements de fichiers

250