Table des matières:
- Définition - Que signifie le registre à décalage à rétroaction linéaire (LFSR)?
- Techopedia explique le registre à décalage à rétroaction linéaire (LFSR)
Définition - Que signifie le registre à décalage à rétroaction linéaire (LFSR)?
Un registre à décalage à rétroaction linéaire (LSFR) est un registre à décalage qui prend en entrée une fonction linéaire d'un état précédent. Le plus souvent, cette fonction est un OU booléen exclusif (XOR). Les bits qui affectent l'état dans les autres bits sont appelés taps. Les LSFR sont utilisés pour les compteurs numériques, la cryptographie et les tests de circuits.
Techopedia explique le registre à décalage à rétroaction linéaire (LFSR)
Un registre à décalage à rétroaction linéaire prend une fonction linéaire, généralement 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 dans la cascade sont appelés taps. Fibonacci et Galois sont deux des principaux schémas de connexion des robinets. Dans la configuration Fibonacci, les robinets sont montés en cascade et introduits dans le bit le plus à gauche. Dans une configration Galois, du nom du mathématicien français Évariste Galois, chaque tap est XOR sur le 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.
