Выбор метчиков для регистра сдвига с линейной обратной связью

Меня смущает, как выбираются метчики для регистров сдвига с линейной обратной связью.

У меня есть диаграмма, которая показывает LFSR с полиномом связи . Пять ступеней обозначены: и а ответвления выходят из и . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Как решаются эти метчики? Когда мне дают многочлен соединения, но нет диаграммы, как мне узнать, какие значения я должен XOR?

введите описание изображения здесь

cryptography pseudo-random-generators shift-register Сэм
источник

Добро пожаловать! Если у вас есть такие сомнения, почему бы вам не включить диаграмму в вопрос?

Рафаэль

Привет, мне нужно иметь репутацию не менее 10, чтобы публиковать изображения

Сэм

Duh. Вот и вы!

Рафаэль

Ответы:

Отводы определяются полиномом простым способом: для вы подключаете й отвод. Обратите внимание, что на вашей диаграмме первый ответ - , второй - т. Д. $X^n$ $n$ $R4$ $R3$

Поскольку ваш полином обратная связь представляет собой XOR выхода второго касания ( ) и пятого касания ( ). « » многочлена ( ) обычно всегда присутствует и соответствует самой «обратной связи», то есть линии, соединенной с первым битом ( ). $X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

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

Подробнее смотрите в Википедии: Линейный регистр сдвига с обратной связью .

Ран Г.
источник