XOR (исключающее ИЛИ) – критически важная логическая операция, используемая во многих, если не во всех, криптографических алгоритмах. На рисунке 1 показано, как работает эта базовая функция. Ее понимание необходимо перед анализом любого из алгоритмов. ИСКЛюЧАющЕЕ ИЛИ – ОСНОВНОЙ эЛЕМЕНТ шИФРОВАНИЯ БЕЗ ПОТЕРИ ДАННЫХ Благодаря свойствам XOR один из входов может использов атьс я в качестве ключа для передачи данных на другой вход. Например, если A – одиночный бит ключа шифрования, XOR с битом данных из B «переключает» бит в другое состояние, если A – 1. Повторное применение побитовой операции XOR с ключом и зашифрованным сообщением расшифровывает его. Рассмотрим пример. Наша цель – зашифровать слово Secret к лючом с помощью XOR, а затем расшифровать его с помощью того же ключа и функции XOR. Это делается следующим образом. 1. Выбираем ключ. В его качестве мы выбираем букву k. 2. Преобразуем букву k в двоичный код, используя стандарт кодировки символов ASCII (America