OurBigBook About$ Donate
 Sign in+ Sign up
by Ciro Santilli (@cirosantilli, 37)

Discrete logarithm of the cyclic group

 ... Information technology Computer Computer science Computational problem Function problem Discrete logarithm
 0 By others on same topic  0 Discussions  Updated 2025-05-26  +Created 1970-01-01  See my version
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.

 Ancestors (9)

  1. Discrete logarithm
  2. Function problem
  3. Computational problem
  4. Computer science
  5. Computer
  6. Information technology
  7. Area of technology
  8. Technology
  9.  Home

 Incoming links (2)

  • Diffie-Hellman key exchange
  • Discrete logarithm

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook