Абсолютная секретность — различия между версиями
| Строка 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>. | + | '''Абсолютная секретность''' - основной термин, используемый в отношении [[системы шифрования|систем шифрования]]. Система шифрования называется абсолютно секретной, если для любых слов <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>. |
Установлено, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами: | Установлено, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами: | ||
Версия 16:35, 27 мая 2010
Абсолютная секретность - основной термин, используемый в отношении систем шифрования. Система шифрования называется абсолютно секретной, если для любых слов распределение случайной величины совпадает с распределением случайной величины . При этом - равновероятно выбирается из набора ключей .
Установлено, что для абсолютной секретности, ключ системы шифрования должен обладать следующими свойствами:
- быть абсолютно случайным,
- использоваться ровно один раз,
- его длина должна быть не меньшей чем длина передаваемого сообщения.
Шифр Вернама (одноразовый блокнот) является абсолютно секретным, однако того, что это единственный абсолютно секретный шифр пока не установлено.
