64-bit encryption broken after four years

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

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."

  • Have your say
  • Send to a friend
  • Print
  • Digg
  • Reddit
  • Share

Tags:

Do you agree?

Related whitepapers

Related jobs

Most watched

Summit: Salesforce.com on SaaS and information overload

How web services contribute to data headaches

V3.co.uk weekly debrief, 13 Nov 09

This week we discuss the inaugural V3.co.uk Summit

Analysis and Reports

Remote access - Three steps to getting connected

3.4 million UK professionals now work from home – is your company equipped?

Cost benefits of a global collaboration network

This white paper is a must read for organisations looking for evidence of the bottom-line benefits of high-definition video and voice communications

Poll

Impact of Information Overload poll

Impact of Information Overload poll

What is the biggest problem your firm faces as a result of the data explosion?

View poll results

Advertisement

White paper library

Keep up to date with the latest products, services and technologies from the world's leading IT companies; IThound.com brings you over 6,000 white papers, case studies and analyst reports.

Advertisement

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Enter email address to edit your newsletter preferences

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

Spotlight

V3.co.uk weekly debrief, 13 Nov 09

This week we discuss the inaugural V3.co.uk Summit

Fingers on keyboard

New Flash vulnerability discovered

Web sites could be vulnerable to Flash attacks

Chris Adams

Summit: Microsoft Office to the rescue

Chris Adams, Office Client product manager for Microsoft UK, explains...

Illegal downloader

Industry and human rights campaigners united in opposition to "three strikes" plan

Critics says government proposals to curb illegal downloading are unworkable...

Primary Navigation