Код, который невозможно взломать: история и математика шифрования
Паспорт проекта
- Изучить историю шифрования от античности до XX века
- Разобраться в математическом принципе RSA (простые числа и модульная арифметика)
- Объяснить работу HTTPS и end-to-end шифрования на понятном уровне
- Выяснить ограничения и открытые задачи современной криптографии
Содержание работы
Одноклассник написал в личку: «ты знаешь, что нас читают?». Я спросил как. Он ответил: «ну, типа, вк, фсб, всё такое». Я сказал: «наверное», — потому что не знал. Потом сидел и думал: а я вообще понимаю, как это работает? Что значит «зашифровано»? Откуда берётся замочек у https? Оказалось, это целая история — и в ней много математики, которую мы уже проходили. Просто никто не говорил, что она вот для этого.
От Цезаря до машины Энигма: три эпохи шифрования
Шифрование — не изобретение интернета. Юлий Цезарь использовал шифр сдвига ещё в I веке до нашей эры: каждая буква заменялась на букву три позиции правее по алфавиту. A становилась D, B — E, и так далее. Просто? Да. Надёжно? Нет — его взламывают за несколько минут частотным анализом.
Частотный анализ — идея Аль-Кинди из IX века. Суть: в любом языке буквы встречаются с разной частотой. В русском чаще всего — О, А, Е. Если взять шифротекст и посчитать частоты символов, можно угадать подстановку. Шифр Цезаря уязвим именно потому, что не меняет статистику языка.
Шифр Виженера (XVI век) попытался это исправить: ключевое слово сдвигает каждую букву на разное количество позиций. Взломать сложнее — но возможно, если знать длину ключа. Чарльз Бэббидж и Фридрих Касиски независимо друг от друга нашли метод в XIX веке.
Машина Энигма — немецкая разработка 1920-х, промышленный масштаб. Три (а позже четыре) вращающихся ротора, коммутационная панель — количество возможных комбинаций исчислялось десятками квинтиллионов. Математик Алан Тьюринг в Блетчли-Парке создал машину «Бомба» для взлома. Сколько жизней это спасло — спорная цифра, но историки говорят о сокращении войны минимум на год.
Математика внутри: при чём тут простые числа
Современная криптография строится не на подстановках, а на математических задачах, которые легко поставить, но сложно решить в обратную сторону.
Главная такая задача — разложение на простые множители. Перемножить 17 на 23 — секунда. А если дать число 391 и попросить найти его делители — надо перебирать. Теперь представь числа с тысячей цифр: перемножить компьютер может мгновенно, а разложить обратно — не за жизнь вселенной при нынешних вычислительных мощностях.
Именно на этом работает RSA — алгоритм шифрования, придуманный в 1977 году Ривестом, Шамиром и Адлеманом (отсюда название). Суть в паре ключей: открытый и закрытый. Открытым ключом можно зашифровать, закрытым — расшифровать. Открытый ключ — это произведение двух больших простых чисел. Закрытый — сами эти числа. Перехватчик видит произведение, но не может найти множители.
В 9 классе это понятно на уровне «почему умножать легко, а делить трудно». Полное математическое доказательство — модульная арифметика и теорема Эйлера — это уже другой уровень, хотя принцип прозрачный.
Что такое тот самый замочек в браузере
HTTPS (S = Secure) использует протокол TLS. При подключении к сайту происходит «рукопожатие» (handshake): сервер отправляет сертификат с открытым ключом, браузер проверяет его через центр сертификации, и они договариваются о сессионном ключе для симметричного шифрования. Дальнейшее общение идёт по этому ключу — быстро и шифровано.
Симметричное шифрование (один ключ для обоих) быстрее. Асимметричное (RSA) — надёжнее, но медленнее. TLS использует и то, и другое: асимметричное для обмена ключом, симметричное для самих данных.
Мессенджеры с «end-to-end» шифрованием — Signal, WhatsApp — добавляют ещё один слой: ключи создаются на устройствах, не на серверах. Сервер не может расшифровать сообщение, даже если захочет. Это и есть ответ на вопрос одноклассника: технически — нет, не читают. Юридически — другой вопрос.
Что осталось за рамками
Я не разбирал квантовую криптографию. Это отдельная большая история: квантовые компьютеры потенциально могут взломать RSA (алгоритм Шора), поэтому уже сейчас разрабатывают пост-квантовые алгоритмы. NIST в 2022 году утвердил первые стандарты.
Ещё за рамками — хеширование. Это не шифрование, это одностороннее преобразование: пароли в базе хранятся не как «abc123», а как хеш, из которого пароль не восстановить (только проверить). Тема большая.
Из источников — один явно ненадёжный: несколько популярных видео на YouTube описывают RSA неточно, упуская роль теоремы Эйлера. Пришлось перепроверять.
Что изменилось после этого проекта
Теперь, когда вижу «https://» — не просто буквы. Знаю примерно, что происходит за этими секундами соединения. И стало любопытно: математика, которую я учил как абстракцию — простые числа, остатки от деления — лежит в основе каждого банковского платежа. Это не было очевидно из учебника.
Проект, кстати, хорошо лёг в тему «Числа в жизни» — если нужна формальная привязка к учебной программе.
Откуда я брал информацию
- Синг С. Книга шифров: тайная история шифров и их расшифровки. — М.: АСТ, 2007 (главы 1–3)
- Khan Academy — раздел «Cryptography» (khanacademy.org/computing/computer-science/cryptography)
- Сайт Crypto101 — бесплатная книга по основам криптографии, crypto101.io
- Статья на Хабре: «RSA простыми словами» — habr.com (несколько версий, лучше читать с комментариями)
Скачать готовую работу
Работа оформлена по ГОСТ, включает титульный лист, оглавление, введение, основную часть, заключение и список литературы.
Оцените работу
Часто задаваемые вопросы
Можно ли использовать этот проект как основу для своей работы?
Да, работа опубликована как образец. Возьмите структуру, логику и источники, но перепишите текст своими словами и добавьте свои данные — это даст высокую уникальность и убережёт от антиплагиата.
Как оформить титульный лист к этой работе?
Воспользуйтесь нашим конструктором титульника — заполните название школы, регион, тему, ФИО и получите готовый лист А4 по ГОСТ за 60 секунд. Ссылка — в блоке «Скачать» выше.
Какая уникальность у этого проекта?
77%. Проверялся через text.ru и антиплагиат.ру. Рекомендуем всё равно переписать ключевые абзацы — тогда уникальность вашей версии будет выше 85%.
Есть ли презентация к работе?
Презентации пока нет, но структуру работы легко адаптировать: введение = слайд 1–2, основная часть = 3–9, выводы = 10–11, спасибо = 12.
Соответствует ли работа ФГОС?
Да. Структура (цель, задачи, гипотеза, продукт, актуальность, выводы) соответствует требованиям ФГОС к индивидуальному проекту для 9 класс по предмету Математика.
Похожие проекты
📘 Творческий
Контент, лайк, окей: англицизмы в современном русском — творческий проект по английскому языку 9 класс
Из шести слов четыре — английские: «Окей, лайкни мой пост и чекни сторис». Творческий проект по английскому языку для 9 класса: подсчёт…
📘 Творческий
Словарь сленга моего класса: творческий проект по русскому языку, 9 класс
Собрала и перевела на литературный русский язык 25 сленговых слов класса, сшила из карточек маленькую книжку. Творческий проект по русскому языку для…
📘 Исследовательский
Почему в ванной голос звучит по-другому: проект по физике, 9 класс
Исследовательский проект по физике для 9 класса: почему голос в ванной звучит глубже и гулче. Реверберация, резонанс, домашний эксперимент с телефоном-шумомером —…
📘 Социальный
Буллинг в школе: почему это происходит и что с этим делать. Проект по обществознанию, 9 класс
Социальный проект по обществознанию для 9 класса: буллинг в школе — статистика, три механизма возникновения, что реально помогает и что нет. Анкетирование…
Почему оценки в классе всегда ложатся колоколом: нормальное распределение на своих данных
Социальный проект по математике для 11 класса: проверка нормального распределения на данных о росте и скорости реакции одноклассников, постер для класса.
📘 Исследовательский
Права ребёнка в законе и на практике: проект по обществознанию, 9 класс
Что говорит статья 57 Семейного кодекса о праве ребёнка высказывать мнение с 10 лет, и как это работает на практике. Исследовательский проект…