Шифротекст

Шифротекст, шифртекст — результат операции шифрования. Часто также используется вместо термина «криптограмма», хотя последний подчёркивает сам факт передачи сообщения, а не шифрования.

Процесс применения операции шифрования к шифротексту называется перешифровкой.

Свойства шифротекста

При рассмотрении шифротекста как случайной величины $Y=f(X,Z)$, зависящей от соответствующих случайных величин открытого текста $X$ и ключа шифрования $Z$, можно определить следующие свойства шифротекста:

• Свойство однозначности шифрования:

$H(Y|XZ)=0$

• Из цепных равенств следует

$H\left(ZYX\right)=H\left(Z\right)+H(Y|Z)+H(X|YZ)=H\left(Z\right)+H(Y|Z)+0$

(из свойства однозначности расшифрования)

$H\left(ZXY\right)=H\left(Z\right)+H(X|Z)+H(Y|XZ)=H\left(Z\right)+H\left(X\right)+0$

(из принципа независимости открытого текста от ключа и свойства однозначности шифрования)

тогда

$H(Y|Z)=H\left(X\right)$

это равенство используется для вывода формулы расстояния единственности.

• Для абсолютно надёжной криптосистемы

$I(Y,X)=0$, то есть $H\left(Y\right)=H(Y|X)$

Использование для криптоанализа

Шаблон:Main

Шеннон в статье 1949 года «Теория связи в секретных системах» показал, что для некоторого случайного шифра теоретически возможно (используя неограниченные ресурсы) найти исходный открытый текст, если известно $L=\frac{H\left(Y\right)}{r\log N}$ букв шифротекста, где $H\left(Y\right)$ — энтропия ключа шифра, $r$ — избыточность открытого текста (в том числе с учётом контрольных сумм и т. д.), $N$ — объём используемого алфавита.

Литература

• Шаблон:Книга:Анин Б.Ю.: Радиоэлектронный шпионаж
• Шаблон:Книга