On the discrete logarithm problem in finite fields of fixed characteristic

Robert Granger, Thorsten Kleinjung, Jens Zumbrägel

For $q$ a prime power, the discrete logarithm problem (DLP) in ${\mathbb{F}}_q$ consists in finding, for any $g\in {\mathbb{F}}_q^{\times }$ and $h\in ⟨g⟩$, an integ…