Léxico TI › Seguridad › Ataque de correlación

Ataque de correlación

Seguridad Svenska → Actualizado: 2026-10-13

Ataque contra cifrados de flujo cuya salida correlaciona con un único registro de desplazamiento, de modo que ese registro puede resolverse por separado.

En 1985 Siegenthaler mostró que un generador combinado, donde el keystream es una función no lineal de varios LFSR, puede romperse un registro cada vez. Si la salida coincide con la de un registro con suficiente frecuencia, el atacante puede suponer el estado de ese registro a partir del keystream y comprobar cada suposición con una muestra corta.

El ataque es práctico cuando la correlación es débil pero los registros son cortos. Es una de las razones por las que los cifrados de flujo modernos usan componentes no lineales en lugar de limitarse a combinar varios LFSR. Sumar salidas de apariencia aleatoria no produce automáticamente una salida aleatoria.

← Volver al léxico