Skip to main content

🛡️ Асимметричное шифрование

📖 Описание урока

Урок-открытие математической магии! Школьники становятся свидетелями криптографической революции - изобретения асимметричного шифрования, которое изменило мир. Через захватывающие эксперименты с 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 минут)

Алгоритм (упрощенная версия):

  1. Выбираем два простых числа: p=7, q=11
  2. Вычисляем n = p×q = 7×11 = 77
  3. Вычисляем φ(n) = (p-1)×(q-1) = 6×10 = 60
  4. Выбираем e = 7 (взаимно простое с 60)
  5. Находим 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🎪 Магический фокус "Сложение на кривой":

Правило сложения точек:

  1. Берем две точки P и Q на кривой
  2. Проводим через них прямую
  3. Находим третью точку пересечения R'
  4. Отражаем R’ относительно оси X
  5. Получаем 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: "Создаем эллиптические ключи"

Упрощенный алгоритм:

  1. Выбираем кривую и базовую точку G
  2. Выбираем секретное число d (закрытый ключ)
  3. Вычисляем 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 своими руками":

Простейший пример:

  1. Генерируем секретный ключ: d = 123
  2. Базовая точка Bitcoin: G (известна всем)
  3. Открытый ключ: Q = 123×G
  4. 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. Все могут проверить подпись открытым ключом Алисы
  3. Подделать подпись невозможно без закрытого ключа

Магия: тот же математический принцип, но наоборот!

1
2🏢 Инфраструктура открытых ключей (PKI) (10 минут):
3
4Центры сертификации:

Проблема: как убедиться, что открытый ключ принадлежит именно Алисе?

Решение - Центр Сертификации (CA):

  1. Алиса доказывает CA свою личность
  2. CA создает сертификат: “Этот ключ принадлежит Алисе”
  3. CA подписывает сертификат своим ключом
  4. Все доверяют CA, значит доверяют и Алисе

Цепочка доверия: корневые CA → промежуточные CA → сертификаты пользователей

1
2🎮 Практикум "Строим PKI":
3Команды создают свою инфраструктуру доверия:
4- Выбирают "корневой CA" (самый авторитетный ученик)
5- Создают промежуточные CA для разных "организаций"
6- Выдают сертификаты пользователям
7- Тестируют цепочку доверия
8
9🌐 Как работает HTTPS:

Когда вы заходите на сайт банка:

  1. Банк отправляет свой сертификат
  2. Браузер проверяет подпись CA
  3. Браузер генерирует симметричный ключ
  4. Браузер шифрует ключ открытым ключом банка
  5. Банк расшифровывает закрытым ключом
  6. Дальше используется быстрое симметричное шифрование

Результат: безопасность + скорость!

 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- База для понимания блокчейн и криптовалют