Registro de desplazamiento de retroalimentación no lineal
Un registro de desplazamiento de retroalimentación no lineal (NLFSR) es un registro de desplazamiento cuyo bit de entrada es una función no lineal de su estado anterior.
,
Los registros de desplazamiento de retroalimentación no lineal son componentes de los cifrados de flujo modernos , especialmente en aplicaciones de tarjetas inteligentes y RFID . Se sabe que los NLFSR son más resistentes a los ataques criptoanalíticos que los Registros de desplazamiento de retroalimentación lineal ( LFSR ).
Se sabe cómo generar un NLFSR de n bits de longitud máxima 2 n , generando una secuencia De Bruijn , extendiendo un LFSR de longitud máxima con n etapas; [2] pero la construcción de otros grandes NLFSR con períodos prolongados garantizados sigue siendo un problema abierto. [3] El uso de métodos de fuerza bruta, una lista de máximo período n NLFSRs -bit para n ≤ 25 se ha hecho, así como para n = 27. [4] [1]
Los nuevos métodos sugieren el uso de algoritmos evolutivos para introducir la no linealidad. [5] En estos trabajos, un algoritmo evolutivo aprende cómo aplicar diferentes operaciones en cadenas de LFSR para mejorar su calidad para cumplir con los criterios de una función de aptitud, aquí el protocolo NIST , [6] de manera efectiva.