Абсолютная секретность

Материал из Викиконспекты
Версия от 16:35, 27 мая 2010; Perovskaya (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Абсолютная секретность - основной термин, используемый в отношении систем шифрования. Система шифрования называется абсолютно секретной, если для любых слов [math]x_1 \neq x_2[/math] распределение случайной величины [math]E_k(x_1)[/math] совпадает с распределением случайной величины [math] E_k(x_2) [/math]. При этом [math]k[/math] - равновероятно выбирается из набора ключей [math]K[/math].

Установлено, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами:

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

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