Интернет магазин китайских планшетных компьютеров



Компьютеры - Статистический криптоанализ

23 января 2011


Оглавление:
1. Статистический криптоанализ
2. Свойства хорошей статистики



Описание метода

В общем случае статистический анализ выполняется следующим образом:

  1. По перехваченной криптограмме E вычисляется некоторая статистика. Эта статистика такова, что для всех осмысленных сообщений M она принимает значения, мало отличающиеся от Sk , величины, зависящей только от частного используемого ключа.
  2. Полученная таким образом величина служит для выделения тех возможных ключей, для которых значение Sk лежит в близкой окрестности наблюденного значения.

Статистика, которая не зависит от K или изменяется в зависимости от M так же сильно, как и в зависимости от K, не может быть существенна для выделения некоторого подмножества ключей. Так, в шифрах транспозиции подсчёт частот букв не даёт никакой информации о K — для любого K эта статистика остается той же самой. Поэтому нельзя извлечь никакой пользы из подсчёта частот для раскрытия шифров транспозиции. Более точно данной статистике S можно приписать некоторую «разрешающую мощность». Для каждой величины S имеется условная ненадёжность ключа Hs и это всё, что известно относительно ключа. Среднее арифметическое взвешенное этих величин \sum pH_S даёт среднюю ненадёжность ключа при известном S, где p является априорной вероятностью конкретного значения S. Разность объёма ключа H и этой средней неопределённости измеряет «разрешающую мощность» статистики S. В строго идеальном шифре все статистики данной криптограммы не зависят от частного используемого ключа. Это следует из свойства сохранения меры преобразованием T_jT_k^-1 в пространстве E или T_j^-1T_k в пространстве M.

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



Просмотров: 939


<<< Радужная таблица
Человек посередине >>>