Совершенная секретность
Шифр обладает совершенной секретностью, если шифртекст не раскрывает об открытом тексте ровным счётом ничего.
Клод Шеннон формализовал идею в 1949 году в работе «Теория связи в секретных системах». Условие выполняется, когда ключ случаен, не короче сообщения и используется только один раз. Одноразовый блокнот — единственная известная схема, достигающая этого, и ключевой материал в ней ни в коем случае нельзя использовать повторно.
Понятие объясняет, почему практическое шифрование опирается на вычислительную сложность. Совершенная секретность непрактична для обычного трафика, поэтому современные шифры допускают, что атакующий может пытаться, но обязан потерпеть неудачу за любое реалистичное время.