Factorizado un número RSA de 200 dígitos
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.
#1
carlos
Si ciertos equipos descubrieran mecanismos para encontrar rápidamente una solución, ¿los publicarían o se lo reservarían para reventar claves públicas?
Hace más de un año
11 de Mayo de 2005 (19:08)
#2
Alvy
Obviamente se los guardaría la NSA si es que no los tiene ya (estilo Sneakers – graaaan película)
Hace más de un año
11 de Mayo de 2005 (21:02)
#3
sopadeajo
"Si ciertos equipos descubrieran mecanismos para encontrar rápidamente una solución, ¿los publicarían o se lo reservarían para reventar claves públicas?"
No hay absolutamente nadie que pueda factorizar más rápidamente que los equipos de matemáticos que lo han hecho hasta ahora.
Lo de la NSA es un cuento chino, repleto de matemáticos de poca monta que llegan bien a fín de mes.
Hace más de un año
15 de Mayo de 2005 (02:31)