Feeds

RSA-155 code cracked

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

  • alert
  • submit to reddit

Reducing security risks from open source software

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

Eight steps to building an HP BladeSystem

More from The Register

next story
BBC goes offline in MASSIVE COCKUP: Stephen Fry partly muzzled
Auntie tight-lipped as major outage rolls on
iPad? More like iFAD: We reveal why Apple fell into IBM's arms
But never fear fanbois, you're still lapping up iPhones, Macs
White? Male? You work in tech? Let us guess ... Twitter? We KNEW it!
Grim diversity numbers dumped alongside Facebook earnings
HP, Microsoft prove it again: Big Business doesn't create jobs
SMEs get lip service - what they need is dinner at the Club
Bose says today IS F*** With Dre Day: Beats sued in patent battle
Music gear giant seeks some of that sweet, sweet Apple pie
Amazon Reveals One Weird Trick: A Loss On Almost $20bn In Sales
Investors really hate it: Share price plunge as growth SLOWS in key AWS division
Dude, you're getting a Dell – with BITCOIN: IT giant slurps cryptocash
1. Buy PC with Bitcoin. 2. Mine more coins. 3. Goto step 1
There's NOTHING on TV in Europe – American video DOMINATES
Even France's mega subsidies don't stop US content onslaught
prev story

Whitepapers

Top three mobile application threats
Prevent sensitive data leakage over insecure channels or stolen mobile devices.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
Build a business case: developing custom apps
Learn how to maximize the value of custom applications by accelerating and simplifying their development.