What about Vulnerability to a Fault Attack of the Miller Algorithm during an Identity Based Protocol?

Nadia El Mrabet

Retour

What about Vulnerability to a Fault Attack of the Miller Algorithm during an Identity Based Protocol?

Acte de colloque

Open Access

What about Vulnerability to a Fault Attack of the Miller Algorithm during an Identity Based Protocol?

Nadia El Mrabet

Lecture Notes in Computer Science, Vol.5576, pp.122-134

Lecture Notes in Computer Science

ISA'09: The 3rd International Conference on Information and Assurance (Séoul, South Korea, 25/06/2009–27/06/2009)

06/2009

Résumé

Fault Attack

Miller's algorithm

Identity Based Cryptography

Fault Attack.

We complete the study of [16] and [20] about the Miller's algorithm. The Miller's 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's algorithm when it undergoes a fault attack. We prove that the Miller's 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 ﬁnal exponentiation is no longer a counter measure to this attack for the Tate and Ate pairings.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: What about Vulnerability to a Fault Attack of the Miller Algorithm during an Identity Based Protocol?
Créateurs - sans rôle: Nadia El Mrabet - Arithmétique informatique
Détails de publication: Lecture Notes in Computer Science, Vol.5576, pp.122-134
Colloque: ISA'09: The 3rd International Conference on Information and Assurance (Séoul, South Korea, 25/06/2009–27/06/2009)
Publications en série: Lecture Notes in Computer Science
Identifiants: 9946725709311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-00387057