№5 - Элементы криптоанализа. Полный перебор. Частотный анализ. Модели систем шифрования.

Некоторые элементы криптоанализа

Криптоанализ - это наука о надежности систем шифрования, при этом исследуется различные возможности получения инфорамции.
Попытки взлома называются атаками. Некоторые типы атак:
1. Известны соответствующие друг другу исходный текст $m$ и шифрованный текст $c:E_{e}(m)=c$. Необходимо найти ключ шифрования $e$ или ключ дешифрования $d$. Говорят, что это анализ с полной информацией.
2. Известен только шифрованный текст $c$. Требуется прочитать $m$, найти ключ шфирования $e$ и ключ дешифрирования $d$. Такая атака называется пассивной.
3. Взломщик имеет возможность посылать шифрованные тексты и получать на них ответы. По этим данным он пытается восстановить секретные параметры шифра. Это - активная атака.

Рассмотрим некоторые конкретные возможности взломщика:

1. Полный перебор

Допустим он знает исходный текст $m$ и шифрованный текст $c=E_{e}(m)$. Предположим, что сщуествует единственный ключ шифрования $e:c=E_{e}(m)$, где $e_{p}$ один из ключей $e_{1},\dots e_{t}$. Тем самым найдем ключ шифрования.