New type of encryption cracked

Daily Newsletters

Sign up to ZDNet UK's daily newsletter.

NEWS
The most difficult asymmetric encryption problem ever tackled has been cracked by a horde of crypto-enthusiasts under the leadership of Irish mathematician Robert Harley. This problem was the seventh and most difficult problem posed by the French National Institute for Research in Computer Science (INRIA) as part of the Elliptic Curve Cryptosystem (ECC) Challenge, sponsored by Canadian encryption technology firm Certicom. Cracking it took a formidable combined effort from 195 volunteers in 20 different countries across the globe and took no less the 40 days of solid computation by 740 separate computers. Asymmetric encryption is encryption that uses both a public and a private key. Symmetric, utilising two private keys, takes more number crunching, but the use of public and private keys is vital to commercial encryption methods. Harley, who organised this mammoth effort, and also coded the computer program needed to combine such far-flung computing power, was clearly pretty chuffed with his achievement. "This is the most difficult asymmetric encryption ever broken. Although people have used more computational power to break stuff, this was a massive effort." Harley also not only paid tribute to the volunteers involved but commended the spirit of free software saying: "There was everything from guys sitting in front of their Windows systems to the most powerful workstations you can buy, working in Australia. One reason why things worked well is that $4000 of the $5000 prize money was going to the Free Software Foundation, and everyone felt that this was a really good cause." This feat has more than just philanthropic connotations however. It confirmed that solving a 97-bit elliptic-curve discrete logarithm is indeed more difficult than factoring 512-bit RSA asymmetric encryption, the industry standard at the moment. And far from implying this type of encryption is flawed, the experiment actually strengthens the argument for elliptic-curve encryption to replace the RSA method as standard. Harley obviously holds this view, adding, "Our results increase confidence in the difficulty of breaking elliptic curve codes, and should be taken into account in standards for Internet security." British encryption expert Brian Gladman, who in fact wrote the software for Windows users taking part in the project, says that this is an important development in the field of cryptography. "This is a significant step forward," he says. "The point is to prove that elliptic-curve encryption is secure. It's much newer than RSA encryption and people are naturally concerned about how hard it is to break." Harley, Galdman and company are now working on software that will be used for the next challenge: breaking 108-bit elliptic curve encryption. Galdman is obviously looking forward to this contest: "108-bit is the next one, and that is going to be really big," he says. "I'm actually working on the Windows software, and hopefully we should be recruiting teams in the next couple of weeks." Anyone wishing to get involved need only contribute spare computing power on their PC, which is only used when the computer is dormant. The software required will be available for download from Harley's Web site.

Post your comment

In order to post a comment you need to be registered and logged in.

You can also log in with Facebook. Log in or create your ZDNet UK account below

  • Login

Will not be displayed with your comment

By signing up for this service, you indicate that you agree to our Terms and Conditions and have read and understood our Privacy Policy. Questions about membership? Find the answers in the Community FAQ

Get ZDNet UK's daily newsletter

Enter your email address to sign up

ZDNet UK Live

bootlegger

Make that 13 people now - I got refused today at Manchester airport. I thought I was up to date on this legislation - I knew of the EU ruling from...

3 hours ago by bootlegger on UK airport body scans will not be opt out
tinycg

Don't forget to check out apps like GoodReader or SlideShark either, they're indispensible for people on the go in presentation situations. Best...

5 hours ago by tinycg on Four top iPad apps for people on the move
TerryRK

Well it seems there is something a number of us agree on. Why is the Ubuntu Unity launcher so ugly? I thought perhaps it was something to do with...

10 hours ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
Freebies202

Duplicate comments are not made intentionally. Its very good to know that now you are keeping check on this problem because sometimes a commenter...

19 hours ago by Freebies202 on Microsoft fixes blog comments, speeds up blogs with open source
kevinmchapman

"the very significant number of users" and "many (most) of us" - you have no evidence for these statements. It is a fact that most users are saying...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
Marg Menzies Harrison

Another grammar faux pas is the improper use of "you". When sitting down down in a restaurant, for example, I get cringe when the waitress...

1 day ago by Marg Menzies Harrison via Facebook on 10 flagrant grammar mistakes that make you look stupid
zdnetukuser

And NOW, folks, for Canonical's next trick... Kubuntu is late. Here's a pencil. Draw your own conclusions. cf.:...

1 day ago by zdnetukuser on Linux Minterface
Moley

@kevinmchapman. The discussion here reflects the very significant number of users who really do like the traditional menu system and who wish to...

1 day ago by Moley on A tale of two distros: Ubuntu and Linux Mint
kevinmchapman

Er, no... It is an efficient means of finding the application/file/setting you need in one place. The icons are a simply a fallback for when you...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
TerryRK

Isn't the provision of a text based search an admission by the developers that the mass of icons approach does not work? I don't need to use a...

1 day ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
kevinmchapman

"Unity and GNOME 3 both abandon the old text-based cascading menus in favour of a graphical icon-driven system." Point truly missed. Both use a...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
TerryRK

whs001 - Thank you, I'm glad you liked the article. I absolutely agree with you on your first point. I should perhaps have made it clearer that...

1 day ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
Dennis Nilsson

If we allow corporate interest to dictate the way our government circumvents due process against foreign entities then we should accept the same...

1 day ago by Dennis Nilsson via Facebook on ACTA stumbles in Germany
GHar123

I totally dislike pirating of works, I fear that artists will be deterred from creating works if they think that they are going to get ripped off....

2 days ago by GHar123 on ACTA stumbles in Germany
JCB33

How dare film makers, artists or anybody that invests in creativity stop us pirating their works for free. I want to be able to walk into my local...

2 days ago by JCB33 on ACTA stumbles in Germany
Moley

@GrueMaster. I prefer horses for courses rather than one size fits all. I, and I suspect most other computer users, do not really wish to have...

2 days ago by Moley on A tale of two distros: Ubuntu and Linux Mint
greycynic

The product that scares me every time I have to use it is the Office 2007 version of Excel. The first bug that I found was applying the median...

2 days ago by greycynic on Ten flawed products that derail productivity
GrueMaster

Nice review and very informative. One thing I'd like to add (in reply to whs001's 1st question), the main reason to have the same interface from...

2 days ago by GrueMaster on A tale of two distros: Ubuntu and Linux Mint
Frederick Wrigley

I'be been using Mint 12 since the RC came out, and I am far more happy with the Cinnamon, the Mate, and, yes (with extensions), theGnome 3...

2 days ago by Frederick Wrigley via Facebook on A tale of two distros: Ubuntu and Linux Mint
bdantas

Excellent article. One small correction, though--although a fresh installation of Linux Mint 12 will, indeed, provide the user with a version of...

2 days ago by bdantas on A tale of two distros: Ubuntu and Linux Mint