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