logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Computing Murphy-alpha in the special tower number field sieve algorithm and applications to pairing-based cryptography

Aurore Guillevic

( Inria Nancy, Loria )

Online

le 18 mai 2021 à 10:00

Pairings on elliptic curves are involved in signatures, NIZK, and recently in blockchains (ZK-SNARKS). These pairings take as input two points on an elliptic curve EE over a finite field, and output a value in an extension of that finite field. Usually for efficiency reasons, this extension degree is a power of 2 and 3 (such as 12, 18, 24), and moreover the characteristic of the finite field has a special form. The security relies on the hardness of computing discrete logarithms in the group of points of the curve and in the finite field extension.