64-bit encryption broken after four years

And all it took was 15,769,938,165,961,326,592 keys

Written by James Middleton

After millions of hours of processor work and four years of human effort, the RC5 64-bit encryption algorithm has finally been broken.

Using 331,252 volunteer machines, a crypto group called Distributed.net cracked RSA Security's encryption challenge and picked up a cheque for $10,000.

Advertisement

"While it's debatable that the duration of this project does much to devalue the security of a 64-bit RC5 key, we can say with confidence that RC5-64 is not an appropriate algorithm to use for data that will still be sensitive in more than a few years' time," said the successful group.

After 15,769,938,165,961,326,592 keys, a PC in Tokyo returned the winning solution to the Distributed.net key servers.

The key was delivered on 14 July, but a glitch in the reporting software meant that the discovery was not detected until recently.

Burt Kaliski, chief scientist at RSA Laboratories, said: "We appreciate the persistence of Distributed.net and the many individuals involved in completing the search for this one key.

"Their work helps the industry confirm how much work is involved to search exhaustively for a key, and how a huge volume of computing time can be harnessed."

David McNett, Distributed.net co-founder and president, said: "We have once again shown how collective computing power can be applied to security technology with ordinary PCs.

"We look forward to future challenges that will assist in helping the cryptographic community gauge the strength of an algorithm or application against exhaustive key search."

The decrypted message read: "Some things are better left unread."

Tags:

Related whitepapers

Related jobs

Do you agree?

IT white papers

Search vnunet IThound

Top categories

Job of the week

Search thousands of IT jobs :

Search thousands of IT jobs:

Advanced search

Hiring now on ComputingCareers:

Related IT jobs

Search thousands of IT jobs :

Search thousands of IT jobs:

Advanced search

Advertisement

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Enter email address to edit your newsletter preferences

Watch

Shaun Nichols and Iain Thomson

10 Oct 2008

7.33 MBPodcast Special: Views from the Valley More...

Podcast image

09 Oct 2008

12.99 MBComputing podcast - IT implications of the banking crisis, and the FSA clamps down on IT security More...

Shaun Nichols and Iain Thomson

03 Oct 2008

6.49 MBPodcast Special: Views from the Valley More...

Poll

Google Android

Google Android

Are you intending to try out a Google Android mobile phone?

Previous poll results

Spotlight

MoD building

Latest data breach leads MPs to demand culture change

MoD admits to losing a hard drive containing up to...  More...

Online shopping

E-retailers urged to prepare for Christmas

Credit crunch sending shoppers online for cheaper presents   More...

Mobile phone

Emerging markets drive mobile growth

Mobile penetration rates expected to reach 95 per cent by...  More...

Digital information

Poor data classification costing companies dear

Millions wasted on searching through clutter, says analyst   More...

Primary Navigation