Reynald Lercier

A. Joux and R. Lercier. Algorithmes pour résoudre le problème du logarithme discret dans les corps finis. In Nouvelles Méthodes Mathématiques en Cryptographie, Fascicules Journées Annuelles, pages 23-53. Société Mathématique de France, June 2007.

Numerous publications on the use in cryptography of elliptic curve Weil pairings and algebraic torus renew interest in solving the finite field discrete logarithm problem. In this article, we state three recent algorithms to solve this problem in full generality, without any limit on the degree or the characteristic of the field, and with the same complexities as those known for prime or characteristic two fields.

[ bib | preprint | publication ] Back