[Resource Topic] 2015/685: On the discrete logarithm problem in finite fields of fixed characteristic

Welcome to the resource topic for 2015/685

Title:
On the discrete logarithm problem in finite fields of fixed characteristic

Authors: Robert Granger, Thorsten Kleinjung, Jens Zumbrägel

Abstract:

For q a prime power, the discrete logarithm problem (DLP) in \mathbb{F}_{q}^{\times} consists in finding, for any g \in \mathbb{F}_{q}^{\times} and h \in \langle g \rangle, an integer x such that g^x = h. For each prime p we exhibit infinitely many extension fields \mathbb{F}_{p^n} for which the DLP in \mathbb{F}_{p^n}^{\times} can be solved in expected quasi-polynomial time.

ePrint: https://eprint.iacr.org/2015/685

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .