Category:Discrete Logarithm Problem

This category contains results about Discrete Logarithm Problem.
Definitions specific to this category can be found in Definitions/Discrete Logarithm Problem.

Let $g$ be a generator of a cyclic group $G$.

The discrete logarithm problem is to find a value of the integer $x$ in the equation:

$y = g^x$

for a given $y \in G$.

It is usual for $G$ to be the multiplicative group of a finite field.