What about vulnerability to a fault attack of the Miller algorithm during an Identity Based Protocol ?

Nadia El Mrabet 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We complete the study of [16] and [20] about the Miller algorithm. The Miller algorithm is a central step to compute the Weil, Tate and Ate pairings. The aim of this article is to analyse the weakness of the Miller algorithm when it undergoes a fault attack. We prove that the Miller algorithm is vulnerable to a fault attack which is valid in all coordinate systems, through the resolution of a nonlinear system. We show that the final exponentiation is no longer a counter measure to this attack for the Tate and Ate pairings.
Type de document :
Rapport
RR-08022, 2008
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00323685
Contributeur : Nadia El Mrabet <>
Soumis le : lundi 22 septembre 2008 - 18:10:31
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : vendredi 4 juin 2010 - 11:41:19

Fichier

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

Identifiants

  • HAL Id : lirmm-00323685, version 1

Collections

Citation

Nadia El Mrabet. What about vulnerability to a fault attack of the Miller algorithm during an Identity Based Protocol ?. RR-08022, 2008. 〈lirmm-00323685〉

Partager

Métriques

Consultations de la notice

124

Téléchargements de fichiers

85