• Saltar al contenido principal
  • Saltar a la barra lateral principal
  • Saltar al pie de página

Una al Día

Boletín de noticias de Seguridad Informática ofrecido por Hispasec

Usted está aquí: Inicio / General / Factorización RSA-576

Factorización RSA-576

9 mayo, 2004 Por Hispasec Deja un comentario

Un equipo multinacional resuelve el reto RSA-576, consistente en
factorizar un número de 174 dígitos.

El equipo, de 8 miembros repartidos por todo el planeta, ha invertido
100 ordenadores y tres meses en encontrar la solución, valorada en
10.000 dólares donados por la compañía RSA. La solución se anunció el
pasado 2 de diciembre de 2003, pero no ha sido hasta ahora que RSA ha
reconocido su validez.

Este tipo de retos tienen una gran importancia para conocer el estado
del arte en cuanto a ataques a los sistemas criptográficos más
utilizados en la actualidad. El algoritmo RSA, por ejemplo, es ubicuo.
Se utiliza en la mayoría de las transacciones electrónicas que hacen uso
de la criptografía, como el cifrado SSL utilizado por los navegadores
web, o el S/MIME o PGP (GPG) empleado en el correo electrónico.

Una de las ventajas del algoritmo RSA, además de su simplicidad, es que
su patente expiró en Septiembre de 2000, por lo que se trata de un
algoritmo que cualquier individuo puede utilizar libremente, al menos en
los países sin legislación restrictiva en cuanto a criptografía.

Para los alarmistas, recordemos que el número factorizado tiene 576 bits
y que las claves RSA más típicas miden 1024 bits, y que cada bit
adicional duplica la complejidad del problema. Por lo tanto las claves
RSA «normales» siguen siendo seguras, salvo avances teóricos o el
advenimiento de la informática cuántica, que es el espectro que planea
sobre el algoritmo RSA…

Algunos datos de interés:

El número a factorizar era

18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059

y sus factores son

39807508642406493739712550055038649119
9064362342526708406385189575946388957261768583317

y

47277214610743530253622307197304822463
2914695302097116459852171130520711256363590397527

Jesús Cea Avión
jcea@hispasec.com

Más información:

RSA-576 Factorization Officially Announced
http://slashdot.org/article.pl?sid=04/04/28/1110250

RSA-576 Factored
http://slashdot.org/article.pl?sid=03/12/07/235214

Factorization of RSA-576
http://www.rsasecurity.com/rsalabs/challenges/factoring/rsa576.html

Mathematicians From Around the World Collaborate to Solve Latest RSA
Factoring Challenge
http://www.rsasecurity.com/company/news/releases/pr.asp?doc_id=3520

MathWorld Headline News
RSA-576 Factored
http://mathworld.wolfram.com/news/2003-12-05/rsa/

14/09/1999 – Factorización de RSA-155
http://www.hispasec.com/unaaldia/322

Acerca de Hispasec

Hispasec Ha escrito 6939 publicaciones.

  • View all posts by Hispasec →
  • Blog

Compártelo:

  • Twitter
  • Facebook
  • LinkedIn
  • Reddit
  • Telegram
  • WhatsApp

Publicaciones relacionadas

Publicado en: General

Interacciones con los lectores

Deja una respuesta Cancelar la respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

Barra lateral principal

Buscar

Síguenos

siguenos en twitter

UAD360 EDICIÓN 2022

https://www.youtube.com/watch?v=go_CSWK56yU

Populares de UAD

  • Vulnerabilidad zero-day en AWS Glue
  • Tamagotchi para hackers: Flipper Zero
  • Campañas de phishing utilizan Flipper Zero como cebo
  • Técnica permite modificar ficheros PDF con firma digital
  • Evasión de CloudTrail en AWS a través de API no documentada

Entradas recientes

  • Vulnerabilidad zero-day en AWS Glue
  • Evasión de CloudTrail en AWS a través de API no documentada
  • Parches de enero 2023: Microsoft corrige 98 vulnerabilidades
  • UAD se abre a la comunidad
  • Campañas de phishing utilizan Flipper Zero como cebo
  • Vulnerabilidades críticas en productos de Synology
  • Más de dos docenas de errores de WordPress explotados por un nuevo malware de Linux
  • Correo electrónico
  • Facebook
  • LinkedIn
  • RSS
  • Twitter

Footer

UAD

UAD nació a raíz de un inocente comentario en un canal IRC hace 24 años. A través de los archivos, un lector curioso puede ver cómo ha cambiado (o no) la seguridad de la información desde entonces.

Aviso Legal

  • Aviso Legal
  • Términos y Condiciones
  • Política de Privacidad
  • Política de Cookies

Copyright © 2023 · Hispasec Sistemas, S.L. Todos los derechos reservados

Este sitio web utiliza cookies propias y de terceros para fines analíticos y para mostrarte publicidad (tanto general como personalizada) relacionada con tus preferencias en base a un perfil elaborado a partir de tus hábitos de navegación (por ejemplo, páginas visitadas), para optimizar la web y para poder valorar las opiniones de los servicios consultados por los usuarios. Para administrar o deshabilitar estas cookies haz clic en: Configurar Cookies


Rechazar todo Aceptar Todo
Configurar Cookies

Resumen de privacidad

Este sitio web utiliza cookies para mejorar su experiencia mientras navega por el sitio web. De estas, las cookies que se clasifican como necesarias se almacenan en su navegador, ya que son esenciales para el funcionamiento de las funcionalidades básicas del sitio web. También utilizamos cookies de terceros que nos ayudan a analizar y comprender cómo utiliza este sitio web. Estas cookies se almacenarán en su navegador solo con su consentimiento. También tiene la opción de optar por no recibir estas cookies. Pero la exclusión voluntaria de algunas de estas cookies puede afectar su experiencia de navegación.
Necesaria
Siempre activado
Las cookies necesarias son absolutamente esenciales para que el sitio web funcione correctamente. Estas cookies garantizan funcionalidades básicas y características de seguridad del sitio web, de forma anónima.
CookieDuraciónDescripción
cookielawinfo-checkbox-analytics11 monthsEsta cookie está configurada por el complemento de consentimiento de cookies de GDPR. La cookie se utiliza para almacenar el consentimiento del usuario para las cookies en la categoría "Análisis".
cookielawinfo-checkbox-functional11 monthsLa cookie está configurada por el consentimiento de cookies de GDPR para registrar el consentimiento del usuario para las cookies en la categoría "Funcional".
cookielawinfo-checkbox-necessary11 monthsEsta cookie está configurada por el complemento de consentimiento de cookies de GDPR. Las cookies se utilizan para almacenar el consentimiento del usuario para las cookies en la categoría "Necesario".
cookielawinfo-checkbox-others11 monthsEsta cookie está configurada por el complemento de consentimiento de cookies de GDPR. La cookie se utiliza para almacenar el consentimiento del usuario para las cookies en la categoría "Otro.
cookielawinfo-checkbox-performance11 monthsEsta cookie está configurada por el complemento de consentimiento de cookies de GDPR. La cookie se utiliza para almacenar el consentimiento del usuario para las cookies en la categoría "Rendimiento".
viewed_cookie_policy11 monthsLa cookie está configurada por el complemento de consentimiento de cookies de GDPR y se utiliza para almacenar si el usuario ha dado su consentimiento o no para el uso de cookies. No almacena ningún dato personal.
Analítica
Las cookies analíticas se utilizan para comprender cómo interactúan los visitantes con el sitio web. Estas cookies ayudan a proporcionar información sobre métricas, el número de visitantes, la tasa de rebote, la fuente de tráfico, etc.
GUARDAR Y ACEPTAR