CCIS Seminar - Wednesday 3 July 2013 - salle A. Turing CE4
14:00:00 - Salle de salle A. Turing CE4

Antoine Joux, Prism UVSQ

Revisiting discrete logarithms in small/medium characteristic finite fields

Abstract: In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields of small characteristic. This algorithm combines several previously existing techniques with a few additional ingredients. Among those, the most notable is a new method for generating multiplicative relations with a "systematic side" by composing the polynomial (X^q-X) with homographies. This results in an algorithm of quasi-polynomial complexity for discrete logs in GF(q^k) where k is close to q.


Home page CCIS Seminars
How to come to salle A. Turing CE4 - http://www-verimag.imag.fr/Plan-d-acces.html?lang=fr