Совершенно секретные шифры и теория Шеннона

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 20:28, 16 июня 2016.

Шаблон:Проверка+

TemplateTheoremIcon.svg Теорема Теорема Шенона

совершенный шифр т.е. и при этом -случайная выборка из множества ключей.

Доказательство

Доказательство

-необходимо для доказательства теоремы

,

где выбираются случайно и равновероятно.

,

,

,

,

-все возможные значения.

Доказательство(обратно)