Шифротекст

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

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

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

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

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

$H\left(Y|XZ\right)=0$$H\left(Y|XZ\right)=0$ 

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

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

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

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

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

тогда

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

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

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

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

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

Основная статья: расстояние единственности

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

ЛитератураПравить

• Анин, Б. Ю.. Введение. Терминологический арсенал радиошпионажа // Радиоэлектронный шпионаж. — М. : Центрполиграф, 2000. — С. 12—16. — (Секретная папка). — 10 000 экз. — ISBN 5-227-00659-8.