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

Microsiervos Selección


El curioso incidente del perro a medianoche

EUR 7,59 (Reseña en Microsiervos)

Comprar


Felt Time: The Psychology of How We Perceive Time

EUR 8,99

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección