|
|
Chiffrements de flux
Linear Feedback Shift Register |
Le Linear Feedback Shift Register (LFSR) est un mécanisme très souvent utilisé dans les chiffrements symétriques de flux. Il génère des séquences de bits pseudo-aléatoires. La série de bits (le registre, de l'anglais register) est initialisée par un vecteur d'initialisation qui est la plupart du temps la clé du chiffrement.
Le comportement du vecteur "registre" est défini par rapport à un compteur : à chaque itération de la boucle, le contenu du registre est décalé vers la droite d'une position et l'opération du OU-Exclusif est appliquée sur un sous-ensemble de bits (choisi selon l'algorithme), dont le résultat est placé à l'extrême gauche du registre. À la fin de chaque itération, un bit de sortie est généralement gardé pour former le régistre transformé résultant.
Les LFSR sont très rapides et faciles d'implémentation autant dans des logiciels que sur du matériel. Cependant, utilisés seuls sans algorithme de chiffrement plus sécuritaire, ils sont vulnérables aux attaques avec la puissance des ordinateurs actuels.
|
 |
|
|
|
|
