 Discrete logarithm

Logarithm of a discrete groups.

NP-intermediate as of 2020 for similar reasons as integer factorization.

An important case is the discrete logarithm of the cyclic group in which the group is a cyclic group.

The discrete logarithm is a concept from number theory that deals with finding the exponent (logarithm) in a finite group, typically the multiplicative group of integers modulo a prime number.