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

Содержание

Слайд 2

Криптография и криптоанализ

Криптография – наука о методах обеспечения конфиденциальности, целостности данных

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

Теорема (основная криптографии) Криптографическая стойкость шифра не превышает стойкости ключа

Слайд 3

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

yandex.ru/tutor

Шифр симметричный?

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

Слайд 4

Шифрование методом Цезаря

Шифр Цезаря – один из первых и наиболее простых методов

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

ВАСЯ

ЗЕЦД

Слайд 5

Реализация шифра Цезаря

**kwargs

Как расшифровать?!

if 'mode' in kwargs and kwargs['mode'] == 'decrypt':
key

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

Слайд 6

Криптоанализ шифра Цезаря

Brute Force

Сколько возможных ключей?

ЗЕЦД

ВАСЯ

Морфологический анализ

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

Слайд 7

Шифр простой замены

Что делает программа?

Сколько возможных ключей?

32!

Перемешивание списка

Ключом служит перемешанный случайным образом

Шифр простой замены Что делает программа? Сколько возможных ключей? 32! Перемешивание списка
алфавит. При шифровании первая буква алфавита замещается первой буквой ключа и т.д.

ЗАПРОГРАММИРОВАТЬ ДОМА!

Слайд 8

Криптоанализ простых замен

Что такое словарь (dict) в Python?

Напишите программу, определяющую частоты вхождения

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

Всегда ли такие частоты?

Поиск восхождения к вершине – пошаговая оптимизация коэффициента, характеризующего вероятность принадлежности текста к естественному языку
Частотный анализ – распределение букв в криптотексте сравнивается с распределением букв в алфавите исходного сообщения

Слайд 9

Идеальный шифр

Криптографические алгоритмы направлены на изменение частот букв в криптосообщении
Блочные замены –

Идеальный шифр Криптографические алгоритмы направлены на изменение частот букв в криптосообщении Блочные
одно из возможных направлений развития рассмотренных алгоритмов
Идеальный шифр полностью скрывает в криптотексте все статистические закономерности открытого текста

Какое физическое явление?

В чём сложность реализации?

БЕЛЫЙ
ШУМ

Имя файла: Криптоанализ-симметричных-шифров.pptx
Количество просмотров: 47
Количество скачиваний: 1