Discrete logarithm problem and Diffie-Hellman key exchange

The discrete logarithm problem

logarithm base 10 as a function of x.
Plot of x for several values of y for the group defined by p=61981 using the group generator element g=27893.

How hard it is to break the discrete logarithm problem?

The Diffie-Hellman key exchange

Diffie-Hellman key exchange. Table 2.2 from the book of Hoffstein Pipher and Silverman. A masterpiece, you must buy it!

Takeaways

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store