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

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

Что означает термин

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

Абсолютная стойкость относится не к субъективной сложности расшифровки, а к свойству самого шифра: одного шифротекста недостаточно, чтобы получить более точное представление об открытом тексте.

Как устроено

При использовании шифра исходное сообщение преобразуется в шифротекст с помощью системы условных знаков и согласованного способа преобразования. Отправитель и получатель используют ключ или другие дополнительные данные, необходимые для чтения сообщения.

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

Где применяется

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

Не каждый шифр является абсолютно стойким. Само наличие преобразования текста или необходимость ключа ещё не означает, что знание шифротекста не улучшает оценку открытого сообщения.