РусҚаз

Шифрование: взлом шифра Цезаря

Информатика · 10 класс · Кибербезопасность · Урок 1 из 3

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Представь, что вы с другом договорились писать записки, заменяя каждую букву на ту, что стоит в алфавите на три дальше. Учительница перехватит записку и увидит бессмыслицу, а друг, зная договорённость, всё прочитает. Это и есть шифрование: открытый текст плюс ключ превращаются в шифртекст, который без ключа не прочесть.

Двое школьников на перемене передают друг другу сложенную записку, а один из них прячет в кармане маленький бумажный круг с буквами.

Зачем это нужно

Каждый раз, когда ты открываешь сайт банка, пишешь в мессенджере или оплачиваешь покупку, твои данные защищены шифрованием. Шифруют переписку в Ватсапе и Сигнале, связь со спутниками и беспилотниками, медицинские записи и данные в облаках, где обучают ИИ. Искусственный интеллект умеет искать слабости в защите, но решать, какой шифр и ключ подходят для задачи, проектировать безопасные системы и проверять их в реальном мире — дело людей. Специалисты по криптографии и кибербезопасности нужны всё больше, потому что ценных данных становится всё больше.

Специалистка по безопасности в тёмной комнате с мониторами рассматривает поток данных и делает пометки в блокноте.

Как это работает

В шифре Цезаря каждую букву сдвигают по алфавиту на одно и то же число позиций, это число и есть ключ. Тот же ключ и шифрует, и расшифровывает, поэтому такой шифр называют симметричным. Слабость Цезаря в том, что ключей мало: в алфавите из тридцати двух букв осмысленных сдвигов всего тридцать один, и их можно перебрать за минуту. Современный шифр эй-и-эс тоже симметричный, но ключ у него длиной от ста двадцати восьми до двухсот пятидесяти шести бит, и столько вариантов не переберут все компьютеры мира, а защищённые сайты и мессенджеры добавляют ещё асимметричное шифрование — пару из открытого и закрытого ключей.

Два бумажных круга с буквами по краю наложены друг на друга на деревянном столе, и чья-то рука поворачивает внутренний круг.

Немного истории

Древнеримский историк Светоний писал, что Юлий Цезарь в секретных письмах заменял каждую букву той, что стоит в алфавите на три позиции дальше. Много веков такой шифр казался надёжным, пока в девятом веке арабский учёный аль-Кинди не описал частотный анализ. Он заметил, что в любом языке одни буквы встречаются гораздо чаще других, и по самым частым знакам шифра можно догадаться, какие буквы за ними прячутся.

Учёный в средневековом Багдаде сидит при свете масляной лампы над свитками и подсчитывает, сколько раз встречается каждый знак.

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой шифровальный круг Цезаря: внешний круг — обычный алфавит из тридцати двух букв, внутренний — шифр, повёрнутый на ключ ка, а сейчас ключ равен нулю. Ниже — перехваченная записка и её расшифровка при текущем ключе, пока это бессмыслица. Вращай внутренний круг и следи, когда текст станет читаться, а можно схитрить, как аль-Кинди: в русском чаще всего встречаются О, Е и А, а на экране показаны самые частые буквы шифра — подумай, какой сдвиг получится, если самая частая из них на самом деле О. Когда записка станет осмысленной, нажми «Текст читается». Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Вы перехватили зашифрованную записку. Вращайте внутренний круг (это ключ k), пока расшифровка не станет осмысленной, и нажмите «Текст читается».
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Кибербезопасность

  1. Шифрование: взлом шифра Цезаря
  2. Атаки и защита
  3. Этичный хакинг: тест с разрешения