Scelta dei tocchi per il registro a scorrimento del feedback lineare

Sono confuso su come vengono scelti i rubinetti per i registri a scorrimento a feedback lineare.

Ho un diagramma che mostra un LFSR con connessione polinomiale . Le cinque fasi sono etichettate: e e i rubinetti escono da e . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Come vengono decisi questi rubinetti? Quando mi viene dato un polinomio di connessione ma nessun diagramma, come faccio a sapere quali valori dovrei XOR?

inserisci qui la descrizione dell'immagine

cryptography pseudo-random-generators shift-register

— sam
fonte

Benvenuto! Se hai tali dubbi, perché non includere il diagramma nella domanda?

— Raffaello

Ciao, ho bisogno di avere una reputazione di almeno 10 per pubblicare immagini

— sam

Duh. Ecco qua!

— Raffaello

I rubinetti sono decise dal polinomio in un modo semplice: per , si collega il ° del rubinetto. Nota che nel tuo diagramma il primo tocco è , il secondo è ecc. $X^n$ $n$ $R4$ $R3$

Poiché il polinomio è il feedback è un XOR dell'uscita del 2o tocco ( ) e del 5o tocco ( ). Il " " del polinomio ( ) di solito è sempre presente e corrisponde al "feedback" stesso, ovvero alla linea collegata al primo bit ( ). $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

L'output dovrebbe essere la riga "feedback" (anziché ). Ciò è importante poiché il polinomio viene identificato con la sequenza generata e se si prende l'uscita di si genera una sequenza diversa, non quella identificata con (sebbene siano uguali fino a un prefisso ) $R0$ $R0$ $X^5+X^2+1$

Vedi maggiori dettagli in Wikipedia: registro a scorrimento con feedback lineare .

— Suonò.
fonte