Абсолютно стойкий шифр

Шифр, шифротекст в которого не дает никакой информации о соответствующем открытом тексте, называется абсолютно стойким, или совершенным

Определение. Шифр называется абсолютно стойким или совершенным, если

Теорема (Шеннон). Для абсолютно стойкого шифра имеет место неравенство:

.

Теорема (Шеннон). – симметричный шифр: .

Он абсолютно стойкий тогда и только тогда, когда

1) использование всех ключей равновероятно: ,

2) существует единственный ключ k, такой что .