• 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 de RSA-155

Factorización de RSA-155

14 septiembre, 1999 Por Hispasec Deja un comentario

Un equipo de personas de todo el mundo, con casi 300 ordenadores,
consigue completar la factorización RSA-155 en poco más de 5 meses.
Este resultado demuestra de forma patente, una vez más, que las
claves públicas RSA de 512 bits no suponen un obstáculo frente a
cualquier organización de medianas proporciones.
El pasado 26 de Agosto (aunque la fecha real del hito fue el día 22),
RSA hizo pública una nota de prensa en la que anunciaba que su reto
RSA-155 había caído, fruto del esfuerzo conjunto de un equipo
multinacional y sus 8000 MIPS-año. Dado que 155 dígitos decimales
suponen unos 515 dígitos binarios, y la mayoría de las soluciones de
comercio electrónico y navegadores web implementan sólo claves de 512
bits, está claro que cualquiera de las claves comúnmente empleadas en
Internet con fines comerciales es susceptible de ataque. Este tipo de
claves son empleados, por ejemplo, para la emisión de certificados,
empleados en S/MIME y SSL (HTTPS).

Lamentablemente la legislación actual norteamericana no permite exportar
al extranjero productos con claves RSA de longitud superior a los 512
bits, a pesar de que todos los expertos coinciden en que se requieren
claves de 768 bits (unos 231 dígitos decimales) para poder disfrutar de
una seguridad mínimamente confortable.

Algunos datos de interés:

El número a factorizar era

RSA-155 =
1094173864157052742180970732204035761200373294544920599091384213147634\
9984288934784717997257891267332497625752899781833797076537244027146743\
531593354333897

que puede escribirse como el producto de dos números primos de 78 cifras:

102639592829741105772054196573991675900716567808038066803341933521790\
711307779
*
106603488380168454820927220360012878679207958575989291522270608237193\
062808643

Se puede obtener más información sobre el tiempo necesario
-aproximadamente- para factorizar un número, en función de su número de
dígitos, en http://www.argo.es/~jcea/artic/hispasec08.htm.

El tiempo estimado de CPU fue de 8000 MIPS-año. El reto RSA-140,
resuelto en Febrero de este año, fue tasado en unos 2000 MIPS-año. Según
la fórmula mostrada en la URL anterior, RSA-155 hubiera requerido
12000-14000 MIPS-año; la diferencia es debida a una mejor selección de
los polinomios generadores, mecanismo también descrito en la URL
proporcionada.

Pueden leerse todos los detalles, en inglés, en
http://www.argo.es/~jcea/artic/hispasec09-2.txt

Más Información:

Para recibir por email la lista de números pendientes de factorizar, hay
que enviar un mensaje a «challenge-rsa-list@rsa.com».

Para recibir por email la lista de números factorizados, por quien, etc,
hay que enviar un mensaje a «challenge-honor-rolls@rsa.com».

Informe Oficial:
http://www.rsasecurity.com/rsalabs/factoring/rsa155.html

Preguntas frecuentes sobre RSA-155
http://www.rsasecurity.com/rsalabs/challenges/factoring/rsa155_faq.html

Nota de prensa oficial:
http://www.rsa.com/pressbox/html/990826.html

Factorización RSA-140:
http://www.rsasecurity.com/rsalabs/factoring/rsa140.html

Retos RSA:
http://www.rsasecurity.com/rsalabs/challenges/

RSA Factoring Challenge:
http://www.rsasecurity.com/rsalabs/challenges/factoring/

Factorization of a 512-bits RSA key using the Number Field Sieve:
http://www.argo.es/~jcea/artic/hispasec09-2.txt

Nuevo dispositivo óptico para factorizar más rápido:
http://www.argo.es/~jcea/artic/hispasec08.htm

Jesús Cea Avión
jcea@argo.es
http://www.argo.es/~jcea

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
  • Campañas de phishing utilizan Flipper Zero como cebo
  • Técnica permite modificar ficheros PDF con firma digital
  • Tamagotchi para hackers: Flipper Zero
  • Parches de enero 2023: Microsoft corrige 98 vulnerabilidades

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