83
правки
Изменения
Нет описания правки
Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он основан на том, что сообщение кодируется побитовым ''xor'' с одноразовым ключом, длина которого не меньше длины передаваемого сообщения.
Шифр назван в честь телеграфиста Гильберта Вернама, который сконструировал телеграфный аппарат, автоматически кодирующий сообщения таким методом (ключ подавался на отдельной ленте).
Легко заметить, что нельзя использовать один и тот же ключ несколько раз - при кодировании одинаковых сообщений в такой ситуациис одинаковым ключом, полученные сообщения также будут одинаковыми, что позволит анализировать передаваемые сообщения.Технология одноразового блокнота использовалась во времена Второй Мировой войны, при этом как генератор случайных ключей на стороне СССР использовалась машинистка, которая произвольным образом била по клавишам печатной машинки.<tex>E_k(x_1) = x_1 xor k</tex> <tex>D_k(x_2) = x_2 xor k</tex>
