Computing Discrete Logarithms in Small Characteristic Finite Fields in Quasi-Polynomial Time
Résumé
The advent of a heuristic quasi-polynomial complexity algorithm in 2013 for solving the discrete logarithm problem over small characteristic finite fields has had the consequence that this problem can no longer be considered as being sufficiently hard for cryptographic needs. We will describe the idea of the algorithm, its more recent modifications, and consider directions for extensions to other contexts.