Up to the ECDL Project front page.
The answer is 47455661896223045299748316018941 modulo 324518553658426701487448656461467.
The biggest public-key crypto crack ever has just finished! Certicom have confirmed that the solution is correct. There is press coverage by:
Others include Agence France Presse, La Tribune, Le Républicain Lorrain, L'Ardennais, HPCwire...
A useful fact-sheet. A technical FAQ. Certicom's page about ECC2K-108.
Everybody who was running the ECDL client can stop it now, and perhaps join one of these other interesting projects. Note: The CABAL773 project is now finished.
We've got some awesome machines and are capable of solving big problems if a large enough percentage of us are mobilised. We have solved the first seven problems in the Certicom ECC challenge, but this next problem is by far the hardest yet.
For comparison: it requires roughly 150% as much computation as a DES crack, which is much more than the recently completed RSA-155 factorisation. But we use an interesting parallel algorithm like the RSA-155 factorisation rather than an exhaustive search like DES.
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 1.4 billion elliptic curve operations on average and it is estimated that a matching pair will be found after about 1.3 million points.
Certicom is offering a prize of $10000 for the first correct solution. If we win it, $1000 will go to each of the two people who find the match and we will donate the remaining $8000 to the Apache Software Foundation. Note that following our previous successes, we have already donated $12000 to the Free Software Foundation.
Just grab the code and leave it running in the background. The program uses CPU time but almost no other resources, so you'll hardly notice it. Once in a while it sends a result back to base (or you can send batches of results manually).
Rob, Damien, Daniel and Xavier.
PS: Constructive comments are very welcome. Come discuss them on the ecdl mailing-list (see below).
Register as a participant using this form (optional).
Submit batches of points manually using this handy form.
Browse some tables with info on our progress:
Check out some nice graphs (Java required) and this speed table.
Read the slightly technical FAQ about ECDLs.
Download the warez:
Jon Nathan has a mirror site in the U.S. (if you're at the mirror you may want to get back to the original).
We have set up two mailing lists.
To subscribe or to read the archives, please go to:
- Solved! We got the matching points.
- N.A.P.L.M. virtual pilots merged with the INRIA team - competition is heating up at the top!
- St. Patrick's day: join us for a virtual pint!
- We passed the 50% chance-of-having-finished mark last night. There's no sign of matching points just yet though...
- Version 1.1.1 of the 32-bit code is out. Main difference: it's slightly faster.
- HTTP connections with our server failed briefly this weekend. Some people may have points that were not sent. Grep your ecdl.log file for "send by hand". See here for details.
- Apache is going from strength to strength. Read all about it at the Netcraft Web Server Survey.
- Distributed.net just announced that they found the CS-Cipher key. Congratulations, guys!
- There are now more than 1000 people participating. We have found 300000 points using over 3500 machines!
- Happy new year to everybody!
- OK, so there was no Y2K disaster. Surprise, surprise. Now let's switch those machines back on and get the daily rate back up again...
December 31st, midday:
- Happy new year to ECDL-ers in New Zealand!
- Let's see what this Y2K thingie does to our statistics. Not the "bug" of course, but people turning off machines to "solve" it.
- We have more than 100000 points already.
- Merry Christmas everybody!
- Passed 5% and we're accelerating fast!
- Watch out Debian: here comes No Team Yet, the team of people who aren't in any team. =:-)
- Version 1.1.0 ready for the big time.
- We now need as much publicity as we can get.
- If you are reading this and can do something about it, then please help!
- Windows port with nice installer.
- HTTP mode added.
- Version 1.0.0 announced on ecdl-announce.
- Call for testers of version 0.99.0.