55
.docxФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКРТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕЛЕКОНММУНИКАЦИЙ ИМ. ПРОФ. М. А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)
Отчёт
Лабораторная работа №5
Фомин Павел Викторович
РЦТ-01
Ответы на контрольные вопросы
Линейный рекуррентный регистр (ЛРР) - это схема, или алгоритм, формирования двоичных ПСП, который задается следующим рекуррентным уравнением:
Многочлен над кольцом целых чисел называется примитивным, если наибольший общий делитель его коэффициентов равен 1.
Период ЛРР зависит от полинома, на основе которого он строится. Максимальным периодом обладают ЛРР, построенные на примитивных полиномах.
Выходная последовательность LFSR единственным образом определяется многочленом обратной связи и начальным заполнением регистра. Для LFSR длины n с коэффициентами 1 2 , ,..., n a a a
Количество нулей на один меньше, чем количество единиц.
Использовать ЛРР непосредственно в качестве датчика гаммы (рис. 26) в потоковом шифраторе нельзя. ЛРР обладает следующим свойством: если известна выходная последовательность ЛРР длиной всего лишь 2n, можно вычислить как начальное заполнение, так и полином обратной связи однозначно, причем сложность решения этой задачи имеет порядок О(п3), т.е. требует примерно n3 операций. Данное свойство является непосредственным следствием линейности ЛРР. Оно позволяет свести решение задачи криптоанализа к решению системы линейных уравнений.