Шифр Вернама (одноразовый блокнот) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он о…»)
(нет различий)

Версия 15:33, 20 мая 2010

Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он основан на том, что сообщение кодируется побитовым xor с одноразовым ключом.

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