A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
A new perspective on the powers of two descent for discrete logarithms in finite fields
2019
The Open Book Series
A new proof is given for the correctness of the powers of two descent method for computing discrete logarithms. The result is slightly stronger than the original work, but more importantly we provide a unified geometric argument, eliminating the need to analyse all possible subgroups of PGL_2( F_q). Our approach sheds new light on the role of PGL_2, in the hope to eventually lead to a complete proof that discrete logarithms can be computed in quasi-polynomial time in finite fields of fixed characteristic.
doi:10.2140/obs.2019.2.343
fatcat:m2p24va4wrh7jhcldx2ivleev4