Анализ системы шифрования по её графовой модели
Целью данной лабораторной работы является освоение методов оценки стойкости системы шифрования на основе анализа её графовой модели. Это позволит развить практические навыки в области криптографического анализа и понимания принципов безопасности шифрования.
В рамках лабораторной работы необходимо выполнить следующие задачи:
1. Изучить предоставленную графовую модель системы шифрования (Схема 1) для варианта № 2.
2. Расставить ключи на графе, обеспечивая единственность процессов шифрования и дешифрования.
3. Провести расчёты вероятностей криптограмм P(Ei) и апостериорных вероятностей сообщений P(Mi/Ej).
4. Выполнить сравнительный анализ априорных и апостериорных вероятностей.
5. Сделать вывод о безусловной стойкости (идеальности) исследуемой системы шифрования.
6. Оценить стойкость системы, применяя теоремы о достаточных и необходимых условиях существования идеальной системы шифрования.
Выполнение этих задач позволит на практике применить теоретические знания в области криптографии и получить навыки анализа систем шифрования с использованием вероятностных методов и графовых моделей.
1. Цели и задачи.
– Цель работы.
– Краткое описание задания.
2. Исходные данные (Вариант №2).
– Априорные вероятности сообщений.
– Вероятности ключей.
– Граф системы шифрования (Схема 1).
3. Выполнение работы.
3.1. Расстановка ключей на графе.
3.2. Расчёт вероятностей криптограмм P(Ei).
3.3. Расчёт апостериорных вероятностей сообщений P(Mi/Ej).
3.4. Сравнение априорных и апостериорных вероятностей.
3.5. Анализ безусловной стойкости (идеальности) системы.
4. Оценка стойкости системы.
– Применение теорем о достаточных и необходимых условиях существования идеальной системы.
5. Выводы.
– Общая характеристика исследуемой системы шифрования.
– Заключение о стойкости системы.
