¿Dónde estoy?

Estás leyendo una anotación de Mpc Digital, un weblog acerca de tecnología, informática y sociedad. Al final puedes leer los comentarios de algunos lectores y dejar el tuyo. En el enlace PDM en la parte superior puedes leer más sobre este sitio y consultar el resto de anotaciones.



Se lee en 0:38 minutos aproximadamente

Factorizado un número RSA de 200 dígitos

martes 12 de julio de 2005 | Uncategorized | y nadie ha dicho nada

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

27997833911221327870829467638722601621070446\

78695542853756000992932612840010760934567 \

1052955360856061822351910951365788637105954\

48200657677509858055761357909873495014\

417886317 8946295187237869221823983

y sus factores son

3532461934402770121272604978198\

46436867119740019762502364930\

34687761212536794232000585479\

56528088349

y

79258699544783330333470858\

414800596877379758573642199\

607343303414557678728181521\

35381409304740185467

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

Vía microsiervos

Ver reacciones en otros blogs

Sin comentarios

Los comentarios de este post en RSS
Los comentarios estan cerrados.

Referencias (Trackbacks)

Para hacer una referencia (trackback) a esta anotación usa esta URL


  • Que esté relacionado con la anotación. Aporta algo interesante a la conversación.
  • Se permiten y esperan las etiquetas XHTML usuales.
  • En concreto, un enlace se escribe así: <a href="http://www.xyz.com">texto legible xyz</a>
  • Esto es la Web, no un SMS. No escribas en "jerga SMS". Tienes todo el espacio que quieras.
  • No insultes ni utilices palabrotas. No molestes a los demás, respeta a las personas que hay al otro lado de la pantalla.
  • "Es mejor estar callado y parecer tonto, que hablar y despejar las dudas definitivamente." De Groucho Marx.
  • Hay más información sobre todo esto en la Guía para comentar en weblogs y en el Microsiervos FAQ, Normas y Consejos

Licencia Creative Commons Reconocimiento-CompartirIgual 2.5 2008 Mpc Digital, Hecho en Triana Hecho en Triana
Manifiesto por la liberación de la cultura Libre de publicidad
Otros Ad-Free Blogs | Al Azar
Perfil en econozco

39 consultas en 1.480 segundos.