Menezes–Teske–Weng's finite-field quadratic conjecture

Let lNl\in\mathbb{N}, set q=2lq=2^l, and let βFq6\beta\in\mathbb{F}_{q^6}^*. Suppose that the quadratic equation

u2+(βq41+βq21+1)ν+βq21=0u^2+(\beta^{q^4-1}+\beta^{q^2-1}+1)\nu+\beta^{q^2-1}=0

has two solutions u1,u2Fq6u_1,u_2\in\mathbb{F}_{q^6}. Menezes–Teske–Weng's conjecture. The solutions satisfy

uiq2+1+ui+1=0(i=1,2).u_i^{q^2+1}+u_i+1=0\qquad (i=1,2).

This conjecture concerns the algebraic condition used in a proposed reduction of discrete logarithms on certain elliptic curves over characteristic-two finite fields to a divisor-class-group discrete logarithm problem. Its resolution status is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Sihem Mesnager, Kwang Ho Kim, Junyop Choe and Chunming Tang, “On the Menezes-Teske-Weng's conjecture”, arXiv:1807.01858 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.