Léxico TI › Seguridad › Generador de Geffe

Generador de Geffe

Seguridad Svenska → Actualizado: 2026-10-12

Tres LFSR combinados con un conmutador tipo multiplexor, que aun así filtra información sobre dos de ellos.

El generador de Geffe fue descrito por Philip Geffe en 1973 y usa tres LFSR. El registro x2 decide si la salida sigue a x1 o a x3, según la fórmula (x1 y x2) xor (no x2 y x3). La complejidad lineal parece buena sobre el papel, pero la salida coincide con x1 y con x3 en tres de cada cuatro casos. Un ataque de correlación puede atacar entonces un registro cada vez, en lugar de recorrer todo el espacio de claves de una sola vez.

← Volver al léxico