Как работает XOR-шифрование на примере шифрования строки

Что делает операция XOR с битами

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

У операции есть три полезных свойства. Байт, применённый через XOR к самому себе, всегда даёт ноль. Байт, применённый через XOR к нулю, остаётся без изменений. А если к байту дважды применить XOR с одним и тем же значением, результат вернётся к исходному байту в точности — вторая операция как будто отменяет первую.

Как шифруется строка на практике

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

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

Пример на паре символов

Возьмём букву A с числовым кодом 65 и байт ключа с кодом 75. В двоичном виде это 01000001 и 01001011. Сравнивая биты по одному, получаем результат 00001010, то есть число 10 — непечатаемый символ, который и станет байтом шифротекста. Применив к числу 10 тот же XOR с байтом 75 ещё раз, снова получаем 01000001, то есть код 65 и исходную букву A.

Почему одноразовый блокнот теоретически невзламываем

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

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

Почему короткий повторяющийся ключ ненадёжен

Если ключ короче сообщения и циклически повторяется, один и тот же байт ключа применяется к каждому N-му байту сообщения, где N — длина ключа. Зная или подобрав длину ключа, атакующий фактически получает несколько независимых групп байтов, каждая из которых зашифрована одним-единственным байтом ключа. Для естественного текста внутри такой группы работает обычный частотный анализ: самая частая буква языка почти наверняка соответствует самому частому байту в группе, и перебор всего 256 вариантов байта ключа занимает доли секунды.

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

Где самодельный XOR уместен, а где нет

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

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

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