Криптоанализ симметричных шифров

Криптография и криптоанализ
Криптография – наука о методах обеспечения конфиденциальности, целостности данных и аутентификации
Криптоанализ – наука о методах дешифровки зашифрованной информации без предназначенного для этого ключа
Симметричный шифр – способ шифрования, в котором для шифрования и расшифрования используется один и тот же ключ
Теорема (основная криптографии) Криптографическая стойкость шифра не превышает стойкости ключа

Задание №7 ОГЭ по информатике и ИКТ
(Источник: СтатГрад, Яндекс.Репетитор #T5717)
yandex.ru/tutor
Шифр симметричный?

Шифрование методом Цезаря
Шифр Цезаря – один из первых и наиболее простых методов симметричного шифрования
Разновидность шифра подстановки, в котором каждый символ в открытом тексте заменяется другим, отстоящем от него в алфавите на фиксированное число позиций
ВАСЯ
ЗЕЦД

Реализация шифра Цезаря
**kwargs
Как расшифровать?!
if 'mode' in kwargs and kwargs['mode'] == 'decrypt':
key = power – key % power

Криптоанализ шифра Цезаря
Brute Force
Сколько возможных ключей?
ЗЕЦД
ВАСЯ
Морфологический анализ

Шифр простой замены
Что делает программа?
Сколько возможных ключей?
32!
Перемешивание списка
Ключом служит перемешанный случайным образом алфавит. При шифровании первая буква алфавита замещается первой буквой ключа и т.д.
ЗАПРОГРАММИРОВАТЬ ДОМА!

Криптоанализ простых замен
Что такое словарь (dict) в Python?
Напишите программу, определяющую частоты вхождения в текст отдельных букв, морфем и слов.
Всегда ли такие частоты?
Поиск восхождения к вершине – пошаговая оптимизация коэффициента, характеризующего вероятность принадлежности текста к естественному языку
Частотный анализ – распределение букв в криптотексте сравнивается с распределением букв в алфавите исходного сообщения

Идеальный шифр
Криптографические алгоритмы направлены на изменение частот букв в криптосообщении
Блочные замены – одно из возможных направлений развития рассмотренных алгоритмов
Идеальный шифр полностью скрывает в криптотексте все статистические закономерности открытого текста
Какое физическое явление?
В чём сложность реализации?
БЕЛЫЙ
ШУМ