Category:Definitions/Discrete Logarithm Problem

This category contains definitions related to Discrete Logarithm Problem.
Related results can be found in Category: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.