Léxico TI › Seguridad › Ataque de Wiener

Ataque de Wiener

Seguridad Svenska → Actualizado: 2026-10-13

Criptoanálisis que recupera la clave privada de RSA cuando el exponente privado es demasiado pequeño, usando fracciones continuas.

En 1990, Michael Wiener demostró que RSA se viene abajo si el exponente privado d es menor que aproximadamente un tercio de la raíz cuarta del módulo. Entonces d se obtiene a partir de la clave pública desarrollando e/N como fracción continua. No hace falta adivinar secretos, y con tamaños de clave realistas el cálculo tarda milisegundos.

La lección es que un d pequeño puede parecer una clave eficiente, y es una trampa. Los parámetros estándar mantienen grandes tanto e como d, así que hoy el ataque es sobre todo un ejercicio de libro de texto. El nombre provoca a veces confusión con Norbert Wiener, el matemático y cibernético, que no tuvo nada que ver.

← Volver al léxico