Next: 10. Совершенная секретность
Up: Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ
Previous: Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ
Contents: Содержание
Рассмотрим вопросы, связанные с ``теоретической секретностью''
систем. Насколько устойчива некоторая система, если шифровальщик
противника не ограничен временем и обладает всеми необходимыми
средствами для анализа криптограмм? Имеет ли криптограмма
единственное решение (даже если для нахождения этого решения
может потребоваться такой объем работ, что его практически
нельзя будет выполнить), а если нет, то сколько она имеет
приемлемых решений? Какой объем текста, зашифрованного в данной
системе, нужно перехватить для того, чтобы решение стало
единственным? Существуют ли секретные системы, в которых вообще
нельзя найти единственного решения независимо от того, каков
объем перехваченного зашифрованного текста? Существуют ли
секретные системы, в которых противник не получает никакой
информации, сколько бы он ни перехватывал зашифрованного текста?
В анализе этих вопросов найдут широкое применение понятия
энтропии, избыточности, а также и другие понятия, введенные в
работе ``Математическая теория связи''1).
|