El número RSA-576, factorizado
El número RSA-576, factorizado
El otro día hablábamos de la página de los números primos y de que se había descubierto el mayor hasta la fecha, con unos 6,3 millones de dígitos.
Casi al mismo tiempo se anunciaba la factorización del RSA-576, un número cuasi-primo de 174 dígitos que forma parte del conjunto de los retos de factorización de RSA Security.
El número es:
188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059
y es el resultado de multiplicar
398075086424064937397125500550386491199064362342526708406385189575946388957261768583317 × 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527
La tarea de factorización fue realizada por Jens Franke y T. Kleinjung utilizando ordenadores de varios institutos y centros de cálculo y un algoritmo de criba conocido como GNFS (General Number Field Sieve).
El premio para los descubridores: 10.000 dólares.
A los interesados en este tipo de retos les interesará saber que todavía quedan más números por factorizar, y que por la factorización del más grande, el RSA-2048, hay un premio de 200.000 dólares.
En otras palabras: si descubres dos números naturales que al multiplicarlos dan
25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357
te llevas un quinto de millón de dólares. ¡Esa es una buena razón para intentar encontrarlos!
