Шифр Вернама

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

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

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

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

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