Applied Algebra Group at the University of Zürich


Splitting polynomials and the discrete logarithm problem

Prof. Dr. Jens Zumbrägel's talk
Date: 14.11.18   Time: 16.00 - 17.00   Room: Y27H12

There has been tremendous progress in computing discrete logarithms in finite fields of small characteristic. At the heart of the new methods are polynomials that split into linear factors, among them polynomials of the form X^{q+1} + a X + b and, more generally, so-called projective polynomials. We survey some recent approaches on how to control certain families of these polynomials in order to obtain heuristic-free quasi-polynomial algorithms for solving the discrete logarithm problem.