Auswahl der Abgriffe für das Linear Feedback Shift Register

Ich bin verwirrt darüber, wie Abgriffe für lineare Rückkopplungsschieberegister ausgewählt werden.

Ich habe ein Diagramm, das ein LFSR mit dem Verbindungspolynom . Die fünf Stufen sind mit und und die Abgriffe kommen aus und . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Wie werden diese Wasserhähne entschieden? Wenn ich ein Verbindungspolynom, aber kein Diagramm bekomme, woher weiß ich, welche Werte ich XOR sollte?

Bildbeschreibung hier eingeben

cryptography pseudo-random-generators shift-register

— Sam
quelle

Herzlich willkommen! Wenn Sie solche Zweifel haben, warum nehmen Sie das Diagramm nicht in die Frage auf?

— Raphael

Hallo, ich muss einen Ruf von mindestens 10 haben, um Bilder zu posten

— sam

Duh. Es geht los!

— Raphael

$X^n$ $n$ $R4$ $R3$

$X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

$R0$ ). This is important since the polynomial is identified with the generated sequence, and if you take the output of $R0$ you generate a different sequence, not the one identified with $X^5+X^2+1$ (although they are the same up to a prefix)

See more details in Wikipedia: Linear feedback shift register.

— Ran G.
quelle