Discrete logarithm of the cyclic group
New to topics? Read the documentation here!
Discrete logarithm of the cyclic group by Ciro Santilli 34 Updated 2024-12-15 +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.