RSA-640 factorizado

Según informan múltiples medios, RSA-640 ha sido factorizado.

En cipher-text cuentan cómo se ha llevado a cabo el proceso. En el laboratorio RSA aparece el resultado todavía como "no factorizado", pero los 20.000 dólares americanos de recompensa engrosarán las cuentas bancarias de Jens Franke y su colaboradores, que han logrado factorizar RSA-640.

RSA-640 es un número de 193 dígitos, que reproducimos a continuación:

31074182404900437213507500358885679300373460228427

275457201619488232064405180815045563468296717232867

824379162728380334154710731085019195485290073377248

22783525742386454014691736602477652346609

Tal y como se lee en Crypto World, los dos factores resultantes son:

16347336458092538484431338838650908598417836700330\92312181110852389333100104508151212118167511579

19008712816648221131268515739354139754718967899685\15493666638539088027103802104498957191261465571

Cuenta el anuncio que tras numerosos filtrados, el proceso de cálculo finalmente quedó reducido a una matriz cuadrada de dimensión 2176782336 (36^6), resuelta con el algoritmo Block-Lanczos, después eso sí, de que 80 equipos en clúster con procesadores de 2.2 GHz Opteron, en red Gigabit, durante mes y medio. Si ese período le añadimos los 3 meses que duró la simplificación inicial y el cribado, las operaciones de cómputo han tardado casi 5 meses.El reto anterior, consistente en la factorización de RSA-576, se produjo en diciembre de 2003, cuando este mimo grupo de investigadores, adscritos a la Universidad de Bonn, lograron factorizar el número y embolsarse 10.000 dólares. El próximo reto es factorizar RSA-704. ¿Os atrevéis?

Fuente: Matt Cypto

(fuente: http://www.hispasec.com/corporate/noticias/65 )