Feeds

RSA poses $200,000 crypto challenge

Latest round of factoring competition sets tough test

  • alert
  • submit to reddit

Remote control for virtualized desktops

RSA Security is running a factoring challenge that offers would-be code breakers a prize of up to $200,000 for finding the two numbers of the kind used to create ultra-secure 2048-bit encryption key.

The idea of the RSA Factoring Challenge, which has been set before with lower-strength ciphers, is to encourage research into computational number theory and the practical difficulty of factoring large integers.

Based on the challenge, RSA and others in the encryption community can chose the kinds of key lengths needed for secure cryptographic systems. There is a trade off between speed and security in choosing key lengths so this kind of research is useful.

Previous RSA Factoring Challenges have revealed that the US-government backed Data Encryption Standard (DES) was vulnerable to a brute force attack that yielded the result of a 56-bit key in a little over 22 hours. This was accomplished by a network of distributed computers, organised by the Electronic Frontier Foundation, and served to take forward distributed computing techniques and provide evidence that DES, although fundamentally safe, was in need of an update.

In the latest challenge, RSA Laboratories will award a cash prize to the first person to factor each challenge number. Prizes range from $10,000 for the 576-bit challenge to $200,000 for 2048 bits.

High rewards indeed, but the challenge is particularly tough and calls for some serious number crunching, unlike out own Codebreaker challenges, the key to which has been more to do with problem solving and lateral thinking. In any case, the challenge will attract the same sort of people and we wish anyone who takes up the RSA challenge the best of luck. ®

External Links

RSA factoring challenge

Related Stories

Codebreaker II The torture ends
Codebreaker II Our winner reveals all
Codebreakers concours crypto climax
RSA encryption could have been British

Intelligent flash storage arrays

More from The Register

next story
Regin: The super-spyware the security industry has been silent about
NSA fingered as likely source of complex malware family
Why did it take antivirus giants YEARS to drill into super-scary Regin? Symantec responds...
FYI this isn't just going to target Windows, Linux and OS X fans
Privacy bods offer GOV SPY VICTIMS a FREE SPYWARE SNIFFER
Looks for gov malware that evades most antivirus
Home Office: Fancy flogging us some SECRET SPY GEAR?
If you do, tell NOBODY what it's for or how it works
Patch NOW! Microsoft slings emergency bug fix at Windows admins
Vulnerability promotes lusers to domain overlords ... oops
HACKERS can DELETE SURVEILLANCE DVRS remotely – report
Hikvision devices wide open to hacking, claim securobods
'Regin': The 'New Stuxnet' spook-grade SOFTWARE WEAPON described
'A degree of technical competence rarely seen'
Syrian Electronic Army in news site 'hack' POP-UP MAYHEM
Gigya redirect exploit blamed for pop-rageous ploy
prev story

Whitepapers

Designing and building an open ITOA architecture
Learn about a new IT data taxonomy defined by the four data sources of IT visibility: wire, machine, agent, and synthetic data sets.
Getting started with customer-focused identity management
Learn why identity is a fundamental requirement to digital growth, and how without it there is no way to identify and engage customers in a meaningful way.
5 critical considerations for enterprise cloud backup
Key considerations when evaluating cloud backup solutions to ensure adequate protection security and availability of enterprise data.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Driving business with continuous operational intelligence
Introducing an innovative approach offered by ExtraHop for producing continuous operational intelligence.