Feeds

RSA-155 code cracked

And here's the solution, happy campers...

  • alert
  • submit to reddit

High performance access to file storage

The security system used in Internet transactions has been cracked as a result of an international effort at the Dutch National Research Institute for Mathematics and Computer Science (Centrum voor Wiskunde en Informatica, CWI) in Amsterdam. The project was co-ordinated by Herman te Riele. The RSA-155 code (so-called because the 512-bit numbers in the code have about 155 decimals) was originally developed at MIT. What the research team has accomplished is to find the prime factors of a 512-bit number. The factored key is a model of the public key, which is used in the SSL protocol. This means that 512-bit keys are no longer safe against what the team modestly calls a "moderately powerful attacker". The consequence is that malevolent persons with access to something like a 2 Gigabyte Cray C916, plus 300 SGI and Sun workstations plus a few Pentium PCs (and a high-powered group of researchers) can now breach commercial banking, stock exchange and ecommerce transactions. It was thought that it would take 50 billion years of CPU time to crack such codes, but in the event the computing time used was about 35 years. By running in parallel, but working mostly just nights and weekends, the job took just seven months. This could apparently be reduced to a week if the project were distributed though the Internet. Mafia.net is probably already on the job, but to save them time and for the benefit of hacker Register readers, here's the answer: RSA-155 = 109417386415705274218097073220403576120037329454492059909138421314763499842889 \ 34784717997257891267332497625752899781833797076537244027146743531593354333897 = 102639592829741105772054196573991675900716567808038066803341933521790711307779 * 106603488380168454820927220360012878679207958575989291522270608237193062808643 CWI is also working on facial analysis and the synthesis of expressions, so no smirking please. ®

High performance access to file storage

More from The Register

next story
Sorry London, Europe's top tech city is Munich
New 'Atlas of ICT Activity' finds innovation isn't happening at Silicon Roundabout
MtGox chief Karpelès refuses to come to US for g-men's grilling
Bitcoin baron says he needs another lawyer for FinCEN chat
Dropbox defends fantastically badly timed Condoleezza Rice appointment
'Nothing is going to change with Dr. Rice's appointment,' file sharer promises
Audio fans, prepare yourself for the Second Coming ... of Blu-ray
High Fidelity Pure Audio – is this what your ears have been waiting for?
Did a date calculation bug just cost hard-up Co-op Bank £110m?
And just when Brit banking org needs £400m to stay afloat
Zucker punched: Google gobbles Facebook-wooed Titan Aerospace
Up, up and away in my beautiful balloon flying broadband-bot
Apple DOMINATES the Valley, rakes in more profit than Google, HP, Intel, Cisco COMBINED
Cook & Co. also pay more taxes than those four worthies PLUS eBay and Oracle
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
Five 3D headsets to be won!
We were so impressed by the Durovis Dive headset we’ve asked the company to give some away to Reg readers.
HP ArcSight ESM solution helps Finansbank
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mobile application security study
Download this report to see the alarming realities regarding the sheer number of applications vulnerable to attack, as well as the most common and easily addressable vulnerability errors.