Simple Power Analysis on Exponentiation Revisited

Abstract : Power Analysis has been studied since 1998 when P. Kocher et al. presented the first attack. From the initial Simple Power Analysis more complex techniques have been designed and studied during the previous decade such as Differential and Correlation Power Analysis. In this paper we revisit Simple Power Analysis which is at the heart of side channel techniques. We aim at showing its true efficiency when studied rigorously. Based on existing Chosen Message attacks we explain in this paper how particular message values can reveal the secret exponent manipulated during a modular exponentiation with a single power consumption curve. We detail the different ways to achieve this and then show that some blinded exponentiations can still be threatened by Simple Power Analysis depending on the implementation. Finally we will give advice on countermeasures to prevent such enhanced Simple Power Analysis techniques.
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.65-79, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_6〉
Liste complète des métadonnées

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

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

Fichier

Simple_Power_Analysis_on_Expon...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jean-Christophe Courrège, Benoit Feix, Mylène Roussellet. Simple Power Analysis on Exponentiation Revisited. 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.65-79, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_6〉. 〈hal-01056099〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

173