 |
HAL-LIRMM - Open Archive |  |
Conference papers
What about Vulnerability to a Fault Attack of the Miller Algorithm during an Identity Based Protocol?
Abstract : 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 final exponentiation is no longer a counter measure to this attack for the Tate and Ate pairings.
Cited literature [19 references]
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00387057
Contributor : Nadia El Mrabet Connect in order to contact the contributor
Submitted on : Friday, May 22, 2009 - 7:18:35 PM
Last modification on : Tuesday, March 15, 2022 - 12:55:39 PM
Long-term archiving on: : Thursday, June 10, 2010 - 11:44:08 PM
Contributor : Nadia El Mrabet Connect in order to contact the contributor
Submitted on : Friday, May 22, 2009 - 7:18:35 PM
Last modification on : Tuesday, March 15, 2022 - 12:55:39 PM
Long-term archiving on: : Thursday, June 10, 2010 - 11:44:08 PM
File
ISA09.pdf
Publisher files allowed on an open archive