Can I read A Provably Quasi-polynomial Algorithm for the Discrete Logarithm Problem in Finite Fields of Small Characteristic on EtoBox?

A Provably Quasi-polynomial Algorithm for the Discrete Logarithm Problem in Finite Fields of Small Characteristic by Lido, Guido is a scholarly article available to read on EtoBox.

What is A Provably Quasi-polynomial Algorithm for the Discrete Logarithm Problem in Finite Fields of Small Characteristic about?

We describe a provably quasi-polynomial algorithm to compute discrete logarithms in the multiplicative groups of finite fields of small characteristic, that is finite fields whose characteristic is logarithmic in the order. We partially follow the heuristically quasi-polynomial algorithm presented by Barbulescu, Gaudry, Joux and Thome'. The main difference is to use a presentation of the finite field based on elliptic curves: the abundance of elliptic curves ensures the existence of such a presentation.

Author

Lido, Guido

Published

2022

Language

EN