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
Dieter Gollmann; Jean-Louis Lanet; Julien Iguchi-Cartigny. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. Springer, Lecture Notes in Computer Science, LNCS-6035, pp.80-101, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_7〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01056098
Contributeur : Hal Ifip <>
Soumis le : jeudi 14 août 2014 - 18:37:20
Dernière modification le : vendredi 11 août 2017 - 15:20:22
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 01:40:40

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Christophe Giraud, Vincent Verneuil. Atomicity Improvement for Elliptic Curve Scalar Multiplication. Dieter Gollmann; Jean-Louis Lanet; Julien Iguchi-Cartigny. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. Springer, Lecture Notes in Computer Science, LNCS-6035, pp.80-101, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_7〉. 〈hal-01056098〉

Partager

Métriques

Consultations de la notice

51

Téléchargements de fichiers

72