Discrete logarithm of the cyclic group
ID: discrete-logarithm-of-the-cyclic-group
Discrete logarithm of the cyclic group by
Ciro Santilli 35 Updated 2025-03-25 +Created 1970-01-01
This is the discrete logarithm problem where the group is a cyclic group.
In this case, the problem becomes equivalent to reversing modular exponentiation.
This computational problem forms the basis for Diffie-Hellman key exchange, because modular exponentiation can be efficiently computed, but no known way exists to efficiently compute the reverse function.
New to topics? Read the docs here!