Choix des prises pour le registre à décalage à rétroaction linéaire

Je suis confus quant à la façon dont les taps sont choisis pour les registres à décalage à rétroaction linéaire.

J'ai un diagramme qui montre un LFSR avec un polynôme de connexion . Les cinq étapes sont étiquetées: et et les prises sortent de et . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Comment ces robinets sont-ils décidés? Quand on me donne un polynôme de connexion mais pas de diagramme, comment savoir quelles valeurs je dois XOR?

entrez la description de l'image ici

cryptography pseudo-random-generators shift-register

— sam
source

Bienvenue! Si vous avez de tels doutes, pourquoi ne pas inclure le diagramme dans la question?

— Raphael

Salut, j'ai besoin d'avoir une réputation d'au moins 10 pour publier des images

— sam

Duh. Voilà!

— Raphael

Les prises sont décidées par le polynôme de manière simple: pour , vous connectez la ème prise. Notez que dans votre diagramme, le premier robinet est , le deuxième est etc. $X^n$ $n$ $R4$ $R3$

Puisque votre polynôme est la rétroaction est un OU exclusif de la sortie du 2e tap ( ) et du 5e tap ( ). Le " " du polynôme ( ) est généralement toujours là et correspond au "feedback" lui-même, c'est-à-dire la ligne connectée au premier bit ( ). $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

$R0$ $R0$ $X^5+X^2+1$

Voir plus de détails dans Wikipedia: registre à décalage à rétroaction linéaire .

— A sonné.
source