Crypto

Криптография

Криптогра́фия (от др.-греч. κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного

История криптографии

Периоды развития криптографии:
Первый период - примерно с 3 тысячелетия до

Криптография в Древнем Мире

Первое известное применение криптографии зафиксировано 4000 лет назад

Атбаш

Скитала

Скитала или сцитала представляла собой длинный стержень, на который наматывалась лента

Квадрат Полибия

Шифр Цезаря

Криптография в арабских странах

С VIII века н. э. развитие криптографии происходит в основном в

Криптография Эпохи Возрождения

Отец современной криптографии – Леон Баттиста Альберти

Криптография Эпохи Возрождения

Головная боль математиков своего времени - Блез де Виженер

Шифр Виженера

Исходный текст: ATTACKATDAWN
Ключ: LEMONLEMONLE
Зашифрованный текст:LXFOPVEFRNHR

Взлом шифра Виженера

Этапы:
1) поиск длины ключа N
2) взлом N различных шифров

Взлом шифра Виженера

Исходный алфавит

Алфавит со сдвигом 4

Шифр Плейфера

Исходное сообщение: IDIOCY OFTEN LOOKS LIKE INTELLIGENCE
Биграммы: ID IO CY

До Второй мировой

Вторая мировая

Машина Лоренца

Энигма

Энигма

3-4 ротора
Коммутационная панель
Рефлектор
Аксессуары

Алгоритм работы Энигмы

Блэтчли-парк

Bombe

BOMBE

Алан Тьюринг

Lorenz - принцип

Открытый текст ⊕ Ключ = Шифротекст
Шифротекст ⊕ Ключ =

Шифрование Lorenz

Ключ =
Хи-ключ ⊕ Пси-Ключ

Взлом алгоритма шифрования Lorenz

Пусть Za и Zb - зашифрованный текст, Pa

Математическая криптография

Вот они слева направа – Клод Шеннон, Уитфилд Диффи и

Alice, Bob and Eve

Симметричные криптосистемы

В симметричных криптосистемах для шифрования и дешифрования применяется один и

Уязвимости шифров перестановки

Частотный анализ
Атака словарем
Для полиалфавитных шифров – метод Касиски
Атаки на

Протокол Диффи-Хеллмана

Тулзы

CyberChef – очень большая база различных алгоритмов. Magic в помощь
CrypTool –