Interested Article - Шифротекст
- 2020-07-22
- 1
Шифротекст , шифртекст — результат операции шифрования. Часто также используется вместо термина «криптограмма», хотя последний подчёркивает сам факт передачи сообщения, а не шифрования.
Процесс применения операции шифрования к шифротексту называется перешифровкой .
Свойства шифротекста
При рассмотрении шифротекста как случайной величины , зависящей от соответствующих случайных величин открытого текста и ключа шифрования , можно определить следующие свойства шифротекста:
- Свойство однозначности шифрования:
- Из цепных равенств следует
-
-
- (из свойства однозначности расшифрования)
-
- (из принципа независимости открытого текста от ключа и свойства однозначности шифрования)
- тогда
- это равенство используется для вывода формулы расстояния единственности .
-
-
- , то есть
Использование для криптоанализа
Шеннон в статье 1949 года « Теория связи в секретных системах » показал, что для некоторого случайного шифра теоретически возможно (используя неограниченные ресурсы) найти исходный открытый текст, если известно букв шифротекста, где — энтропия ключа шифра, — избыточность открытого текста (в том числе с учётом контрольных сумм и т. д.), — объём используемого алфавита.
Литература
- Анин, Б. Ю. . Введение. Терминологический арсенал радиошпионажа // Радиоэлектронный шпионаж. — М. : Центрполиграф, 2000. — С. 12—16. — (Секретная папка). — 10 000 экз. — ISBN 5-227-00659-8 .
- . — М. : МЦНМО, 2006.
- 2020-07-22
- 1