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

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

Текущая версия на 19:20, 4 сентября 2022

Абсолютная секретность - основной термин, используемый в отношении систем шифрования. Система шифрования называется абсолютно секретной, если для любых слов [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].

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

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

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