Feeds

RSA-155 code cracked

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

  • alert
  • submit to reddit

Protecting users from Firesheep and other Sidejacking attacks with SSL

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

Website security in corporate America

More from The Register

next story
Phones 4u slips into administration after EE cuts ties with Brit mobe retailer
More than 5,500 jobs could be axed if rescue mission fails
Israeli spies rebel over mass-snooping on innocent Palestinians
'Disciplinary treatment will be sharp and clear' vow spy-chiefs
Apple CEO Tim Cook: TV is TERRIBLE and stuck in the 1970s
The iKing thinks telly is far too fiddly and ugly – basically, iTunes
Huawei ditches new Windows Phone mobe plans, blames poor sales
Giganto mobe firm slams door shut on Microsoft. OH DEAR
Phones 4u website DIES as wounded mobe retailer struggles to stay above water
Founder blames 'ruthless network partners' for implosion
Found inside ISIS terror chap's laptop: CELINE DION tunes
REPORT: Stash of terrorist material found in Syria Dell box
Show us your Five-Eyes SECRETS says Privacy International
Refusal to disclose GCHQ canteen menus and prices triggers Euro Human Rights Court action
prev story

Whitepapers

Providing a secure and efficient Helpdesk
A single remote control platform for user support is be key to providing an efficient helpdesk. Retain full control over the way in which screen and keystroke data is transmitted.
Saudi Petroleum chooses Tegile storage solution
A storage solution that addresses company growth and performance for business-critical applications of caseware archive and search along with other key operational systems.
Security and trust: The backbone of doing business over the internet
Explores the current state of website security and the contributions Symantec is making to help organizations protect critical data and build trust with customers.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.