generador de suma


El generador de sumas , creado en 1985 por Rainer Rueppel, fue uno de los líderes en criptografía y seguridad a fines de la década de 1980. Opera tomando la salida de dos LFSR a través de un sumador con acarreo. La fuerza de la operación es que no es lineal . Sin embargo, a principios de la década de 1990, varios ataques contra el generador de suma finalmente lo llevaron a caer en un ataque de correlación . En 1995, Klapper y Goresky pudieron determinar la secuencia del generador de suma en solo 2 19 bits.

Luego, los criptógrafos Lee y Moon propusieron un generador de suma mejorado con memoria de 2 bits. En el nuevo esquema del generador, se agrega un bit extra de memoria a la función de combinación no lineal . El objetivo de la modificación era hacer que el generador de sumas fuera inmune al ataque de correlación .

Mex-Perera y Shepherd informaron de un ataque contra el generador de suma mejorado en 2002 al explotar las relaciones lineales. Además, en junio de 2005 se desarrolló un ataque algebraico . Con este ataque, una PC puede calcular el estado inicial del generador de suma en 3 minutos, incluso con LFSR de 256 bits.