🛡️ Асимметричное шифрование
📖 Описание урока
Урок-открытие математической магии! Школьники становятся свидетелями криптографической революции - изобретения асимметричного шифрования, которое изменило мир. Через захватывающие эксперименты с RSA, эллиптическими кривыми и российскими стандартами познают, как два ключа могут творить чудеса. Финал - создание собственной системы цифрового доверия и симуляция работы современного интернета!
Продолжительность:
Тип урока: математическое открытие с элементами магии
Форма проведения: “Академия криптографических чудес”
🎯 Цели и задачи урока
Что мы откроем как криптографы-маги:
1Революционные принципы:
2- Понять магию "двух ключей" - открытого и закрытого
3- Освоить математику больших простых чисел
4- Создать систему цифрового доверия без предварительных договоренностей
5- Понять, как работает весь современный интернет
6
7Математическое волшебство:
8- Работать с модульной арифметикой как с заклинаниями
9- Понимать односторонние функции и их магические свойства
10- Применять теорию чисел к практическим задачам
11- Видеть красоту математики в повседневных технологиях
12
13Системное мышление архитектора:
14- Проектировать инфраструктуры доверия
15- Понимать компромиссы между безопасностью и производительностью
16- Анализировать угрозы и защиты в глобальном масштабе
17- Предвидеть развитие криптографических технологий
Результат урока:
К концу урока каждый сможет:
- Объяснить, как работает HTTPS и почему интернет безопасен
- Создать собственную пару ключей RSA
- Понимать принципы работы биткоина и блокчейна
- Проектировать системы цифрового доверия
📋 Структура урока
Блок 1. “Добро пожаловать в Академию криптографических чудес!” (12 минут)
1🎩 Магическое открытие: "Революция двух ключей"
2
3✨ Легенда урока:
4"1976 год. Уитфилд Диффи и Мартин Хеллман совершают невозможное - изобретают способ секретной связи между незнакомыми людьми! Это открытие запускает интернет-революцию и создает современный мир!"
5
6🏛️ Академические факультеты (команды):
7- Факультет "RSA-магии" - изучают алгоритм, который правит интернетом
8- Факультет "Эллиптических заклинаний" - современная математика кривых
9- Факультет "Российских стандартов" - наши национальные алгоритмы
10- Факультет "Цифрового доверия" - архитекторы безопасного интернета
11- Факультет "Квантовой защиты" - готовимся к будущим угрозам
12
13🎯 Великая миссия:
14"Каждый факультет изучает свою область асимметричной магии, а в финале мы создадим глобальную систему цифрового доверия!"
15
16💥 Шокирующие факты-мотиваторы:
17- RSA защищает 99% интернет-покупок в мире
18- Без асимметричной криптографии не было бы Google, Facebook, Amazon
19- Один алгоритм RSA обеспечивает безопасность триллионов долларов ежедневно
20- Российские алгоритмы на эллиптических кривых быстрее RSA в 10 раз!
21
22🎪 Атмосфера научного цирка:
23- Музыка в стиле "открытий и изобретений"
24- Формулы на досках как магические заклинания
25- "Волшебные" конверты с математическими секретами
26- Девиз: "Математика - это магия, которая работает!"
27
28🏆 Система академических степеней:
29- "Бакалавр криптомагии" - понимает основы
30- "Магистр RSA" - владеет классическими алгоритмами
31- "Доктор эллиптических наук" - знает современные методы
32- "Академик цифрового доверия" - архитектор систем безопасности
Блок 2. “Факультет RSA-магии - заклинание больших чисел” (25 минут)
1🎭 Театр математических чудес: "Рождение RSA"
2
3📖 Драматическая история (3 минуты):
4"1977 год, MIT. Рон Ривест, Ади Шамир и Леонард Адлеман работают всю ночь. К утру они создают алгоритм, который изменит мир - RSA!"
5
6🎪 Магический фокус "Проблема факторизации":
Фокус для зрителей: Ведущий: “Перемножьте 17 × 19” Зрители: “323!” (легко!)
Ведущий: “А теперь разложите 323 на простые множители” Зрители: “Хм… 17 × 19?” (сложнее!)
Секрет фокуса: умножить просто, разложить - сложно!
1
2🔮 Практикум "Создаем свой RSA":
3
4Этап 1: "Выбираем магические числа" (8 минут)
Алгоритм (упрощенная версия):
- Выбираем два простых числа: p=7, q=11
- Вычисляем n = p×q = 7×11 = 77
- Вычисляем φ(n) = (p-1)×(q-1) = 6×10 = 60
- Выбираем e = 7 (взаимно простое с 60)
- Находим d = 43 (обратное к e по модулю 60)
Открытый ключ: (n=77, e=7) Закрытый ключ: (n=77, d=43)
1
2🎮 Интерактивное задание "RSA-калькулятор":
3Команды вычисляют на бумаге (простые числа):
4- Генерируют свои пары ключей
5- Обмениваются открытыми ключами
6- Шифруют короткие сообщения друг другу
7- Расшифровывают полученные послания
8
9Этап 2: "Магия шифрования и расшифровки" (10 минут)
Шифрование: C = M^e mod n Пример: сообщение M=5 C = 5^7 mod 77 = 78125 mod 77 = 47
Расшифровка: M = C^d mod n
M = 47^43 mod 77 = 5 (магически!)
1
2🎯 Соревнование "Гонка RSA-магов":
3- Кто быстрее создаст пару ключей
4- Кто первый зашифрует секретное послание
5- Кто сможет расшифровать перехваченное сообщение
6
7Этап 3: "Почему RSA работает?" (4 минуты)
Магическая формула Эйлера: Если НОД(M,n) = 1, то M^φ(n) ≡ 1 (mod n)
Следствие: M^(e×d) ≡ M (mod n) Поэтому: (M^e)^d ≡ M (mod n)
Это не магия - это математика!
1
2💡 Момент озарения:
3"Теперь вы понимаете, как работает вся интернет-коммерция! Каждый раз, покупая что-то онлайн, вы используете RSA!"
4
5🌐 Практическое применение RSA:
6- HTTPS в браузерах (зеленый замочек)
7- Банковские переводы и карты
8- Электронная почта и мессенджеры
9- Цифровые подписи документов
10- Блокчейн и криптовалюты
11
12🇺🇸🇷🇺 Международное признание:
13"RSA изобрели американцы, но российские математики значительно его улучшили и создали собственные, не менее мощные алгоритмы!"
Блок 3. “Факультет эллиптических заклинаний - кривые будущего” (22 минуты)
1🌀 Путешествие в мир геометрической магии
2
3🎨 Введение в красоту эллиптических кривых (5 минут):
Уравнение эллиптической кривой: y² = x³ + ax + b
Примеры красивых кривых:
- y² = x³ - x (простая и элегантная)
- y² = x³ + 7 (используется в Bitcoin!)
- y² = x³ + x + 1 (российский стандарт)
1
2🖼️ Визуализация магии:
3Показываем графики кривых на доске/экране:
4- Плавные изгибы, похожие на восьмерку
5- Точки на кривой как "магические координаты"
6- Операция сложения точек как геометрическое волшебство
7
8🎪 Магический фокус "Сложение на кривой":
Правило сложения точек:
- Берем две точки P и Q на кривой
- Проводим через них прямую
- Находим третью точку пересечения R'
- Отражаем R’ относительно оси X
- Получаем P + Q = R
Магия: результат всегда лежит на кривой!
1
2🔬 Практикум "Эллиптические волшебники" (12 минут):
3
4Задание 1: "Находим точки на кривой"
Кривая: y² = x³ + 2x + 3 Проверяем, лежит ли точка (1, 2) на кривой: 2² = 4 1³ + 2×1 + 3 = 6 4 ≠ 6, значит точка НЕ на кривой!
Ищем точки, которые лежат на кривой…
1
2Задание 2: "Складываем точки геометрически"
3Команды работают с графиками на бумаге:
4- Находят пересечения прямых с кривыми
5- Выполняют отражения точек
6- Строят последовательности P, 2P, 3P, 4P...
7
8Задание 3: "Создаем эллиптические ключи"
Упрощенный алгоритм:
- Выбираем кривую и базовую точку G
- Выбираем секретное число d (закрытый ключ)
- Вычисляем Q = d×G (открытый ключ)
Проблема дискретного логарифма: Зная G и Q, найти d практически невозможно!
1
2🚀 Преимущества эллиптических кривых (5 минут):
Сравнение с RSA: RSA-1024: устаревший, небезопасный ECC-160: такая же стойкость, в 6 раз быстрее!
RSA-2048: современный стандарт
ECC-224: такая же стойкость, в 10 раз быстрее!
RSA-3072: параноидальная защита ECC-256: такая же стойкость, в 20 раз быстрее!
1
2🇷🇺 Российские достижения в эллиптической криптографии:
3- ГОСТ Р 34.10-2012: российский стандарт ЭЦП на кривых
4- Кривые "Twisted Edwards": российская разработка
5- Faster than RSA: российские алгоритмы быстрее зарубежных
6- Криптопро: российская компания-лидер в области ECC
7
8💡 Где используются эллиптические кривые:
9- Bitcoin и другие криптовалюты
10- Современные смартфоны (быстрое шифрование)
11- IoT устройства (экономия энергии)
12- Квантово-стойкие протоколы
13
14🎯 Практический эксперимент "Bitcoin своими руками":
Простейший пример:
- Генерируем секретный ключ: d = 123
- Базовая точка Bitcoin: G (известна всем)
- Открытый ключ: Q = 123×G
- Bitcoin-адрес = Hash(Q)
Магия: никто не может найти d, зная только Q!
1
2🏆 Соревнование "Мастера эллиптической геометрии":
3- Кто быстрее найдет точки на кривой
4- Кто точнее выполнит сложение точек
5- Кто создаст самый красивый график кривой
6- Кто лучше объяснит принцип одноклассникам
Блок 4. “Факультет цифрового доверия - архитекторы интернета” (20 минут)
1🌐 Великий проект "Построение безопасного интернета"
2
3🎯 Вызов архитекторов:
4"Как создать систему, где миллиарды людей могут безопасно общаться, не зная друг друга лично?"
5
6🏗️ Проблемы, которые решает асимметричная криптография:
7
8Проблема 1: "Обмен ключами" (5 минут)
Симметричное шифрование: ❌ Проблема: как безопасно передать ключ? ❌ Если Алиса и Боб никогда не встречались? ❌ Что если злодей Ева перехватывает все сообщения?
Асимметричное решение:
✅ Боб публикует открытый ключ
✅ Алиса шифрует им сообщение
✅ Только Боб может расшифровать закрытым ключом
✅ Ева может перехватить, но не расшифровать!
1
2🎭 Ролевая игра "Алиса, Боб и злодейка Ева":
3- Алиса отправляет секретное послание Бобу
4- Ева пытается его перехватить и прочитать
5- Демонстрация невозможности расшифровки без закрытого ключа
6
7Проблема 2: "Подтверждение личности" (5 минут)
Вопрос: как убедиться, что сообщение от Алисы?
Цифровая подпись:
- Алиса подписывает сообщение своим закрытым ключом
- Все могут проверить подпись открытым ключом Алисы
- Подделать подпись невозможно без закрытого ключа
Магия: тот же математический принцип, но наоборот!
1
2🏢 Инфраструктура открытых ключей (PKI) (10 минут):
3
4Центры сертификации:
Проблема: как убедиться, что открытый ключ принадлежит именно Алисе?
Решение - Центр Сертификации (CA):
- Алиса доказывает CA свою личность
- CA создает сертификат: “Этот ключ принадлежит Алисе”
- CA подписывает сертификат своим ключом
- Все доверяют CA, значит доверяют и Алисе
Цепочка доверия: корневые CA → промежуточные CA → сертификаты пользователей
1
2🎮 Практикум "Строим PKI":
3Команды создают свою инфраструктуру доверия:
4- Выбирают "корневой CA" (самый авторитетный ученик)
5- Создают промежуточные CA для разных "организаций"
6- Выдают сертификаты пользователям
7- Тестируют цепочку доверия
8
9🌐 Как работает HTTPS:
Когда вы заходите на сайт банка:
- Банк отправляет свой сертификат
- Браузер проверяет подпись CA
- Браузер генерирует симметричный ключ
- Браузер шифрует ключ открытым ключом банка
- Банк расшифровывает закрытым ключом
- Дальше используется быстрое симметричное шифрование
Результат: безопасность + скорость!
1
2💳 Практический эксперимент "Безопасная покупка":
3Моделируем покупку в интернет-магазине:
4- "Покупатель" проверяет сертификат "магазина"
5- Устанавливается защищенное соединение
6- Передается "номер карты" в зашифрованном виде
7- "Хакер" пытается перехватить, но не может расшифровать
8
9🇷🇺 Российская PKI:
10- Минкомсвязи России - корневой CA для госсектора
11- Криптопро - коммерческие сертификаты
12- ЕГИС - единая государственная информационная система
13- Российские корневые сертификаты в браузерах
14
15🏆 Финальный челлендж "Глобальная система доверия":
16Команды проектируют PKI для:
17- Международной торговли
18- Государственных услуг
19- Медицинских систем
20- Образовательных платформ
Блок 5. “Великое объединение - интернет будущего” (11 минут)
1🚀 Финальный проект "Криптографическая утопия"
2
3🌟 Миссия: "Создать идеальную систему цифрового доверия будущего"
4
5🎨 Презентация достижений факультетов (6 минут):
6
7Факультет RSA-магии:
8- Демонстрация работающей системы RSA
9- Статистика: сколько сообщений зашифровали/расшифровали
10- Объяснение применения в банковской сфере
11
12Факультет эллиптических заклинаний:
13- Показ красивых кривых и вычислений на них
14- Сравнение эффективности с RSA
15- Демонстрация "биткоин-кошелька"
16
17Факультет российских стандартов:
18- Презентация отечественных алгоритмов
19- Сравнение с международными стандартами
20- Гордость за российские достижения
21
22Факультет цифрового доверия:
23- Работающая модель PKI
24- Демонстрация безопасной "интернет-покупки"
25- Схема глобальной системы доверия
26
27🏗️ Проект "Интернет 3.0" (3 минуты):
28Команды объединяют свои разработки:
29- RSA для совместимости с существующими системами
30- Эллиптические кривые для новых высокоскоростных протоколов
31- Российские стандарты для национальной безопасности
32- PKI для глобального доверия
33- Квантово-стойкие алгоритмы для защиты от будущих угроз
34
35🏆 Церемония награждения "Нобелевская премия по криптографии":
36- 🥇 "Премия Диффи-Хеллмана" - за лучшее понимание принципов
37- 🥈 "Медаль RSA" - за выдающиеся вычислительные достижения
38- 🥉 "Орден эллиптической кривой" - за геометрическую красоту
39- 🏅 "Знак цифрового доверия" - за лучшую архитектуру системы
40
41📸 Историческое фото:
42- Все факультеты с созданными системами
43- На фоне формул и схем PKI
44- В "академических" мантиях
45- Для будущих мемуаров великих криптографов
46
47🔮 Взгляд в будущее (2 минуты):
48"Вы изучили алгоритмы, которые изменили мир. Возможно, кто-то из вас создаст следующую криптографическую революцию!"
49
50💌 Секретное послание для дома:
51Каждый получает зашифрованное RSA задание на дом - интрига до следующего урока!
52
53🌈 Мостик к следующему уроку:
54"Сегодня мы научились шифровать и создавать цифровые подписи. А на следующем уроке узнаем, как с помощью хеш-функций создать абсолютно неподделимые цифровые отпечатки!"
📚 Научная база урока
Математические инструменты:
1Упрощенные вычисления (без программирования):
2- Калькуляторы для больших чисел
3- Таблицы простых чисел
4- Графики эллиптических кривых
5- Схемы PKI и цепочек доверия
6
7Наглядные материалы:
8- Физические модели "замков и ключей"
9- Карточки с математическими операциями
10- Плакаты с алгоритмами RSA и ECC
11- Схемы работы HTTPS соединений
Российские и международные ресурсы:
1Отечественные стандарты:
2- ГОСТ Р 34.10-2012 (цифровая подпись)
3- ГОСТ Р 34.11-2012 (хеширование)
4- Документация Криптопро
5- Материалы ФСТЭК России
6
7Международные материалы:
8- RFC стандарты IETF
9- Документация NIST
10- Академические статьи по ECC
11- История развития PKI
🎮 Продвинутая геймификация
Система академических степеней:
1Студент (0-20 очков):
2- Понимает принцип "двух ключей"
3- Может выполнить простые вычисления RSA
4- Знает базовые применения асимметричной криптографии
5
6Бакалавр (21-45 очков):
7- Создает рабочие пары ключей
8- Понимает математику эллиптических кривых
9- Проектирует простые PKI системы
10
11Магистр (46-75 очков):
12- Анализирует стойкость алгоритмов
13- Оптимизирует криптографические системы
14- Объясняет принципы другим студентам
15
16Доктор наук (76+ очков):
17- Исследует новые криптографические методы
18- Руководит командными проектами
19- Прогнозирует развитие технологий
Коллекционные достижения:
1🔑 "Коллекция ключей":
2- "Мастер RSA" - создал 10+ пар ключей
3- "Укротитель кривых" - вычислил 20+ точек на ECC
4- "Архитектор PKI" - спроектировал работающую систему
5- "Квантовый провидец" - изучил постквантовую криптографию
6
7🏆 "Исторические достижения":
8- "Ученик Диффи" - понял принцип обмена ключами
9- "Последователь RSA" - освоил классический алгоритм
10- "Эллиптический гений" - создал красивую систему на кривых
11- "Патриот ГОСТ" - изучил российские стандарты
12
13🌟 "Социальные награды":
14- "Ментор" - помог 5+ одноклассникам
15- "Объяснитель" - лучшая презентация концепций
16- "Teamwork" - выдающийся вклад в командный проект
17- "Инноватор" - предложил улучшение алгоритма
📊 Комплексная оценка
Критерии мастерства:
1Понимание концепций (35%):
2- Принципы асимметричной криптографии ✅
3- Математические основы RSA и ECC ✅
4- Архитектура PKI и цепочки доверия ✅
5- Практические применения в интернете ✅
6
7Практические навыки (40%):
8- Генерация и использование ключевых пар ✅
9- Шифрование и расшифровка сообщений ✅
10- Создание и проверка цифровых подписей ✅
11- Проектирование систем доверия ✅
12
13Аналитические способности (25%):
14- Сравнение различных алгоритмов ✅
15- Анализ угроз и защит ✅
16- Прогнозирование развития технологий ✅
17- Критическое мышление при оценке систем ✅
Портфолио будущего криптографа:
1Технические проекты:
2- Работающая реализация упрощенного RSA
3- Система генерации ключей на эллиптических кривых
4- Модель PKI для образовательного учреждения
5- Анализ безопасности популярных сайтов
6
7Исследовательские работы:
8- Сравнительный анализ RSA vs ECC
9- История развития асимметричной криптографии
10- Российские стандарты в мировом контексте
11- Прогнозы постквантовой криптографии
12
13Командные достижения:
14- Участие в создании образовательной PKI
15- Роль в факультетском проекте
16- Менторство младших "студентов"
17- Презентация результатов академическому сообществу
🏠 Домашняя лаборатория
Проект “Семейная система цифрового доверия”:
1Основная исследовательская программа:
2
3🔬 "Цифровой археолог":
4- Исследовать, где в семейных устройствах используется асимметричная криптография
5- Найти сертификаты в браузерах родителей
6- Проанализировать безопасность семейного Wi-Fi
7- Создать карту "цифрового доверия" семьи
8
9🏗️ "Архитектор семейной безопасности":
10- Спроектировать систему обмена секретами в семье
11- Создать семейную PKI для домашних документов
12- Настроить безопасную передачу паролей
13- Обучить родителей принципам цифровых подписей
14
15🎓 "Семейный профессор криптографии":
16- Провести урок для родителей "Как работает интернет-банкинг"
17- Объяснить младшим братьям/сестрам "магию двух ключей"
18- Создать семейную энциклопедию криптографии
19- Организовать семейный квиз по цифровой безопасности
20
21Творческие проекты (на выбор):
22
23📱 "Разработчик приложений":
24- Создать мобильное приложение для обучения RSA
25- Разработать игру "Построй свою PKI"
26- Сделать калькулятор эллиптических кривых
27
28🎬 "Научный популяризатор":
29- Снять фильм "День из жизни RSA-ключа"
30- Создать анимацию "Путешествие сообщения через HTTPS"
31- Записать подкаст "Криптографические революции"
32
33🔬 "Исследователь будущего":
34- Изучить квантовые угрозы для современных алгоритмов
35- Исследовать постквантовые методы защиты
36- Проанализировать развитие блокчейн-технологий
🔗 Системная интеграция
Связь с предыдущими уроками:
1Урок 12 (Симметричные шифры) → Урок 13 (Асимметричные):
2- От проблемы обмена ключами к её решению
3- От одного ключа к паре ключей
4- От математики XOR к математике больших чисел
5- От скорости к универсальности
6
7Модуль Linux → Асимметричная криптография:
8- SSH ключи как практическое применение RSA
9- HTTPS в браузерах Linux
10- Управление сертификатами через командную строку
Подготовка к будущим урокам:
1Урок 13 → Урок 14 (Цифровые подписи):
2- Математическая база RSA и ECC уже заложена
3- Понимание PKI как основы подписей
4- Готовность к изучению хеш-функций
5- Применение изученных принципов в новом контексте
6
7Урок 13 → Урок 15 (Криптография в действии):
8- Понимание того, как работает современный интернет
9- Готовность к изучению практических протоколов
10- База для понимания блокчейн и криптовалют