Abstract Title

Characterizing Finite Fields With Anomalous Elliptic Curves

Abstract

With the dramatically increasing volume of sensitive information being transmitted wirelessly via the Internet, information security is a critical component of numerous applications. Cryptography, in turn, has become a fundamental component of secure applications. The strength and performance advantages of Elliptic Curve Cryptography make it an effective solution to secure data transmission. The security of Elliptic Curve Cryptography relies on the difficulty of solving the discrete logarithm problem. Depending on the curve chosen, solving the discrete logarithm problem ranges from nearly impossible to extremely easy. In particular, anomalous curves are weak for cryptographic purposes. Closely related are anomalous primes, which are orders of anomalous curves. We have shown that anomalous primes are precisely those primes which can be written as a difference of consecutive cubes, and have generalized this result to finite fields of non-prime order. These results efficiently identify the anomalous primes.

Comments

Poster #W69

This document is currently not available here.

Share

COinS
 

Characterizing Finite Fields With Anomalous Elliptic Curves

With the dramatically increasing volume of sensitive information being transmitted wirelessly via the Internet, information security is a critical component of numerous applications. Cryptography, in turn, has become a fundamental component of secure applications. The strength and performance advantages of Elliptic Curve Cryptography make it an effective solution to secure data transmission. The security of Elliptic Curve Cryptography relies on the difficulty of solving the discrete logarithm problem. Depending on the curve chosen, solving the discrete logarithm problem ranges from nearly impossible to extremely easy. In particular, anomalous curves are weak for cryptographic purposes. Closely related are anomalous primes, which are orders of anomalous curves. We have shown that anomalous primes are precisely those primes which can be written as a difference of consecutive cubes, and have generalized this result to finite fields of non-prime order. These results efficiently identify the anomalous primes.