The stronger polynomial selection conjecture for small-characteristic DLP
The stronger polynomial selection conjecture for small-characteristic DLP
Let be a finite field of odd characteristic. The polynomials are required to be coprime and have degree at most . Stronger polynomial selection conjecture. There exists an integer and such polynomials such that, for every positive integer , there is an element for which has an irreducible factor of degree . This stronger requirement is motivated by the use of polynomials of the form and in the discrete logarithm algorithm; its proof would support a non-heuristic quasi-polynomial-time algorithm in small characteristic.
Sources & referencesView supporting material
Primary source
Giacomo Micheli, “On the selection of polynomials for the DLP quasi-polynomial time algorithm in small characteristic”, arXiv:1706.08447 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.