Por @Alvy — 8 de Diciembre de 2003

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 el

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 unos 30 kilos (de pesetas). ¡Esa es una buena razón para intentar encontrarlos!

Compartir en Flipboard  Compartir en Facebook  Tuitear


Economía Digital Netflix sabe más de ti de lo que crees Netflix sabe más de ti de lo que crees La app que evita el despilfarro de alimentos Facebook producirá series para competir con Netflix y Amazon El turismo sí puede ser sostenible La letra pequeña del fin del roaming puede amargar las vacaciones