Шифр Атбаш

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

История

Шифр Атбаш является одним из древнейших известных криптографических методов. Его происхождение связано с еврейской письменностью и каббалистической традицией. Первые задокументированные случаи использования относятся к VI веку до н. э. В Ветхом Завете (Танахе) встречаются примеры применения шифра Атбаш для сокрытия имён и названий. В частности, в Книге пророка Иеремии (глава 25, стих 26 и глава 51, стих 41) слово «Шешах» (ששך) используется для обозначения Вавилона (בבל). При расшифровке с помощью Атбаша буквы «шин» (ש) заменяются на «бет» (ב), «каф» (כ) — на «ламед» (ל), а «шин» (ש) — снова на «бет» (ב), что даёт слово «Бавель» (בבל) — еврейское название Вавилона.

В Средние века шифр Атбаш использовался в каббалистических текстах, в частности, в трактате «Сефер Йецира» и комментариях к нему, как один из методов гематрии — числового анализа букв. Он также применялся в некоторых европейских монастырях для шифрования записей, не предназначенных для широкого круга читателей, хотя его криптографическая стойкость была крайне низкой даже по меркам того времени.

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

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

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

\[ E(x) = (N - 1) - x \]

где \( E(x) \) — позиция буквы шифротекста (начиная с 0), \( x \) — позиция буквы открытого текста, \( N \) — количество букв в алфавите.

Пример для русского алфавита

Русский алфавит (без буквы «ё») состоит из 32 букв. Нумерация начинается с 0 для «А» и заканчивается 31 для «Я». Согласно формуле:

• А (позиция 0) → Я (позиция 31)
• Б (позиция 1) → Ю (позиция 30)
• В (позиция 2) → Э (позиция 29)
• … и так далее.

Таким образом, слово «АТБАШ» будет зашифровано как «ЯЭЮЯИ»:

• А (0) → Я (31)
• Т (19) → И (12)
• Б (1) → Ю (30)
• А (0) → Я (31)
• Ш (25) → Е (6)

Пример для латинского алфавита

Латинский алфавит (26 букв) даёт следующее соответствие:

• A (0) → Z (25)
• B (1) → Y (24)
• C (2) → X (23)
• … и так далее.

Слово «HELLO» будет зашифровано как «SVOOL»:

• H (7) → S (18)
• E (4) → V (21)
• L (11) → O (14)
• L (11) → O (14)
• O (14) → L (11)

Свойства

Шифр Атбаш является инволюцией: применение шифра дважды к любому тексту возвращает исходный текст. Это означает, что процедура шифрования и дешифрования идентичны. Например, зашифровав слово «АТБАШ» с помощью Атбаша, получим «ЯЭЮЯИ», а применив Атбаш к «ЯЭЮЯИ», снова получим «АТБАШ».

Криптостойкость

С точки зрения современной криптографии, шифр Атбаш обладает нулевой стойкостью. Он уязвим для всех видов криптоанализа:

• Частотный анализ: поскольку шифр является моноалфавитным, частота появления букв в шифротексте соответствует частоте букв в открытом тексте, но с перестановкой. Например, в русском языке самая частая буква «О» (позиция 15) будет заменена на «Р» (позиция 16), что легко выявляется при анализе.
• Атака по открытому тексту: зная одну пару «открытый текст — шифротекст», можно восстановить всё отображение.
• Атака на основе шифротекста: даже без знания открытого текста, зная алфавит, можно перебрать все 32 (или 26) возможных вариантов, что тривиально.

Шифр Атбаш не обеспечивает конфиденциальности и не используется для защиты информации в современных системах. Его применение ограничено образовательными целями, историческими исследованиями и задачами, где не требуется реальная секретность (например, в головоломках и играх).

Применение

Несмотря на криптографическую слабость, шифр Атбаш находит применение в нескольких областях:

• Образование: используется для демонстрации базовых принципов подстановочных шифров и криптоанализа на уроках информатики и математики.
• Исторические исследования: применяется для расшифровки древних текстов, особенно в библеистике и каббалистике, где он мог использоваться для сокрытия имён.
• Культура и развлечения: встречается в литературе, кино и компьютерных играх как элемент загадок или пасхалок. Например, в романе Дэна Брауна «Код да Винчи» упоминается шифр Атбаш в контексте поиска Святого Грааля.
• Программирование: используется в учебных примерах для иллюстрации работы с массивами и строками.

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

• В некоторых каббалистических традициях шифр Атбаш рассматривается не только как метод шифрования, но и как мистический инструмент для раскрытия скрытых смыслов в священных текстах.
• В русском языке слово «Атбаш» иногда пишут как «Атбаш» или «Атбаш-шифр».
• Шифр Атбаш является частным случаем более общего класса аффинных шифров, где функция замены имеет вид \( E(x) = (a \cdot x + b) \mod N \). Для Атбаша \( a = -1 \) и \( b = N - 1 \).
• В криптографии шифр Атбаш иногда называют «зеркальным шифром» из-за его симметричной природы.

Источники

• Книга пророка Иеремии (Ветхий Завет, Танах)
• «Сефер Йецира» (каббалистический трактат)
• Кан, Дэвид. «Взломщики кодов: история тайной связи» (The Codebreakers: The Story of Secret Writing)
• Сингх, Саймон. «Книга шифров: тайная история шифров и их взлома» (The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography)
• Шнайер, Брюс. «Прикладная криптография» (Applied Cryptography)