Discrete Logarithms on Elliptic Curves

Authors

Aaron Blumenfeld, University of RochesterFollow

Abstract

Cryptographic protocols often make use of the inherent hardness of the classical discrete logarithm problem, which is to solve gx ≈ y ( mod p ) for x. The hardness of this problem has been exploited in the Diffie-Hellman key exchange, as well as in cryptosystems such as ElGamal. There is a similar discrete logarithm problem on elliptic curves: solve kB = P for k. Therefore, Diffie-Hellman and ElGamal have been adapted for elliptic curves. There is an abundance of evidence suggesting that elliptic curve cryptography is even more secure, which means that we can obtain the same security with fewer bits. In this paper, we investigate the discrete logarithm for elliptic curves over Fp for p ≥ 5 by constructing a function and considering the induced functional graph and the implications for cryptography.

Author Bio

Aaron Blumenfeld is an undergraduate at the University of Rochester, where he is majoring in Mathematics and minoring in Russian. He attended Rose-Hulman's Math REU in the summer of 2010. He will attend the Ohio State University starting in the fall of 2011 for a Ph.D. in Mathematics.

Faculty Sponsor

Joshua Holden

Recommended Citation

Blumenfeld, Aaron (2011) "Discrete Logarithms on Elliptic Curves," Rose-Hulman Undergraduate Mathematics Journal: Vol. 12: Iss. 1, Article 3.
Available at: https://scholar.rose-hulman.edu/rhumj/vol12/iss1/3