Шифротекст

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

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

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

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

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

<math>H \left( Y | X Z \right) = 0</math>

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

<math>H \left( Z Y X \right) = H \left( Z \right) + H \left( Y | Z \right) + H \left( X | Y Z \right) = H \left( Z \right) + H \left( Y | Z \right) + 0</math>

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

<math>H \left( Z X Y \right) = H \left( Z \right) + H \left( X | Z \right) + H \left( Y | X Z \right) = H \left( Z \right) + H \left( X \right) + 0</math>

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

тогда

<math>H \left( Y | Z \right) = H \left( X \right)</math>

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

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

<math>I \left(Y, X \right) = 0</math>, то есть <math>H \left( Y \right) = H \left( Y | X \right)</math>

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

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

Литература

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

Отрывок, характеризующий Шифротекст

– Не умели утром взять живьем Мюрата и прийти вовремя на место: теперь нечего делать! – отвечал он другому.
Когда Кутузову доложили, что в тылу французов, где, по донесениям казаков, прежде никого не было, теперь было два батальона поляков, он покосился назад на Ермолова (он с ним не говорил еще со вчерашнего дня).
– Вот просят наступления, предлагают разные проекты, а чуть приступишь к делу, ничего не готово, и предупрежденный неприятель берет свои меры.
Ермолов прищурил глаза и слегка улыбнулся, услыхав эти слова. Он понял, что для него гроза прошла и что Кутузов ограничится этим намеком.
– Это он на мой счет забавляется, – тихо сказал Ермолов, толкнув коленкой Раевского, стоявшего подле него.
Вскоре после этого Ермолов выдвинулся вперед к Кутузову и почтительно доложил:
– Время не упущено, ваша светлость, неприятель не ушел. Если прикажете наступать? А то гвардия и дыма не увидит.
Кутузов ничего не сказал, но когда ему донесли, что войска Мюрата отступают, он приказал наступленье; но через каждые сто шагов останавливался на три четверти часа.
Все сраженье состояло только в том, что сделали казаки Орлова Денисова; остальные войска лишь напрасно потеряли несколько сот людей.
Вследствие этого сражения Кутузов получил алмазный знак, Бенигсен тоже алмазы и сто тысяч рублей, другие, по чинам соответственно, получили тоже много приятного, и после этого сражения сделаны еще новые перемещения в штабе.
«Вот как у нас всегда делается, все навыворот!» – говорили после Тарутинского сражения русские офицеры и генералы, – точно так же, как и говорят теперь, давая чувствовать, что кто то там глупый делает так, навыворот, а мы бы не так сделали. Но люди, говорящие так, или не знают дела, про которое говорят, или умышленно обманывают себя. Всякое сражение – Тарутинское, Бородинское, Аустерлицкое – всякое совершается не так, как предполагали его распорядители. Это есть существенное условие.