Понятие энтропии

Модель Шеннона

Теоретико-информационная и практическая оценки криптостойкости симметричных шифрсистем.

Теоретико-информационная оценка криптостойкости симметричных шифрсистем.

Шифры подстановки

Шифр перестановки

Простые шифры.

Составной шифр

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

- восстановление открытого текста из криптограммы;

- восстановление секретного ключа шифрования.

Дешифрование – процесс получения криптоаналитиком открытого сообщения из криптограммы без знания секретного ключа.

В общем случае, вторая из перечисленных задач является существенно более сложной, чем первая. Однако, имея ключ шифрования, криптоаналитик может впоследствии расшифровывать все данные, зашифрованные найденным ключом. Такая атака (в случае ее успешного осуществления) называется полным раскрытием алгоритма шифрования.

Оценка криптостойкости при отсутствии ограничения на доступные криптоаналитику ресурсы называется теоретико-информационной, в противном случае – практической

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