Personal pages at INRIA
Professional pages at ArgoTech
Up to the ECDL Project front page.
The answer was: 64206457470187038759216338447 modulo 79228162514264464603828067969.
Certicom also did a press release in which they manage to avoid giving proper credit to INRIA or to myself, except in connection with last year's ECCp-97 crack for some reason.
Some notable quotes.
The FAQ, slightly technical details for the non-specialist.
Web pages of people involved in the project (as many as I know links for).
The challenge: Certicom ECC challenge.
The prize: $5000.
The good cause: Free Software Foundation.
We've got some awesome machines and are capable of solving big problems if a large enough percentage of us are mobilised. The first six problems in the Certicom ECC challenge have been already been solved (http://www.certicom.com/chal/ch_6.htm). This next problem, called ECC2-97, is the hardest yet.
For comparison with the just-completed factorisation of RSA-155: this is harder! Compared with an exhaustive search of DES: this is easier, but uses an interesting parallel algorithm rather than searching blindly for a needle in a haystack.
We need to find distinguished points on a certain elliptic curve until the same point is found in two different ways and then the solution can be computed easily. Each point takes a billion elliptic curve operations (on average) and it is estimated that a matching pair will be found after about 400000 points.
The prize for the first correct solution is $5000. If we win it, $500 will go to each of the two people who find the match and we will donate the remaining $4000 to the F.S.F. (same as last time).
Just grab the source code, compile it, and leave it running in the background. Once in a while it sends some email back to base (or you can send batches of results manually). The program uses CPU time but almost no other resources, so by running it with nice you'll hardly notice.
PS: Constructive comments are very welcome.
(click reload or you might not see them)
- Press releases are out. See top of page!
- Press releases to go out tomorrow. Hold on to your hats!
- Certicom has confirmed that the solution is correct, so now everybody can stop running their ECDL processes. Proper announcements are being prepared for release real soon now.
- Still waiting for confirmation.
- Good luck struck and we are finished! The chance of finishing this early was about one in twelve. When checking yesterday's points I discovered two independant matching pairs. The chances of this are about one in a hundred and forty!
The first was found at 13:00:10 by Paul Bourke on his ssi15 machine matching an earlier point from his it5. The second was found at 20:36:22 by my emilion machine matching an earlier point from Paul's iris0.
The solution has been submitted to Certicom and awaits confirmation.
- Links to people involved in the project.
- 20% done. We passed by RSA-155 already!
- Our server was down from 16:55 to 17:25 while a new CPU was added.
- Mac attack! Ian Miller has done a nice PowerPC port.
- There's now a FAQ.
- I'm working on a bit-sliced implementation that might be faster.
- We just passed 10%. At today's rate it would take 75 more days, but we're accelerating!
- Watch the teams duke it out with Brett Nash's handy CGI script.
- The Windows binary now runs at idle priority i.e., has nice built in.
- Laurent Desnogues made binaries for Solaris on UltraSPARCs.
- Windows stuff is merged (95, 98 and NT on x86) in binaries/Windows/.
- The Windows side of things just got an overhaul, thanks to Brian Gladman.
August 27th, circa midnight:
- Preliminary testing finished.
- Announced project publically. Please help spread the word!
- Version 1.2.1 available.
- Version 1.2.0 available.
- First participant joined the project: Wayne Baisley at Fermilab.
- Started running internally at I.N.R.I.A.
- Created Web pages and made source code version 1.1.0 available.