крипта 4
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ,
СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)
Факультет: Кибербезопасности
Кафедра: Защищенных систем связи
Дисциплина: Методы и средства криптографической защиты информации
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №4
Тема:
“Изучение подстановочно-перестановочного шифра и его свойств”
Направление/специальность подготовки
(код и наименование направления/специальности)
Студент:
__________
(Ф.И.О., № группы) (подпись)
Преподаватель:
профессор кафедры ЗСС Яковлев В. А. ________
(Ф.И.О. преподавателя) (подпись)
Цель работы
Целью данной работы является изучение структуры и основных свойств блочного шифра, основанного на подстановочно перестановочной сети (Substitution-Permutation Network - SPN), криптоанализ шифра методом тотального перебора ключей, исследование влияние ошибок в канале связи на достоверность расшифрованного сообщения.
Задание
1. Изучить схему и принцип действия учебного шифра, используемого в данной работе.
2. Произвести шифрование открытого сообщения, представленного в виде произвольной двоичной последовательности длиной 16-бит (т.е. длиной равной одному блоку шифра), наблюдая результаты на каждом этапе шифрования. Сделать вывод об улучшении качества шифрования с увеличением числа раундов.
4. Произвести шифрование смыслового текста. Дешифровать полученный шифртекст на правильном и произвольном неправильном ключе.
6. Произвести криптоанализ зашифрованого смыслового текста при помощи метода тотального опробывания ключей. Сделать вывод о правиле принятия решения о расшифровании криптограммы.
7.Исследовать помехоустойчивость шифра при эмуляции ошибок в канале передачи. Сделать вывод о размножении ошибок в расшифрованном сообщении.
Изучение схемы и принципа действия учебного шифра ППШ
Генерация раундовых ключей. Выбран управляющий ключ из 7-ми бит: 1111000. На его основе сгенерированы раундовые ключи К1, К2, К3, К4, К5
Выбрана двоичная последовательность длиной 16 бит для шифрования (открытый текст): 1111 0000 1111 0000. Использую исследование раундов шифров, изучим построение зашифрованной криптограммы. Получена криптограмма: 0000 0001 0100 1000
Используя ключ: 1111000
Зашифруем сообщение: «ВОР ДОЛЖЕН СИДЕТЬ В ТЮРЬМЕ»
Заменим исходный ключ 1111000 на ключ 1111001 и расшифруем сообщение неверны ключом, получим следующее:
Криптоанализ методом тотального перебора ключей
Используем ключ для шифрования текста «1111001»
При допустим отклонении в 4% частотные интервалы для букв русского языка равны:
P(“О”) = (5 - 13)%
P(“А”) = (2,2 - 10,2)%
P(“И”) = (2,2 - 10,2)%
Используя режим анализа «Пробовать до совпадения статистики», подберем ключ:
Тогда:
Ключ = 1111001
Р(“О”) = 5,9%
Р(“А”) = 4,2%
Р(“И”) = 10,4%
Расшифровка криптограммы другого студента (Позднеев Д.К.)
Зашифрованная криптограмма
При допустим отклонении в 3% частотные интервалы для букв русского языка равны:
P(“О”) = (6 - 12)%
P(“А”) = (3,2 - 9,2)%
P(“И”) = (3,2 - 9,2)%
Используя режим анализа «Пробовать до совпадения статистики», подберем ключ
Тогда:
Ключ = 0001100
Р(“О”) = 7,2%
Р(“А”) = 6,6%
Р(“И”) = 4,6%
Расшифрованное сообщение
3. Анализ влияния ошибок в канале связи на достоверность сообщения после его дешифрования
Исходная криптограмма: 1111 0000 1111 0000
Ключ: 1111000
Расшифровка криптограммы: 0000 0001 0100 1000
Расшифровка криптограммы при эмуляции ошибки
в 1-м бите
криптограмма с ошибкой: 0111 0000 1111 0000
расшифровка криптограммы: 0000 0111 0111 1001
количество ошибок в расшифровке: 9
Расшифровка криптограммы при эмуляции ошибки
в 2-м бите
криптограмма с ошибкой: 1011 0000 1111 0000
расшифровка криптограммы: 0110 0000 1101 0101
количество ошибок в расшифровке: 6
Расшифровка криптограммы при эмуляции ошибки
в 3-м бите
криптограмма с ошибкой: 1101 0000 1111 0000
расшифровка криптограммы: 1010 1000 1000 1001
количество ошибок в расшифровке: 9
Расшифровка криптограммы при эмуляции ошибки
в 4-м бите
криптограмма с ошибкой: 1110 0000 1111 0000
расшифровка криптограммы: 1100 0100 1000 0100
количество ошибок в расшифровке: 6
Расшифровка криптограммы при эмуляции ошибки
в 5-м бите
криптограмма с ошибкой: 1111 1000 1111 0000
расшифровка криптограммы: 0000 0100 0100 0000
количество ошибок в расшифровке: 9
Расшифровка криптограммы при эмуляции ошибки
в 6-м бите
криптограмма с ошибкой: 1111 0100 1111 0000
расшифровка криптограммы: 1111 1110 1101 0011
количество ошибок в расшифровке: 5
Расшифровка криптограммы при эмуляции ошибки
в 7-м бите
криптограмма с ошибкой: 1111 0010 1111 0000
расшифровка криптограммы: 1100 1000 1000 0000
количество ошибок в расшифровке: 7
Расшифровка криптограммы при эмуляции ошибки
в 8-м бите
криптограмма с ошибкой: 1111 0001 1111 0000
расшифровка криптограммы: 0101 0001 1101 1111
количество ошибок в расшифровке: 7
Расшифровка криптограммы при эмуляции ошибки
в 9-м бите
криптограмма с ошибкой: 1111 0000 0111 0000
расшифровка криптограммы: 0010 1001 0111 0011
количество ошибок в расшифровке: 7
Расшифровка криптограммы при эмуляции ошибки
в 10-м бите
криптограмма с ошибкой: 1111 0000 1011 0000
расшифровка криптограммы: 0000 1111 0100 0110
количество ошибок в расшифровке: 14
Расшифровка криптограммы при эмуляции ошибки
в 11-м бите
криптограмма с ошибкой: 1111 0000 1101 0000
расшифровка криптограммы: 0100 0110 1001 1101
количество ошибок в расшифровке: 9
Расшифровка криптограммы при эмуляции ошибки
в 12-м бите
криптограмма с ошибкой: 1111 0000 1110 0000
расшифровка криптограммы: 0001 0101 0111 0110
количество ошибок в расшифровке: 9
Расшифровка криптограммы при эмуляции ошибки
в 13-м бите
криптограмма с ошибкой: 1111 0000 1111 1000
расшифровка криптограммы: 0110 1011 0001 0111
количество ошибок в расшифровке: 12
Расшифровка криптограммы при эмуляции ошибки
в 14-м бите
криптограмма с ошибкой: 1111 0000 1111 0100
расшифровка криптограммы: 1101 1001 1010 1001
количество ошибок в расшифровке: 8
Расшифровка криптограммы при эмуляции ошибки
в 15-м бите
криптограмма с ошибкой: 1111 0000 1111 0010
расшифровка криптограммы: 1011 1110 1010 0010
количество ошибок в расшифровке: 6
Расшифровка криптограммы при эмуляции ошибки
в 16-м бите
криптограмма с ошибкой: 1111 0000 1111 0001
расшифровка криптограммы: 1011 0010 0100 0011
количество ошибок в расшифровке: 6
Среднее значение ошибок в дешифрованном сообщении при ошибочном приеме одного бита криптограммы.
=
(9+6+9+6+9+5+7+7+7+14+9+9+12+8+6+6)/16 = 129/16 = 8,0625
Nош.ср. = 8,0625
Выводы:
В данной работе мы изучили структуры и основные свойства блочного шифра, основанного на подстановочно перестановочной сети (Substitution-Permutation Network или SPN), криптоанализа методом тотального перебора ключей и правила принятия решения о правильном ключе при переборе.
По последнему пункту работы можем наблюдать, что количество ошибок после дешифрования больше, чем число ошибок, которые произошли в период времени передачи криптограммы, следовательно, это шифр с размножением ошибок.
Среднее значение ошибок в данной работе Nош.ср. = 8,0625
Санкт – Петербург
2025
