Абсолютная секретность — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
'''Абсолютная секретность''' - основной термин, используемый в отношении [[системы шифрования|систем шифрования]]. Система шифрования называется абсолютно секретной, если для ее "взлома" от взламывающего требуются недостижимые вычислительные ресурсы или недостижимые объемы перехваченных данных, либо после расшифровки сообщения, его информация будет неактуальна.
+
'''Абсолютная секретность''' - основной термин, используемый в отношении [[системы шифрования|систем шифрования]]. Система шифрования называется абсолютно секретной, если для любых слов <tex>x_1 \neq x_2</tex> распределение <tex> E_k(x_1) = E_k(x_2) </tex>. при этом <tex>k</tex> - равновероятно выбирается из набора ключей <tex>K</tex>.
  
1 сентября 1945г. Клод Шеннон установил, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами:
+
Установлено, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами:
 
* быть абсолютно случайным,
 
* быть абсолютно случайным,
 
* использоваться ровно один раз,
 
* использоваться ровно один раз,

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

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

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

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

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