Лабораторные и практики / 09_ПЗ
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)
_____________________________________________________________________________
Кафедра информационной безопасности телекоммуникационных систем
Дисциплина «Основы криптографии»
Практическое задание 9
«Моделирование работы линейного рекуррентного регистра и исследование характеристик рекуррентной последовательности»
Выполнили: ст. гр. .
. .
Проверил: проф. Яковлев В.А..
Санкт-Петербург
2021
Цель работы
Анализ работы линейного рекуррентного регистра и исследование характеристик рекуррентной последовательности
Выполнение работы
Варианта
№6 
5430
Рис.1. Схема ЛРР.
Таблица смены состояний ЛРР
Начальное заполнение регистра: 00110.
№ такта |
Состояние ЛРР |
||||
5 |
4 |
3 |
2 |
1 |
|
Нач. сост. |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
2 |
1 |
0 |
0 |
0 |
1 |
3 |
1 |
1 |
0 |
0 |
0 |
4 |
0 |
1 |
1 |
0 |
0 |
5 |
0 |
0 |
1 |
1 |
0 |
Нач. сост. |
1 |
0 |
1 |
1 |
0 |
6 |
0 |
1 |
0 |
1 |
1 |
7 |
1 |
0 |
1 |
0 |
1 |
8 |
1 |
1 |
0 |
1 |
0 |
9 |
0 |
1 |
1 |
0 |
1 |
10 |
1 |
0 |
1 |
1 |
0 |
Нач. сост. |
0 |
1 |
0 |
1 |
0 |
11 |
0 |
0 |
1 |
0 |
1 |
12 |
1 |
0 |
0 |
1 |
0 |
13 |
0 |
1 |
0 |
0 |
1 |
14 |
1 |
0 |
1 |
0 |
0 |
15 |
0 |
1 |
0 |
1 |
0 |
№ такта |
Состояние ЛРР |
||||
5 |
4 |
3 |
2 |
1 |
|
Нач. сост. |
1 |
1 |
1 |
1 |
0 |
16 |
0 |
1 |
1 |
1 |
1 |
17 |
1 |
0 |
1 |
1 |
1 |
18 |
1 |
1 |
0 |
1 |
1 |
19 |
1 |
1 |
1 |
0 |
1 |
20 |
1 |
1 |
1 |
1 |
0 |
Нач. сост. |
0 |
0 |
0 |
1 |
0 |
21 |
0 |
0 |
0 |
0 |
1 |
22 |
1 |
0 |
0 |
0 |
0 |
23 |
0 |
1 |
0 |
0 |
0 |
24 |
0 |
0 |
1 |
0 |
0 |
25 |
0 |
0 |
0 |
1 |
0 |
Нач. сост. |
1 |
0 |
0 |
1 |
1 |
26 |
1 |
1 |
0 |
0 |
1 |
27 |
1 |
1 |
1 |
0 |
0 |
28 |
0 |
1 |
1 |
1 |
|
29 |
0 |
0 |
1 |
1 |
1 |
30 |
1 |
0 |
0 |
1 |
1 |
31 |
1 |
1 |
1 |
1 |
1 |
Исследование полученной линейной рекуррентной последовательности
Период последовательности: T=6
Единиц – 4; Нулей – 2. Баланса нет
0 (1), 1(2), 1(3), 0(4), 0(5)
00110100011010001101000110100011010001101000110100
Свойство «окна» выполняется
Проверка полученных результатов в программе
Вывод
В
данной лабораторной работе был построен
и исследован линейно рекурсивный
регистр по
заданному характеристическому многочлену
.
Проведено моделирование работы ЛРР, составлена таблица состояний в соответствии с полученным ЛРР и исследованы его свойства. Все свойства выполняются.
Проверили полученные значения в программе.