Por @Alvy — 11 de Mayo de 2005

Una nota rápida en Kriptopolis informa sobre una de esas pequeñas hazañas medio criptográficas medio computacionales: Factorizan número de 200 dígitos (he añadido enlaces explicativos):

Investigadores alemanes y holandeses han logrado encontrar los factores primos de un número de 200 dígitos, lo que representa el entero más largo factorizado en un desafío RSA mediante un algoritmo de propósito general. Se utilizaron GNFS [un algoritmo de criba de números] y varias CPUs en paralelo que desarrollaron el trabajo equivalente a 55 años de computación en una sola máquina Opteron a 2.2Ghz.
La información completa está en las WikiNews: Two hundred digit number factored. Aquí está el anuncio de la factorización. El número RSA-200 es

27997833911221327870829467638722601621070446786955\
42853756000992932612840010760934567105295536085606\
18223519109513657886371059544820065767750985805576\
13579098734950144178863178946295187237869221823983

y sus factores son

35324619344027701212726049781984643686711974001976\
25023649303468776121253679423200058547956528088349

y

79258699544783330333470858414800596877379758573642\
19960734330341455767872818152135381409304740185467

como cualquier puede comprobar con una calculadora. Quedan muchos más Números RSA por factorizar por si quieres entretenerte un rato.

Compartir en Flipboard Compartir en Facebook Tuitear

PUBLICIDAD




PUBLICIDAD


Microsiervos Selección


Pi: the first million digits and visualization with Python (Japanese Edition)

EUR 2,99 (Reseña en Microsiervos)

Comprar


How Not to be Wrong: The Hidden Maths of Everyday Life

EUR 12,69

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