Escolhendo torneiras para o Registro de mudança de feedback linear

Estou confuso sobre como os toques são escolhidos para os Registros de troca de feedback linear.

Eu tenho um diagrama que mostra um LFSR com polinômio de conexão . Os cinco estágios são rotulados: e e as derivações saem de e . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Como são decididas essas torneiras? Quando recebo um polinômio de conexão, mas nenhum diagrama, como sei quais valores devo XOR?

insira a descrição da imagem aqui

cryptography pseudo-random-generators shift-register

— sam
fonte

Bem-vinda! Se você tem essas dúvidas, por que não inclui o diagrama na pergunta?

— Raphael

Olá, preciso ter uma reputação de, pelo menos, 10 para postar imagens

— sam

Duh. Ai está!

— Raphael

As torneiras são decididas pelo polinômio de uma forma simples: para , você conectar o º torneira. Observe que no seu diagrama o primeiro toque é , o segundo é etc. $X^n$ $n$ $R4$ $R3$

Como seu polinômio é o feedback é um XOR da saída do segundo toque ( ) e do quinto toque ( ). O " " do polinômio ( ) geralmente está sempre lá e corresponde ao próprio "feedback", ou seja, a linha conectada ao primeiro bit ( ). $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

A saída deve ser a linha "feedback" (em vez de ). Isso é importante, pois o polinômio é identificado com a sequência gerada e, se você obtiver a saída de gera uma sequência diferente, não a identificada com (embora elas sejam iguais até um prefixo) ) $R0$ $R0$ $X^5+X^2+1$

Veja mais detalhes na Wikipedia: Registro de troca de feedback linear .

— Tocou.
fonte