крипта 9

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ,

СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»

(СПбГУТ)

Факультет: Кибербезопасность

Кафедра: Защищенных систем связи

Дисциплина: Методы и средства криптографической защиты информации

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №9

Тема:

“ Моделирование работы линейного рекуррентного регистра и исследование

Характеристик рекуррентной последовательности ”

Направление/специальность подготовки

(код и наименование направления/специальности)

Студент:

__________

(Ф.И.О., № группы) (подпись)

Преподаватель:

профессор кафедры ЗСС Яковлев В. А _______

(Ф.И.О., № группы) (подпись)

Цель лабораторной работы

Анализ работы линейного рекуррентного регистра и исследование характеристик рекуррентной последовательности

№ Вар.
13	530

Вариант задания

Ход работы

Построил линейный рекуррентный регистр по заданному характеристическому многочлену:

Если вы не понимаете по какому принципу происходит построение данной схемы, то вот:

Выбрали начальное заполнение регистра согласно номеру в группе: 13 = 01101.

Максимальный период рекуррентной последовательности для регистра заданным примитивным многочленом: 2⁵ – 1 = 31 (все комбинации кроме пяти нулей).

Проведем моделирование работы ЛРР, представив таблицу смены его состояний

Период, T = 31

Выходная последовательность: 0110111010100001001011001111100

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

Исследуем ЛРП с наибольшим периодом:

Линейно рекуррентная последовательность: 0110111010100001001011001111100

1) Период последовательности: 31

2) Баланс единиц и нулей: 16 единиц, 15 нулей.

3) Серии: 8(1), 4(2), 2(3), 1(4), 1(5)

4) Комбинации для окна длины: 01101, 00110, 00011, 10001, 11000, 11100, 11110, 11111, 01111, 00111, 10011, 11001, 01100, 10110, 01011, 00101, 10010, 01001, 00100, 00010, 00001, 10000, 01000, 10100, 01010, 10101, 11010, 11101, 01110, 10111, 11011

Среди 31 получившихся «окно» ни одно не повторяется, следовательно свойство «окна» выполняется.

Свойство «окна» выполняется.

5. Автокорреляционная функция (АКФ):

График:

Из-за того, что мы имеем только один период и он равен 31, график АКФ является прямой

Сверим результаты в программе:

Вывод

В данной лабораторной работе был построен и исследован линейно рекурсивный регистр по заданному характеристическому многочлену   _.

Проведено моделирование работы ЛРР, составлена таблица состояний в соответствии с полученным ЛРР и исследованы его свойства.