Общие сведения о регистрах сдвига с обратной связью. Принципы корреляционной независимости генерируемой последовательности псевдослучайных чисел. Основные способы и методы ее вскрытия. Описание программных модулей и интерфейса и инструкция пользователя.
Аннотация к работе
Регистры сдвига с линейной обратной связью как генераторы псевдослучайных чиселИзучение свойств регистров сдвига позволило установить, что регистры сдвига с обратной связью способны генерировать достаточно стойкие к дешифровке псевдослучайные последовательности, обусловленные их внутренним строением. Регистр сдвига с обратной связью (далее РГССОС) состоит из двух частей: регистра сдвига и функции обратной связи. Количество битов определяется длиной сдвигового регистра, если длина равна n битам, то регистр называется n-битовым сдвиговым регистром. Обратная связь таких регистров представляет собой просто XOR (сложение по модулю два) некоторых битов регистра, перечень этих битов называется отводной последовательностью (tap sequence). Если его проинициализировать значением 1111, то до повторения регистр будет принимать следующие внутренние состояния: Номер такта сдвига (внутреннего состояния) Состояние регистров Выходной битПрограмма может служить наглядной демонстрацией принципов работы регистров сдвига с линейной обратной связью по XOR. На ней можно изучать принцип формирования псевдослучайной последовательности битов, зависимость между инициальным значением регистра и значением псевдослучайной последовательности, отводной последовательностью и периодом. На сегодняшний момент данные регистры не используются как самостоятельные генераторы псевдослучайных чисел, а входят в состав более сложных устройств.