Шифр простой замены

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

История

Шифры простой замены известны с глубокой древности. Одним из первых и самых известных примеров является шифр Цезаря, использовавшийся, по свидетельству римского историка Гая Светония Транквилла, Юлием Цезарем для переписки с военачальниками. В этом шифре каждая буква заменялась на букву, отстоящую от неё на фиксированное число позиций в алфавите (например, на 3 позиции вперёд: A→D, B→E, C→F). Шифр Цезаря — частный случай шифра простой замены с циклическим сдвигом алфавита.

В Средние века и эпоху Возрождения шифры простой замены активно применялись в дипломатической и военной переписке. В IX веке арабский учёный Аль-Кинди в трактате «О расшифровке криптографических сообщений» впервые описал метод частотного криптоанализа, который позволял эффективно взламывать шифры простой замены. Этот метод основывался на подсчёте частоты появления символов в зашифрованном тексте и сопоставлении её с частотой букв в языке открытого текста.

Вплоть до XVI века шифры простой замены оставались основным инструментом криптографии, пока не были вытеснены более сложными многоалфавитными шифрами (например, шифром Виженера). Однако и в последующие века они применялись в ограниченных масштабах, например, в детских играх, головоломках, а также в некоторых системах защиты информации низкой степени секретности.

Принцип работы

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

Пример

Пусть алфавит открытого текста — русский алфавит (33 буквы, включая Ё). Ключ задаётся таблицей:

Тогда слово «КРИПТОГРАФИЯ» будет зашифровано как «ОПИЙКОДЩЕПРЯ».

Математическая модель

Формально шифр простой замены можно описать как биективное отображение f: M → C, где M — множество символов открытого текста, C — множество символов шифротекста. Для каждого символа m ∈ M существует единственный символ c = f(m) ∈ C, и обратное отображение f⁻¹(c) = m однозначно восстанавливает исходный символ.

Классификация

Шифры простой замены можно классифицировать по нескольким признакам.

По типу алфавита

• Моноалфавитные шифры — используются одинаковые буквы для замены (например, шифр Цезаря).
• Полиалфавитные шифры — в простейшем случае могут быть реализованы как простая замена, но с несколькими таблицами для разных позиций текста (однако классически их относят к отдельному классу).

По способу задания ключа

• Шифры с фиксированным сдвигом (шифр Цезаря) — ключ задаётся числом сдвига.
• Шифры с произвольной перестановкой — ключ представляет собой произвольную перестановку алфавита.
• Шифры с использованием кодовых слов — ключ формируется на основе пароля или кодовой фразы.

По области применения

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

Криптостойкость и уязвимости

Шифры простой замены обладают крайне низкой криптостойкостью по современным меркам. Основные уязвимости:

Частотный анализ

Метод, впервые описанный Аль-Кинди, позволяет взломать шифр простой замены, не зная ключа. Криптоаналитик подсчитывает частоту появления каждого символа в шифротексте и сопоставляет её с частотой букв в языке открытого текста. В русском языке наиболее частые буквы — О, Е, А, И, Н, Т, С; в английском — E, T, A, O, I, N, S. Зная частотное распределение, можно восстановить соответствие символов.

Анализ биграмм и триграмм

Помимо одиночных символов, анализируются пары (биграммы) и тройки (триграммы) символов, что позволяет уточнить замену. Например, в русском языке частые биграммы — СТ, НО, ЕН, ТО; в английском — TH, HE, IN, ER.

Атаки по словарю

Если открытый текст содержит известные слова (например, «привет», «атака», «пароль»), их можно использовать для восстановления части ключа.

Отсутствие лавинного эффекта

Изменение одного символа в открытом тексте приводит к изменению только одного символа в шифротексте, что облегчает криптоанализ.

Применение в современном мире

В современной криптографии шифры простой замены не используются для защиты конфиденциальной информации из-за низкой стойкости. Однако они находят применение в следующих областях:

• Обучение криптографии — как первый шаг в изучении принципов шифрования и криптоанализа.
• Головоломки и развлечения — в книгах-головоломках, квестах, детских играх.
• Простые системы защиты — для сокрытия информации от случайного просмотра (например, в некоторых онлайн-играх, чатах, форумах).
• Криптографические протоколы — в качестве составной части более сложных алгоритмов (например, в некоторых вариантах шифра Вернама или в алгоритмах перестановки).

Сравнение с другими шифрами

Интересные факты

• Шифр простой замены использовался в знаменитом «Золотом жуке» Эдгара Аллана По, где главный герой взламывает шифр с помощью частотного анализа.
• В романе «Код да Винчи» Дэна Брауна упоминается шифр простой замены, основанный на перестановке букв.
• В некоторых криптографических задачах на олимпиадах по информатике предлагается взломать шифр простой замены с помощью алгоритмов частотного анализа и поиска по словарю.
• В 2017 году группа исследователей из Университета Южной Калифорнии продемонстрировала, что современные нейросети могут взламывать шифры простой замены с точностью более 90% всего за несколько секунд.

Источники

• Аль-Кинди. «Трактат о расшифровке криптографических сообщений» (IX век).
• Светоний. «Жизнь двенадцати цезарей» (около 121 года н. э.).
• Шнайер Б. «Прикладная криптография» (1996).
• Сингх С. «Книга шифров» (1999).
• Кнут Д. «Искусство программирования», том 3 (1973).