What about vulnerability to a fault attack of the Miller algorithm during an Identity Based Protocol ? - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Rapport Année : 2008

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

Nadia El Mrabet

Résumé

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.
Fichier principal
Vignette du fichier
DERNIER_FAUTE.pdf (227.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00323685 , version 1 (22-09-2008)

Identifiants

  • HAL Id : lirmm-00323685 , version 1

Citer

Nadia El Mrabet. What about vulnerability to a fault attack of the Miller algorithm during an Identity Based Protocol ?. RR-08022, 2008. ⟨lirmm-00323685⟩
47 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More