3. Домашнее задание

Вариант задания соответствует последней цифре студенческого билета.

Таблица 1.2 Варианты последовательностей РСЛОС в шестнадцатеричном представлении

Вариант	Последовательность домашнего задания	Последовательность лабораторного задания
0	26E	E5F0 F3F0 F1CD
1	39B	17C3 CFC3 C737
2	19C	5F0F 3F0F 1CDE
3	26F	CBE1 E7E1 E39B
4	1B8	2F87 9F87 8E6F
5	370	BE1E 7E1E 39BE
6	338	97C3 CFC3 C737
7	2E1	5F0F 3F0F 1CDF
8	0DF	F879 F878 E6FB
9	270	2F87 9F87 8E6E
10	1E1	7C3C FC3C 737D

Изучить методику криптоанализа шифров на основе РСЛОС. Провести вручную криптоанализ короткого шифра согласно данным своего варианта. Для этого необходимо выбрать отрезок гаммы поточного шифра для криптоанализа, преобразовать его в двоичную форму и составить для него СЛАУ, а затем решить СЛАУ вручную методом эквивалентных преобразований (см. выражение 1.6).

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

4. Содержание протокола

1. Название работы.

2. Цель работы.

3. Выполненное домашнее задание

4. Лабораторное задание

5. Выводы

5. Ключевые вопросы

1. В чём заключается преимущество поточных шифров

2. Почему в поточных шифрах используются РСЛОС

3. Как определить максимальную длину неповторяющейся последовательности битов?

4. Что надо сделать, чтобы длина неповторяющейся последовательности битов была максимальной?

5. Как определить минимальную длину гаммы шифра необходимую для криптоанализа?

6. Рассказать процесс криптоанализа поточного шифра на основе РСЛОС.

7. Что называется линейной сложностью бесконечной последовательности битов?

Рисунок 1.2 Пример заполненной формы криптоанализа РСЛОС

6. Лабораторное задание

1. Предъявить преподавателю выполненное домашнее задание.

2. Преобразовать исследуемый отрезок гаммы из шестнадцатеричного в двоичную форму и записать его в протокол.

3. Запустить файл LFSR.EXE.

4. Ввести требуемую длину регистра сдвига в соответствии с примером из домашнего задания и нажать кнопу «задать длину РСЛОС».

5. Ввести в поле «Отрезок гаммы шифра» исходные данные в двоичном виде из домашнего задания.

6. Нажать кнопку «Построить СЛАУ» и сравнить полученную систему уравнений с системой из домашнего задания.

7. Решить систему и сравнить результат с полученным в домашнем задании.

8. Ввести длину регистра для отрезка гаммы из лабораторного задания

9. Повторить расчёты для нового отрезка аналогично выше изложенному.

10. Записать полином обратных связей для РСЛОС и изобразить функциональную схему исследуемого поточного шифра.

11. Записать выводы.