School of Computing DCU
 
Home About Us Research People Prospective Students Current Students Alumni Career Opportunities Staff Intranet

Elliptic curve discrete logarithm problem

Robert Harley wrote:

Hello everybody,

We have just passed two months of computation and have already found 50% of the initially estimated number of distinguished points! The number of people participating is still increasing (about 1300 so far) and nearly 6000 machines have sent in some distinguished points.

Due to the way the birthday paradox works, our chance of success was very low at first but is now increasing rapidly. At the moment it looks like we have about 1 chance in 2 of solving Certicom's problem in one more month.

Our software appears to be working fine. No serious bugs have cropped up. We run tests on the distinguished points arriving here and almost all are correct. A few need manual fixing (due to mailers having put a line break in the middle of a hex number, for instance).

All in all, this project is ticking along very nicely indeed. It is already the biggest elliptic curve calculation ever, by a long shot! It is highly likely that will soon succeed and be able to donate a
chunk of cash to support the most popular HTTP server on the Internet, Apache, and related open-source software projects.

Thank you all for participating and good luck in finding the matching points!
Rob.