Feeds

RSA-155 code cracked

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

  • alert
  • submit to reddit

Gartner critical capabilities for enterprise endpoint backup

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

The essential guide to IT transformation

More from The Register

next story
Kate Bush: Don't make me HAVE CONTACT with your iPHONE
Can't face sea of wobbling fondle implements. What happened to lighters, eh?
Video of US journalist 'beheading' pulled from social media
Yanked footage featured British-accented attacker and US journo James Foley
Caught red-handed: UK cops, PCSOs, specials behaving badly… on social media
No Mr Fuzz, don't ask a crime victim to be your pal on Facebook
Ballmer leaves Microsoft board to spend more time with his b-balls
From Clippy to Clippers: Hi, I see you're running an NBA team now ...
Online tat bazaar eBay coughs to YET ANOTHER outage
Web-based flea market struck dumb by size and scale of fail
Amazon takes swipe at PayPal, Square with card reader for mobes
Etailer plans to undercut rivals with low transaction fee offer
Assange™: Hey world, I'M STILL HERE, ignore that Snowden guy
Press conference: ME ME ME ME ME ME ME (cont'd pg 94)
Call of Duty daddy considers launching own movie studio
Activision Blizzard might like quality control of a CoD film
US regulators OK sale of IBM's x86 server biz to Lenovo
Now all that remains is for gov't offices to ban the boxes
prev story

Whitepapers

5 things you didn’t know about cloud backup
IT departments are embracing cloud backup, but there’s a lot you need to know before choosing a service provider. Learn all the critical things you need to know.
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.
Build a business case: developing custom apps
Learn how to maximize the value of custom applications by accelerating and simplifying their development.
Rethinking backup and recovery in the modern data center
Combining intelligence, operational analytics, and automation to enable efficient, data-driven IT organizations using the HP ABR approach.
Next gen security for virtualised datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.