Шифр Вернама

Материал из OpenWiki
Версия от 15:56, 5 марта 2025; George (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Система симметричного шифрования, изобретенная Гилбертом Вернамом в 1917-м году, которую невозможно взломать, даже чисто теоретически.

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

Таким образом, на обоих концах связи необходимо иметь один и тот же экземпляр предварительно доставленной туда кодовой таблицы.

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

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