[Resource Topic] 2011/709: Fault Attack against Miller's algorithm

Welcome to the resource topic for 2011/709

Title:
Fault Attack against Miller’s algorithm

Authors: Nadia El Mrabet

Abstract:

We complete the study of [23] and [27] about Miller’s algorithm. Miller’s algorithm is a central step to compute the Weil, Tate and Ate pairings. The aim of this article is to analyze the weakness of Miller’s algorithm when it undergoes a fault attack. We prove that Miller’s algorithm is vulnerable to a fault attack which is valid in all coordinate systems, through the resolution of a nonlinear system. We highlight the fact that putting the secret as the rst argument of the pairing is not a countermeasure. This article is an extensed version of the article [15].

ePrint: https://eprint.iacr.org/2011/709

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .