2015-06-30
775
Шифр, шифротекст в которого не дает никакой информации о соответствующем открытом тексте, называется абсолютно стойким, или совершенным
Определение. Шифр называется абсолютно стойким или совершенным, если
Теорема (Шеннон). Для абсолютно стойкого шифра имеет место неравенство:
.
Теорема (Шеннон). 
– симметричный шифр: 
.
Он абсолютно стойкий тогда и только тогда, когда
1) использование всех ключей равновероятно: 
,
2) существует единственный ключ k, такой что 
.
