Définition - Que signifie le registre à décalage de rétroaction linéaire (LFSR)?
Un registre à décalage à rétroaction linéaire (LSFR) est un registre à décalage qui prend une fonction linéaire d'un état précédent comme entrée. Le plus souvent, cette fonction est un OU exclusif booléen (XOR). Les bits qui affectent l'état des autres bits sont appelés taps. Les LSFR sont utilisés pour les compteurs numériques, la cryptographie et les tests de circuits.
Definir Tech explique le registre de décalage de rétroaction linéaire (LFSR)
Un registre à décalage à rétroaction linéaire prend une fonction linéaire, typiquement un OU exclusif, comme entrée. Un LSFR, comme les autres registres à décalage, est une cascade de circuits à bascule. Les bits qui changent d'état pour les autres de la cascade sont appelés taps. Deux des principaux systèmes de raccordement des robinets sont Fibonacci et Galois. Dans la configuration de Fibonacci, les prises sont montées en cascade et introduites dans le bit le plus à gauche. Dans une configuration galoisienne, du nom du mathématicien français Évariste Galois, chaque tap est XOR par rapport au flux de sortie.
Les LSFR sont utilisés en cryptographie pour la génération de nombres pseudo-aléatoires, les séquences de pseudo-bruit et les séquences de blanchiment. Ils sont également souvent utilisés pour les compteurs numériques car ils sont très rapides.