Global Sales Contact List

Contact   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

RSA Laboratories

3.5.5 What is the Certicom ECC Challenge?

The Certicom ECC Challenge is the elliptic curve counterpart to the RSA Factoring Challenge (see Question 2.3.6). The challenge is to find the private key in an elliptic curve cryptosystem given the public key and associated parameters. Mathematically, the challenge is to solve a discrete logarithm problem (see Question 2.3.7) in an elliptic curve group (see Question 2.3.10). The competitors may choose whether they want to attack a key over GF(2m) or over GF(p), where p is a given prime.

The challenge is divided into three levels. "Level 0" consists of several Exercises with keys consisting of 79, 89, and, 97 bits. The key sizes in Level I are 109 and 131, while the key sizes in Level II are 163, 191, 239, and 359.

Among the Level I and II challenges, the 109-bit challenges are provably feasible given today's computational power, while the 131-bit challenges seem to be infeasible for the moment; in commercial applications, 132 is the minimal key size recommended by Lenstra and Verheul (see Question 4.1.2.1).

The Exercise Level was completed in September 1999, when a group led by Robert Harley at INRIA in France managed to solve ECC2-97, a challenge concerning an elliptic curve over GF(297). In April 2000, the first Level I challenge (the 109-bit key ECC2K-108) was solved by Harley's team after four months of computations on 9,500 machines. The required computational power has been estimated to be about 50 times that required to factor RSA-155 (see Question 2.3.6).

For more information on the Certicom ECC Challenge, see http://www.certicom.com/ and Harley's home page at http://pauillac.inria.fr/~harley/ecdl/.


Top of the page

Notes:
Connect with EMCConnect with EMC
Need help immediately? EMC Sales Specialists are standing by to answer your questions real time.
Use Live Chat for fast, direct access to EMC Customer Service Professionals to resolve your support questions.
Explore and compare EMC products in the EMC Store, and get a price quote from EMC or an EMC partner.
We're here to help. Send us your sales inquiry and an EMC Sales Specialist will get back to you within one business day.
Want to talk? Call us to speak with an EMC Sales Specialist live.