Шифр Вернама (одноразовый блокнот) — различия между версиями
(Новая страница: «Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он о…») |
|||
| Строка 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 с одноразовым ключом, длина которого не меньше длины передаваемого сообщения.
Шифр назван в честь телеграфиста Гильберта Вернама, который сконструировал телеграфный аппарат, автоматически кодирующий сообщения таким методом (ключ подавался на отдельной ленте).
Легко заметить, что нельзя использовать один и тот же ключ несколько раз - при кодировании одинаковых сообщений с одинаковым ключом, полученные сообщения также будут одинаковыми, что позволит анализировать передаваемые сообщения.
