Абсолютно стойкий шифр - шифр, в котором знание шифротекста не позволяет улучшить оценку соответствующего открытого текста. Для абсолютно стойкого шифра дешифрование по вероятности успеха эквивалентно простому угадыванию открытого текста в отсутствии каких-либо дополнительных данных.