EssayAI
Блог
Блог
Естественные науки

Шифр Вернама: XOR и одноразовый ключ

8 ноября 2026Время чтения: 9 минут
#шифр вернама#криптография#xor#одноразовый блокнот#двоичный код
Шифр Вернама: XOR и одноразовый ключ

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

От телеграфа к битам

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

Сегодня удобно представить сообщение и ключ как строки нулей и единиц одинаковой длины. Обозначим их MM и KK, а шифртекст - CC. Знак ⊕\oplus означает исключающее ИЛИ, или XOR:

C=M⊕K,M=C⊕K.C = M \oplus K, \qquad M = C \oplus K.

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

Золотая рамка проходит по битам сообщения, ключа и шифртекста: в каждом столбце результат получается отдельной операцией XOR.

Чтобы применить правило к буквам, их сначала представляют битами. Например, ASCII задаёт числовые коды для ограниченного набора символов, а UTF-8 кодирует символы последовательностями байтов переменной длины. Шифрование работает с полученными байтами, а не непосредственно с изображением букв. Важно согласовать кодировку и точную длину данных у обеих сторон.

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

Для двух битов существует всего четыре случая:

Бит сообщенияБит ключаРезультат XOR
000
011
101
110

Если бит ключа равен нулю, бит сообщения сохраняется; если единице - меняется на противоположный. Второе применение того же бита ключа отменяет первое. Это следует из свойств x⊕0=xx \oplus 0 = x и x⊕x=0x \oplus x = 0. Например, (1⊕1)⊕1=1(1 \oplus 1) \oplus 1 = 1.

XOR эквивалентен сложению битов по модулю 2: единица плюс единица даёт остаток ноль. Не путайте его с обычным сложением двоичных чисел, где возникает перенос. Здесь каждый столбец самостоятельный, поэтому порядок обхода разрядов не влияет на результат, если позиции обеих строк совмещены правильно.

Пример шифрования и обратной проверки

Возьмём восьмибитное сообщение M=10100110M = 10100110 и учебный ключ K=01101100K = 01101100. Это значения 166 и 108 в десятичной записи. Применим таблицу к каждой паре:

10100110⊕01101100=11001010.10100110 \oplus 01101100 = 11001010.

Полученный шифртекст 1100101011001010 равен 202 в десятичной системе. Первый столбец содержит 1⊕0=11 \oplus 0 = 1, второй - 0⊕1=10 \oplus 1 = 1, третий - 1⊕1=01 \oplus 1 = 0. Остальные столбцы считаются так же. Результат можно сверить с начальными значениями калькулятора выше.

Получатель снова применяет тот же ключ к шифртексту:

11001010⊕01101100=10100110.11001010 \oplus 01101100 = 10100110.

Скобки объясняют, почему это работает для любой строки: (M⊕K)⊕K=M⊕(K⊕K)=M(M \oplus K) \oplus K = M \oplus (K \oplus K) = M. Для учебного примера ключ написан открыто, чтобы проверить вычисление. При настоящей защите его необходимо держать в секрете и заранее безопасно доставить получателю.

Когда получается одноразовый блокнот

Одноразовый блокнот - частный случай применения этого правила с сильными требованиями к ключу. Для сообщения длиной nn битов нужны nn битов ключа, причём:

  1. Ключ выбирается равновероятно из всех 2n2^n битовых строк и независимо от сообщения.
  2. Ключ известен только законным участникам и защищён при передаче и хранении.
  3. Каждая его позиция применяется для шифрования только один раз; использованный материал больше не применяют.
  4. У отправителя и получателя совпадают ключ, его длина и положение в последовательности.

Предсказуемый пароль, повторённый до нужной длины, не удовлетворяет первому и третьему условиям. Псевдослучайный поток из короткого секрета также не является равномерно выбранной независимой строкой всей длины сообщения: его безопасность опирается на другие предположения. Само слово «случайный» в описании программы не заменяет проверки способа получения ключа.

Почему секретность называют совершенной

Представим, что перехвачен шифртекст cc длиной nn. Для любого предполагаемого сообщения mm той же длины существует ровно один согласующийся ключ k=m⊕ck = m \oplus c. При равномерном независимом ключе каждый из таких ключей имеет вероятность 2−n2^{-n}. Поэтому вероятность наблюдать фиксированный cc одинакова для любого mm:

P(C=c∣M=m)=2−n.P(C=c\mid M=m)=2^{-n}.

По формуле Байеса из этого следует P(M=m∣C=c)=P(M=m)P(M=m\mid C=c)=P(M=m) для шифртекста ненулевой вероятности. Иными словами, сам шифртекст не меняет предварительных вероятностей сообщений одинаковой известной длины. Это определение совершенной секретности в модели Шеннона; подробнее см. его работу Communication Theory of Secrecy Systems.

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

Чем опасен повтор ключа

Пусть один ключ применили к двум сообщениям: C1=M1⊕KC_1=M_1\oplus K и C2=M2⊕KC_2=M_2\oplus K. Перехватчик может сложить шифртексты по XOR. Ключ встретится дважды и сократится:

C1⊕C2=M1⊕M2.C_1\oplus C_2=M_1\oplus M_2.

Для примера выше возьмём второе сообщение M2=00111100M_2=00111100 и тот же ключ 0110110001101100. Тогда C2=01010000C_2=01010000. Сравнение двух шифртекстов даёт 11001010⊕01010000=1001101011001010\oplus01010000=10011010 - в точности результат XOR двух открытых сообщений. Схема показывает все четыре строки и утечку их отношения.

Два сообщения и их шифртексты при повторном ключе: XOR шифртекстов равен XOR сообщений
Два сообщения и их шифртексты при повторном ключе: XOR шифртекстов равен XOR сообщений

Одна эта строка не всегда позволяет сразу прочитать оба сообщения. Но она связывает их: если известен один текст или его фрагмент, соответствующий фрагмент другого восстанавливается. Избыточность языка и угадываемые заголовки файлов могут дать дополнительные зацепки. Если известны сообщение и его шифртекст, их XOR раскрывает использованную часть ключа; повторно защищённый ею участок другого сообщения становится доступен.

Как решать задачу без калькулятора

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

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

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

Ограничения и практический смысл

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

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

Для сравнения, шифр Хилла преобразует блоки букв матрицей по модулю; его устройство и требования к обратимости отличаются от побитового XOR с одноразовой случайной последовательностью. Сходство в использовании модульной арифметики само по себе не означает одинаковую стойкость.

Частые ошибки

  • Складывать с переносом. XOR выполняется отдельно для каждой пары битов, поэтому 1⊕1=01\oplus1=0.
  • Повторять короткий ключ. Повторение создаёт зависимости и не превращает пароль в одноразовую случайную строку.
  • Путать шифрование с кодированием. Кодировка переводит символы в байты по общему правилу; секретный ключ для этого не нужен.
  • Считать совершенную секретность защитой от подмены. Она описывает сокрытие содержания в заданной модели, но не обнаруживает изменение битов.
  • Терять ведущие нули. Для восьмибитного блока 0011110000111100 содержит восемь позиций, и все они участвуют в операции.

FAQ

Можно ли использовать один и тот же ключ для расшифрования?

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

Почему ключ должен быть не короче сообщения?

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

Можно ли узнать сообщение, располагая только идеальным шифртекстом?

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

Коротко

Шифр Вернама объединяет сообщение и ключ операцией XOR; повторная операция восстанавливает исходные биты. Равномерный независимый секретный ключ длиной с сообщение, использованный для шифрования один раз, даёт совершенную секретность в модели Шеннона. Повтор ключа раскрывает XOR сообщений, а отдельная проверка подлинности нужна для обнаружения подмены.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

8 ноября 20269 минут
Контроль чётности: бит проверки и обнаружение ошибок

Контроль чётности: бит проверки и обнаружение ошибок

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

8 ноября 20268 минут
Приоритетный шифратор: таблица и схема 4 на 2

Приоритетный шифратор: таблица и схема 4 на 2

Приоритетный шифратор выбирает старший активный вход и выдаёт его двоичный код. Разбираем таблицу 4 на 2, формулы, признак достоверности и активные уровни.

8 ноября 20269 минут
Протокол Kerberos: как работает аутентификация

Протокол Kerberos: как работает аутентификация

Как Kerberos проверяет пользователя в сети: получение TGT, запрос билета службы, роль сеансовых ключей, отметок времени и защита от повторной отправки.

8 ноября 20268 минут
Кодирование текста в ASCII: коды, биты и объём

Кодирование текста в ASCII: коды, биты и объём

Как работает кодирование текста в ASCII: что такое код символа, как перевести букву в двоичный и шестнадцатеричный вид, сколько бит и байт занимает строка и чем ASCII отличается от Unicode.

11 июня 20267 минут
Эллиптические кривые в криптографии: точки и ключи

Эллиптические кривые в криптографии: точки и ключи

Как эллиптические кривые применяют для обмена ключами и цифровых подписей: сложение точек над конечным полем, учебный расчёт, ECDH и границы стойкости ECC.

8 ноября 20268 минут