Шифр Вернама (одноразовый блокнот)

Материал из Викиконспекты
Версия от 15:33, 20 мая 2010; 192.168.0.2 (обсуждение) (Новая страница: «Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он о…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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