線形フィードバックシフトレジスタのタップの選択

線形フィードバックシフトレジスタのタップの選択方法について混乱しています。

接続多項式 LFSRを示す図があります。5つのステージには、およびラベルが付けられており、タップはおよびから出ています。 $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

これらのタップはどのように決定されますか？接続多項式が与えられているがダイアグラムが与えられていない場合、どの値をXORする必要があるかをどのようにして知ることができますか？

ここに画像の説明を入力してください

cryptography pseudo-random-generators shift-register

— サム
ソース

ようこそ！このような疑問がある場合は、図に図を含めてみませんか？

— ラファエル

こんにちは、画像を投稿するには少なくとも10の評判が必要です

— サム

ああ。行くぞ！

— ラファエル

タップは直接的な方法で多項式によって決定されていますのためにあなたが接続し、番目のタップを。ダイアグラムでは、最初のタップはで、2 番目のタップはなどであることに注意してください。 $X^n$ $n$ $R4$ $R3$

多項式はため、フィードバックは2番目のタップ（）と5番目のタップ（）の出力のXORです。多項式の " "（）は通常常に存在し、 "フィードバック"自体、つまり最初のビット（）に接続されたラインに対応します。 $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

出力は（ではなく）「フィードバック」行でなければなりません。多項式は生成されたシーケンスで識別され、の出力を取得すると、識別されたシーケンスではなく、異なるシーケンスを生成するため、これは重要です（ただし、プレフィックスまでは同じです）） $R0$ $R0$ $X^5+X^2+1$

詳細については、Wikipedia：Linear feedback shift registerを参照してください。

— ランG.
ソース