ECC2-97 Encryption Challenge

ECC2-97 INFO

The UNB Crytography Group and Entrust Technologies Inc. helped in the international effort to crack the ECC-2 97bit Elliptic Curve encryption algorithm. Using a large number of computers working together in a distributed computing system, and using a "birthday paradox" algorithm iterating from random initial points (distributed over all machines) with a pseudo-random function.

ECC2-97 RESULTS

The solution to Certicom's ECCp-97 problem is the residue class of 64206457470187038759216338447 modulo 79228162514264464603828067969. The calculation was carried out in 40 days by a group of 195 people and 740 machines in more than 20 countries. It was found after 127,492 Distinguished Points. At an expected 2^30 iterations per Point, the ECC2-97 coordinators estimated it took 119 trillion (119 E12) iterations. The entire effort took about 16,000 MIPS/years. A collision was detected at 13:00 GMT on Tuesday 21st of September 1999. The two Points were coincidentally both found by Paul Bourke from Astrophysics Supercomputing (Australia) on two different Alpha CPUs. This effort was organised by Robert Harley at INRIA.

TEAM ENTRUST/UNB STATISTICS

The Entrust/UNB team was listed in the stats as "Entrust Technologies". Entrust Technologies Points: 1135 Contribution: 0.72% Machines: 11 Points Team User Machine Hardware OS Comment 135 Entrust Technologies Dan Smith leopard sun4u SunOS none 167 Entrust Technologies Jeff Gilchrist BlackHat 400 MHz PentiumII Windows_NT4 none 147 Entrust Technologies Jeff Gilchrist CrackHouse 400 MHz PentiumII Windows_NT4 none 173 Entrust Technologies Jeff Gilchrist DeepHack 400 MHz PentiumII Linux none 151 Entrust Technologies Jeff Gilchrist Jeff1 266 MHz PentiumII Windows_NT4 none 66 Entrust Technologies Jeff Gilchrist Jeff2 200 MHz Pentium Windows98 none 4 Entrust Technologies Jeff Gilchrist diogenes sun4u SunOS University of New Brunswick 23 Entrust Technologies Jeff Gilchrist elara sun4u SunOS University of New Brunswick 204 Entrust Technologies Jeff Gilchrist jupiter sun4u SunOS University of New Brunswick 52 Entrust Technologies Jeff Gilchrist metis sun4u SunOS University of New Brunswick 13 Entrust Technologies Jeff Gilchrist sinope sun4u SunOS University of New Brunswick

ECC2-97 STATISTICS

Top 20 teams: Points Team 37642 Astrophysics_Supercomputing 16532 INRIA 12690 SchlagTeam 8511 FoRK 8387 Compaq 5826 Polytechnique 5197 Alan Ling 4296 WinTeam 4018 TU Wien 3298 SOR 2790 CMS Vienna 2612 BT Labs 2580 ISS 2311 Rupture Dot Net 1658 LIX 1306 Jabberwocky 1160 ENS 1055 Entrust Technologies 1048 Maksimisoolo 992 IRIX

• This web page is maintained by Jeff Gilchrist
• This web page best viewed using a resolution of 800 x 600 or higher.

Return to Distributed Computing Projects Home Page