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

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

Версия 14:12, 27 мая 2010

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

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

Легко заметить, что нельзя использовать один и тот же ключ несколько раз - при кодировании одинаковых сообщений с одинаковым ключом, полученные сообщения также будут одинаковыми, что позволит анализировать передаваемые сообщения.

[math]E_k(x_1) = x_1 xor k[/math]

[math]D_k(x_2) = x_2 xor k[/math]