Современные алгоритмы шифрования (AES, RSA) и электронная подпись
Цели и задачи
- Цель: К концу урока учащиеся смогут объяснить различие между симметричным и асимметричным шифрованием, опишут математическую логику алгоритма RSA через теорию вероятностей и распределение простых чисел, а также сформулируют принцип работы электронной подписи.
- Образовательная задача: Изучить принципы работы алгоритмов AES и RSA, понять роль простых чисел в криптографии.
- Развивающая задача: Развивать навыки анализа сложности алгоритмов и оценки вероятности взлома криптографических систем.
- Воспитательная задача: Формировать ответственное отношение к информационной безопасности и понимание этических аспектов защиты данных.
Планируемые результаты
Личностные
- Готовность к осознанному выбору будущей профессии в сфере IT и информационной безопасности.
- Понимание значимости математических знаний для обеспечения суверенитета и безопасности данных.
- Критическое отношение к надежности различных методов защиты информации.
Метапредметные
- Умение анализировать сложные системы и выявлять их структурные компоненты.
- Навык построения логических рассуждений при объяснении математических моделей.
- Способность оценивать риски и вероятности в условиях неопределенности.
Предметные
- Знать определения симметричного и асимметричного шифрования.
- Понимать принцип работы односторонних функций с секретом.
- Уметь объяснять назначение открытого и закрытого ключей в алгоритме RSA.
- Владеть понятием электронной подписи как инструмента обеспечения целостности данных.
Универсальные учебные действия (УУД)
Личностные УУД
- Смыслообразование: установление связи между математической теорией и реальной защитой банковских транзакций.
- Нравственно-этическое оценивание использования криптографии в современном обществе.
Регулятивные УУД
- Планирование пути достижения цели при решении кейса по обмену ключами.
- Самоконтроль правильности вычислений при работе с упрощенной моделью RSA.
Познавательные УУД
- Поиск и выделение необходимой информации из текста о современных стандартах шифрования.
- Моделирование процесса передачи зашифрованного сообщения.
Коммуникативные УУД
- Аргументация своей позиции при выборе наиболее надежного метода шифрования.
- Умение работать в паре при имитации протокола Диффи-Хеллмана.
Подготовка учителя к уроку
- Подготовить презентацию со схемами работы AES и RSA.
- Распечатать карточки с заданиями для работы в парах (алгоритм RSA на малых числах) — 15 шт.
- Подготовить демонстрационный реквизит: два навесных замка и коробку (для визуализации принципа открытого ключа).
- Проверить работоспособность онлайн-калькулятора больших простых чисел на демонстрационном компьютере.
- Подготовить раздаточный материал с ПОПС-формулой для этапа закрепления.
Ход урока
Этап 1. Мотивация и самоопределение (3 мин)
Цель этапа: вызвать интерес к теме через актуализацию проблемы безопасности данных в современном мире.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | "Здравствуйте! Сегодня мы не просто на уроке статистики, мы — в штабе кибербезопасности. Знаете ли вы, что каждую секунду в мире совершается попытка взлома банковских данных? Как вы думаете, почему ваши деньги на карте до сих пор в безопасности, хотя номер карты передается через открытый интернет?" | Слушают учителя, настраиваются на работу, выдвигают предположения: "Данные зашифрованы", "Используются сложные пароли". |
2 мин | "Верно. Но шифрование — это не просто замена букв. Это математическая стена, вероятность преодоления которой стремится к нулю. Сегодня мы узнаем, как построить такую стену с помощью алгоритмов AES и RSA. Начнем с 'крючка': если бы я захотел отправить вам секретный сундук, но у меня нет возможности передать ключ лично, как бы вы его открыли?" | Обсуждают проблему передачи ключа. Предлагают варианты: "Передать ключ другим курьером", "Использовать кодовый замок". |
Завершение этапа: учитель подводит итог: "Проблема передачи ключа — это главная загадка криптографии XX века. Давайте вспомним, что мы уже знаем о шифрах."
Этап 2. Актуализация знаний (5 мин)
Цель этапа: повторить базовые понятия вероятности и классические методы шифрования.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | "Вспомним шифр Цезаря. Если мы просто сдвигаем алфавит, какова вероятность того, что злоумышленник угадает сдвиг с первой попытки, если в алфавите 33 буквы? А если мы используем современный компьютер, сколько времени ему понадобится на перебор всех вариантов?" | Отвечают: "Вероятность 1/32 (так как сдвиг 0 не имеет смысла)". Рассуждают: "Для компьютера это доли секунды, такой шифр ненадежен". |
2 мин | Учитель выводит на экран понятие 'Энтропия' и 'Сложность перебора' (Brute-force). "В статистике мы оцениваем надежность системы через количество возможных комбинаций. В алгоритме AES-256 их 2 в степени 256. Это число больше, чем атомов в видимой Вселенной. Как вы думаете, реально ли это перебрать?" | Осознают масштаб чисел. Делают вывод: "Перебор невозможен даже для суперкомпьютеров за миллиарды лет". |
Завершение этапа: учитель подводит итог: "Итак, симметричное шифрование (AES) невероятно надежно, если ключ уже у обоих собеседников. Но как его передать? В этом и заключается наше сегодняшнее открытие."
Этап 3. Выявление места и причины затруднения (4 мин)
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Цель этапа: сформулировать основное противоречие криптографии открытых каналов.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель демонстрирует коробку и два замка. "Представьте: Алиса хочет послать Бобу подарок в коробке. У Алисы есть замок и ключ. У Боба есть свой замок и свой ключ. Но они живут в разных городах и не могут передавать ключи друг другу, так как почтальон (злоумышленник) может сделать слепок. Как Алисе передать подарок, чтобы Боб его открыл, но почтальон — нет?" | Работают в группах по 4 человека, пытаются решить логическую задачу. Предлагают схему: Алиса вешает свой замок, Боб получает, вешает свой, возвращает Алисе, Алиса снимает свой... |
2 мин | "Ваша схема с пересылкой туда-обратно верна, но она требует трех пересылок. А можно ли сделать это за одну? В цифровом мире это решается через асимметричное шифрование. Почему оно так называется? Потому что ключи разные." | Формулируют проблему: "Как можно зашифровать одним ключом, а расшифровать другим? Разве это математически возможно?" |
Завершение этапа: учитель подводит итог: "Сегодня мы 'откроем' математический механизм, который позволяет это сделать — алгоритм RSA."
Этап 4. Открытие нового знания (15 мин)
Цель этапа: изучить принцип работы RSA и роль простых чисел в асимметричном шифровании.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | "Основа RSA — это односторонняя функция. Ее легко выполнить в одну сторону, но почти невозможно в обратную без 'секрета'. Пример: умножить два простых числа 17 и 19 легко. А теперь попробуйте быстро найти множители числа 1517. В этом и суть: перемножение — это открытый ключ, а разложение на множители (факторизация) — это сложнейшая задача статистики и теории чисел." | Записывают в тетрадь: "Алгоритм RSA основан на сложности факторизации произведения двух больших простых чисел". |
5 мин | Учитель объясняет схему: "1. Боб генерирует два ключа: открытый (замок) и закрытый (ключ). 2. Боб рассылает открытый ключ всем. 3. Алиса закрывает сообщение замком Боба. 4. Только Боб может открыть его своим закрытым ключом. Посмотрите на слайд: здесь упрощенная математика (функция Эйлера). Если p=3, q=11, то n=33. Как вы думаете, почему в реальности берут числа длиной в сотни знаков?" | Анализируют схему. Отвечают: "Чтобы вероятность случайного подбора множителей была ничтожной". |
5 мин | "Теперь об электронной подписи. Это RSA 'наоборот'. Я шифрую хэш сообщения своим ЗАКРЫТЫМ ключом. Любой может расшифровать его моим ОТКРЫТЫМ ключом. Если расшифровалось — значит, это точно я. В чем здесь вероятность ошибки?" | Рассуждают: "Если закрытый ключ украден, подпись скомпрометирована. Но математически подделать подпись невозможно без ключа". |
Запись в тетрадях
- Симметричное шифрование (AES): один ключ для шифрования и расшифровки. Высокая скорость, проблема передачи ключа.
- Асимметричное шифрование (RSA): пара ключей (открытый и закрытый). Решает проблему передачи ключа.
- Электронная подпись: подтверждает авторство и неизменность документа.
- Математическая основа: сложность разложения числа на простые множители.
Завершение этапа: учитель подводит итог: "Мы разобрались с теорией. Теперь проверим, как это работает на практике на малых числах."
Этап 5. Первичное закрепление (6 мин)
Цель этапа: применить полученные знания для объяснения процесса подписи документа.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель предлагает применить ПОПС-формулу для ответа на вопрос: "Почему электронная подпись надежнее обычной бумажной?". Раздает шаблоны: П — позиция, О — обоснование, П — пример, С — следствие. | Работают индивидуально. Формулируют ответ: "Я считаю, что ЭЦП надежнее (П), потому что она базируется на криптографической стойкости RSA (О). Например, подделать завиток ручки легче, чем подобрать 2048-битный ключ (П). Поэтому ЭЦП — стандарт для госуслуг (С)". |
2 мин | Опрашивает 2-3 учеников, корректирует использование терминов (хэш-функция, закрытый ключ). | Зачитывают свои ответы, участвуют в дискуссии. |
Завершение этапа: учитель подводит итог: "Отлично, вы понимаете логику. Теперь небольшая самостоятельная работа на расчеты."
Этап 6. Самостоятельная работа (7 мин)
Цель этапа: закрепить навык работы с упрощенной моделью асимметричного шифрования.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | Раздает карточки с задачей: "Даны простые числа p=7, q=11. Вычислите модуль n. Выберите число e (открытая экспонента), которое взаимно просто с (p-1)(q-1). Какова вероятность того, что злоумышленник угадает p и q, зная только n=77?" | Решают задачу. n = 77. (p-1)(q-1) = 6 * 10 = 60. Выбирают e, например, 7 или 13. Отвечают на вопрос по вероятности: "Для n=77 вариантов мало (всего 1), но для больших n вариантов разложения миллионы, а правильный — один". |
2 мин | Выводит эталон решения на экран. Просит провести самопроверку. | Сверяют свои расчеты с эталоном, ставят плюс/минус в тетради. |
Эталон решения
1) $n = p \times q = 7 \times 11 = 77$.
2) $\phi(n) = (7-1) \times (11-1) = 60$.
3) $e$ должно быть взаимно простым с 60. Подходящие числа: 7, 11, 13, 17...
4) Вероятность угадывания множителей для малых чисел высока, но сложность растет экспоненциально с увеличением разрядности $n$.
2) $\phi(n) = (7-1) \times (11-1) = 60$.
3) $e$ должно быть взаимно простым с 60. Подходящие числа: 7, 11, 13, 17...
4) Вероятность угадывания множителей для малых чисел высока, но сложность растет экспоненциально с увеличением разрядности $n$.
Завершение этапа: учитель подводит итог: "Вы справились с ролью криптографов. Подведем итоги нашего исследования."
Этап 7. Рефлексия и домашнее задание (5 мин)
Цель этапа: осознать значимость изученного и получить инструкции по дальнейшему изучению темы.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | "Ребята, посмотрите на таблицу рефлексии. Выберите один вопрос и ответьте на него." Учитель раздает листы самооценки. | Заполняют таблицу, анализируют свои успехи и затруднения. |
2 мин | Объясняет домашнее задание, акцентируя внимание на творческом выборе уровня сложности. | Записывают задание в дневники, задают уточняющие вопросы. |
Критерии оценивания практической работы
- "5" — Верно выполнен расчет n и функции Эйлера в самостоятельной работе, дано полное аргументированное объяснение по ПОПС-формуле.
- "4" — Допущены незначительные вычислительные ошибки в расчетах, но логика алгоритма RSA и ЭЦП описана верно.
- "3" — Ученик понимает разницу между AES и RSA, но затрудняется в математических расчетах или объяснении принципа подписи.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какая часть алгоритма RSA показалась вам самой 'красивой' с точки зрения математики? | Выявление эмоционального отклика на сложность и элегантность теории. |
Сможете ли вы теперь объяснить родителям, почему безопасно вводить данные карты на сайте с замочком (https)? | Проверка усвоения практического применения знаний. |
Что было самым трудным: расчеты или понимание логики ключей? | Диагностика проблемных зон для учителя. |
Завершающее слово учителя
"Сегодня мы заглянули 'под капот' современной цифровой цивилизации. Мы увидели, что безопасность — это не отсутствие угроз, а математическая вероятность того, что их реализация потребует невозможных ресурсов. Если вы решите связать свою жизнь с кибербезопасностью, помните: математика — это ваш главный инструмент. На следующем уроке мы обсудим квантовые компьютеры и почему они могут сделать алгоритм RSA историей. До встречи!"
Домашнее задание
Уровень сложности | Задания | Описание |
|---|---|---|
Базовый (обязательный) | Параграф 14, вопросы 1-5. | Повторить определения и основные схемы шифрования. |
Средний (повышающий) | Задача: рассчитать RSA для p=13, q=17. | Отработка математического алгоритма на более крупных числах. |
Продвинутый (дополнительный) | Мини-эссе: 'Квантовый апокалипсис: что будет с RSA?' | Исследование влияния квантовых вычислений на современную криптографию. |
Контрольный вопрос перед выходом: "Как называется функция, которую легко выполнить в одну сторону, но трудно в обратную?" (Ожидаемый ответ: Односторонняя функция).