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

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

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

править

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

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


  • Из цепных равенств следует
 
(из свойства однозначности расшифрования)
 
(из принципа независимости открытого текста от ключа и свойства однозначности шифрования)
тогда
 
это равенство используется для вывода формулы расстояния единственности.


 , то есть  

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

править

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

Литература

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