Шифр Цезаря: сдвиг букв алфавита

Что такое шифр Цезаря

Шифр Цезаря — это простой способ зашифровать сообщение, заменив каждую букву другой буквой, стоящей в алфавите на несколько позиций дальше. Число позиций, на которое смещают буквы, называют сдвигом или ключом. Чтобы прочитать тайное сообщение обратно, нужно знать этот ключ и сдвинуть все буквы на столько же позиций назад.

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

Как работает сдвиг

Возьмём начало алфавита и сдвинем каждую букву на 1 позицию вперёд. Тогда А станет Б, Б станет В, В станет Г, и так далее. При сдвиге на 2 каждая буква уезжает уже на две позиции дальше: А станет В, Б станет Г.

Если буква стоит в самом конце алфавита и сдвигать дальше некуда, отсчёт продолжают с начала алфавита, как будто буквы расставлены по кругу. Например, при сдвиге на 1 последняя буква Я снова превратится в первую букву А.

Разберём пример

Зашифруем слово ВОДА сдвигом 1. Каждую букву заменяем на следующую по алфавиту:

Чтобы расшифровать получившееся слово ГПЕБ, делаем обратный шаг — сдвигаем каждую букву на 1 позицию назад:

Слово вернулось к исходному виду. Это значит, что шифрование и расшифровка — взаимно обратные действия с одним и тем же ключом.

Правило: при шифровании буквы сдвигают вперёд на ключ, при расшифровке — назад на тот же ключ. Частая ошибка — забыть про «круг»: после последней буквы алфавита счёт начинается снова с первой буквы. Если этого не учесть, конец алфавита зашифруется неправильно.

Почему это код

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

От учебного шифра к понятиям криптографии

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

Замена и перестановка

Шифр Цезаря заменяет сами буквы, сохраняя их порядок. Шифр перестановки меняет порядок знаков. Древняя скитала служит историческим примером перестановки: текст записывали на намотанной ленте, а после её снятия порядок чтения менялся. Современная учебная модель — запись по строкам таблицы и чтение по столбцам.

Оригинальный пример перестановки

Возьмём слово РАКЕТА и таблицу из двух строк по три буквы:

Читая столбцы сверху вниз слева направо, получаем РЕАТКА. Для обратного действия заполняем три столбца по два знака и читаем строки. Число столбцов и порядок чтения должны быть известны; один лишь совет «переставь буквы» недостаточен.

Почему сдвиг не защищает настоящий секрет

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

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

Проверьте себя: если поменялось только расположение букв, это перестановка. Если каждая буква заменена другой по таблице — замена. Эти методы могут сочетаться, но это не делает любую простую комбинацию криптостойкой.

Справочные материалы: Что такое шифр Цезаря — исходная тема; Что такое шифр Цезаря — исходная тема. Связанные уроки: Трассировка алгоритма по шагам, Что такое логические операции.

Кратко о главном

• Шифр Цезаря заменяет каждую букву на сдвинутую по алфавиту.
• Число сдвига — это ключ, его надо знать для расшифровки.
• Шифруем сдвигом вперёд, расшифровываем сдвигом назад.
• После последней буквы счёт продолжается с начала алфавита.
• Это пример кодирования заменой по таблице соответствия.