Quasi-polynomial-time algorithm for discrete logarithm in finite fields of small/medium characteristic

A major breakthrough this week has been the announcement by Razvan Barbulescu, Pierrick Gaudry, Antoine Joux and Emmanuel Thomé of a quasi-polynomial-time DLP algorithm for finite fields. The paper is available here The algorithm applies to finite fields of the … Continue reading Quasi-polynomial-time algorithm for discrete logarithm in finite fields of small/medium characteristic