Discrete logarithm of the cyclic group
ID: discrete-logarithm-of-the-cyclic-group
Discrete logarithm of the cyclic group by
Ciro Santilli 37 Updated 2025-05-07 +Created 1970-01-01
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!