Слайд 1
Криптография: от шифра Цезаря до современного алгоритма RSA
Презентацию выполнила ученица 11а класса Крестьянинова Екатерина
20 слайдов · сгенерирована в Презентоше — бесплатном генераторе презентаций
Слайд 1
Презентацию выполнила ученица 11а класса Крестьянинова Екатерина
Слайд 2
**Суть науки:** Дисциплина, изучающая методы обеспечения конфиденциальности, целостности данных и аутентификации сторон.
**Главная цель:** Сделать информацию абсолютно нечитаемой для любого перехватчика (злоумышленника), сохранив доступ для легитимного получателя.
**Современный статус:** Из инструмента военных и дипломатов криптография превратилась в фундамент мировой цифровой экономики.
Слайд 3
**Открытый текст (Plaintext):** Исходное сообщение, написанное на естественном языке, доступное для чтения (например: «Привет»).
**Шифротекст (Ciphertext):** Результат применения алгоритма шифрования; хаотичный набор символов или байтов.
**Ключ (Key):** Секретный параметр (число, слово или строка данных), с помощью которого алгоритм преобразует текст туда и обратно. Без ключа алгоритм бесполезен.
---
Слайд 4
**Тип алгоритма:** Моноалфавитный шифр подстановки.
**Суть:** Каждая буква в тексте заменяется на другую букву того же алфавита, находящуюся на фиксированном расстоянии дальше по нему.
Слайд 5
**Пример со сдвигом 3 (k = 3):**
Буква «А» становится «Г», «Б» становится «Д», а «Я» переходит в начало алфавита и становится «В».
Слово «РИМ» превращается в «ФКП».
**Математическая модель:** Формула зашифрования: \\(C = (p + k) \\pmod n\\), где p — индекс буквы, k — ключ (сдвиг), n — количество букв в алфавите
Слайд 6
**Маленькое пространство ключей:** В латинском алфавите всего 25 вариантов сдвига, в кириллическом — 32 (сдвиг на 0 или на длину алфавита возвращает исходный текст).
**Уязвимость к Brute Force:** Метод «грубой силы» (простой перебор всех вариантов) занимает у человека пару минут, а компьютер выполняет его мгновенно.
Слайд 7
**Прорыв криптоанализа:** В IX веке арабский математик **Аль-Кинди** описал **метод частотного анализа**, который навсегда похоронил надежность простых шифров подстановки.
**Суть метода:** В любом естественном языке буквы используются неравномерно. Например, в русском языке буквы «О» и «А» встречаются очень часто, а «Ф» и «Щ» — крайне редко.
**Взлом:** Злоумышленник считает частоту символов в длинном шифротексте, сопоставляет её с таблицей частот языка и легко угадывает подстановки даже без знания ключа.
---
Слайд 8
**Ответ частотному анализу:** Создан в XVI веке (Леоном Баттистой Альберти и Блезом Виженером).
**Принцип:** Защищает от частотного анализа за счет того, что одна и та же буква открытого текста может превращаться в *разные* буквы шифротекста.
**Как это работает:** Используется ключевое слово, которое циклически повторяется над текстом. Каждая буква ключа задает свой сдвиг (свой шифр Цезаря) для конкретной буквы сообщения.
Слайд 9
**Миф о неуязвимости:** Три столетия шифр Виженера называли *«le chiffre indéchiffrable»* (неподдающийся взлому шифр).
**Разгадка (XIX век):** Офицер **Фридрих Касиски** заметил, что если в тексте повторяются одинаковые слова, и расстояние между ними кратно длине ключа, то в шифротексте возникнут одинаковые группы букв.
**Результат:** Нахождение длины ключа позволяет разбить текст на несколько простых шифров Цезаря и взломать их классическим частотным анализом.
Слайд 10
**Контекст:** Первая половина XX века, Вторая мировая война. Шифрование переходит на уровень электромеханических машин.
**Устройство:** Нажатие клавиши пускало ток через систему вращающихся роторов и коммутационную панель, зажигая букву шифра.
**Сложность:** С каждым нажатием роторы проворачивались, меняя схему соединений. Пространство возможных настроек «Энигмы» составляло более 10²³ комбинаций (более 100 триллионов вариантов).
Слайд 11
**Подвиг математиков:** Польское бюро шифров (Мариан Реевский) первым расшифровало устройство «Энигмы». Позже эти данные передали Великобритании.
**Машина «Бомба»:** В секретном центре **Блетчли-парк Алан Тьюринг** создал электромеханическую машину для автоматического перебора ежедневных настроек «Энигмы».
**Историческое значение:** Чтение немецких радиограмм (проект Ultra) коренным образом повлияло на исход войны и спасло миллионы жизней.
---
Слайд 12
**Переход на биты:** С появлением компьютеров шифруют не буквы, а двоичный код (0 и 1), разбивая данные на блоки.
**[DES](https://ru.wikipedia.org/wiki/DES) (1970-е):** Государственный стандарт США. Длина ключа составляла всего 56 бит. К концу 1990-х стал уязвим для суперкомпьютеров.
**[AES](https://en.wikipedia.org/wiki/AES) (2001 – н.в.):** Современный мировой стандарт. Использует ключи длиной 128, 192 или 256 бит. На данный момент математически и практически невзламываем.
Слайд 13
**Симметричный тупик:** Все предыдущие шифры (от Цезаря до AES) являются *симметричными*. Это значит, что для шифрования и расшифрования используется **один и тот же ключ**.
**Парадокс:** Чтобы безопасно общаться, Алиса и Боб должны заранее встретиться и обменяться секретным ключом.
**Главный вопрос:** Как безопасно передать секретный ключ человеку на другом конце Земли через интернет (открытый канал), где всё прослушивается?
Слайд 14
**Смена парадигмы:** **[Уитфилд Диффи](https://ru.wikipedia.org/wiki/%D0%94%D0%B8%D1%84%D1%84%D0%B8,_%D0%A3%D0%B8%D1%82%D1%84%D0%B8%D0%BB%D0%B4)** и **[Мартин Хеллман](https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD,_%D0%9C%D0%B0%D1%80%D1%82%D0%B8%D0%BD)** предложили гениальную концепцию: можно создать общий секрет, вообще не передавая его по сети.
**Суть:** Стороны обмениваются публичными числами, смешивают их со своими тайными числами и математически получают одинаковый результат. Перехватчик видит только промежуточные данные и не может вычислить итоговый ключ.
**Математика:** Алгоритм основан на сложности вычисления *дискретного логарифма* в конечном поле.
---
Слайд 15
**Авторы:** В 1977 году Рональд Ривест, Ади Шамир и Леонард Адлеман развили идею **[Диффи-Хеллмана](https://ru.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/diffie-hellman-key-exchange-part-2)** и создали первую полноценную асимметричную систему.
**Название:** Алгоритм получил имя по первым буквам фамилий создателей (Rivest, Shamir, Adleman).
**Прорыв:** RSA позволил не просто создавать общий ключ, но независимо шифровать любые файлы и использовать цифровые подписи.
Слайд 16
**Открытый ключ (Public Key):** Доступен абсолютно всем. Нужен для того, чтобы любой желающий мог зашифровать сообщение для вас.
**Закрытый ключ (Private Key):** Хранится в строжайшем секрете у владельца. Только он может расшифровать то, что было зашифровано открытым ключом.
**Аналогия:** Открытый ключ — это навесной замок, чертеж которого есть у всех. Любой может положить письмо в ящик и защелкнуть замок. Но ключ от этого замка (закрытый ключ) есть только у вас.
Слайд 17
**Генерация:** Выбираются два случайных очень больших простых числа p и q.
**Вычисление модуля:** Находится их произведение: n = p ⋅ q. Число n публикуется вместе с открытым ключом.
**Суть защиты:** Умножить два больших числа (p ⋅ q) компьютер может за микросекунду. Но если дать компьютеру только результат n (длиной в сотни знаков), задача обратного разложения на простые множители (**факторизация**) займет миллионы лет работы лучших суперкомпьютеров мира.
Слайд 18
**Секретный этап:** Вычисляется функция Эйлера от модуля: φ(n) = (p - 1) ⋅ (q - 1). Знать её может только тот, кто знает исходные p и q.
**Экспоненты:** Выбирается открытая экспонента e (обычно 65537). С помощью расширенного алгоритма Евклида вычисляется секретная экспонента d, такая что:\
\\((d \\cdot e) \\pmod{\\phi(n)} = 1\\).
**Итог:** Числа (e, n) — это открытый ключ. Числа (d, n) — закрытый ключ.
Слайд 19
**HTTPS протокол:** Зеленый замочек в адресной строке браузера. При подключении к сайту банка или соцсети RSA защищает первоначальный обмен данными.
**Цифровая подпись (ЭЦП):** Защита документов. Если зашифровать файл своим *закрытым* ключом, любой человек с помощью вашего *открытого* ключа сможет убедиться, что файл отправили именно вы и его никто не менял по пути.
**Гибридные системы:** Асимметричное шифрование (RSA) медленное. Поэтому на практике RSA используют только для того, чтобы безопасно передать быстрый ключ симметричного шифрования (AES), которым затем шифруется весь основной трафик.
Слайд 20
**Квантовый кризис:** Появление мощных квантовых компьютеров уничтожит RSA. Физик **[Питер Шор](https://ru.ruwiki.ru/wiki/%D0%A8%D0%BE%D1%80,_%D0%9F%D0%B8%D1%82%D0%B5%D1%80)** доказал, что квантовый алгоритм (алгоритм Шора) способен мгновенно раскладывать числа на простые множители.
**Следствие:** Как только квантовые компьютеры достигнут нужного масштаба, все современные ключи RSA станут бесполезны.
**Решение:** Мировая индустрия прямо сейчас переходит на *постквантовую криптографию* (алгоритмы, основанные на геометрии чисел и криптографии на решетках), которые не под силу взломать даже квантовым системам.
---
Презентоша сгенерирует презентацию по любой теме за минуту — бесплатно.
Создать презентацию