| rdfs:comment
| - Статистический криптоанализ - метод криптографического анализа. Многие типы шифров могут быть раскрыты с помощью статистического криптоанализа. В общем случае статистический анализ выполняется следующим образом. По перехваченной криптограмме вычисляется некоторая статистика. Эта статистика такова, что для всех осмысленных сообщений она принимает значения, мало отличающиеся от , величины, зависящей только от частного используемого ключа. Полученная таким образом величина служит для выделения тех возможных ключей, для которых значение лежит в близкой окрестности наблюденного значения. Статистика, которая не зависит от или изменяется в зависимости от так же сильно, как и в зависимости от , не может быть существенна для выделения некоторого подмножества ключей. Так, в шифрах транспозиции подсч
- Статистический криптоанализ — один из методов криптоанализа, с помощью которого могут быть раскрыты многие типы шифров. В общем случае статистический криптоанализ выполняется следующим образом. По перехваченной криптограмме вычисляется некоторая статистика. Эта статистика такова, что для всех осмысленных сообщений она принимает значения, мало отличающиеся от , величины, зависящей только от частного используемого ключа . Полученная таким образом величина служит для выделения тех возможных ключей, для которых значение лежит в близкой окрестности наблюденного значения. Статистика, которая не зависит от или изменяется в зависимости от так же сильно, как и в зависимости от , не может быть существенна для выделения некоторого подмножества ключей. Так, в шифрах транспозиции подсчет частот букв не
|
| abstract
| - Статистический криптоанализ — один из методов криптоанализа, с помощью которого могут быть раскрыты многие типы шифров. В общем случае статистический криптоанализ выполняется следующим образом. По перехваченной криптограмме вычисляется некоторая статистика. Эта статистика такова, что для всех осмысленных сообщений она принимает значения, мало отличающиеся от , величины, зависящей только от частного используемого ключа . Полученная таким образом величина служит для выделения тех возможных ключей, для которых значение лежит в близкой окрестности наблюденного значения. Статистика, которая не зависит от или изменяется в зависимости от так же сильно, как и в зависимости от , не может быть существенна для выделения некоторого подмножества ключей. Так, в шифрах транспозиции подсчет частот букв не дает никакой информации о – для любого эта статистика остается той же самой. Поэтому нельзя извлечь никакой пользы из подсчета частот для раскрытия шифров транспозиции. Более точно данной статистике можно приписать некоторую "разрешающую мощность". Для каждой величины имеется условная ненадежность ключа (ненадежность при фиксированном значении ) и это все, что известно относительно ключа. Взвешенное среднее этих величин дает среднюю ненадежность ключа при известном , где является априорной вероятностью конкретного значения . Разность объема ключа и этой средней неопределенности измеряет "разрешающую мощность" статистики . В строго идеальном шифре все статистики данной криптограммы не зависят от частного используемого ключа. Это следует из свойства сохранения меры преобразованием в пространстве или в пространстве . Имеются хорошие и плохие статистики, точно так же, как имеются хорошие и плохие методы испытаний и ошибок. Фактически проверка некоторой гипотезы методом испытаний и ошибок представляет собой некоторый тип статистики, и то, что было сказано выше относительно наилучших типов испытаний, верно и вообще. Хорошая статистика для решения системы должна обладать следующими свойствами:
* должна просто вычисляться;
* должна зависеть от ключа больше, чем от сообщения, если с ее помощью требуется находить ключ. Изменения по не должны маскировать изменений по . Те значения статистики, которые могут быть "различены", несмотря на "размытость", создаваемую изменением по , должны разделять пространство ключей на несколько подмножеств, вероятности которых сравнимы по величине, причем статистика будет характеризовать подмножество, в котором лежит правильный ключ;
* должна давать информацию о значительных объемах ключа, а не об объемах, составляющих малую долю общего числа бит;
* информация, даваемая статистикой, должна быть простой и удобной для использования; как следствие подмножества, на которые статистика разделяет пространство ключей, должны иметь простую структуру в пространстве ключей.
- Статистический криптоанализ - метод криптографического анализа. Многие типы шифров могут быть раскрыты с помощью статистического криптоанализа. В общем случае статистический анализ выполняется следующим образом. По перехваченной криптограмме вычисляется некоторая статистика. Эта статистика такова, что для всех осмысленных сообщений она принимает значения, мало отличающиеся от , величины, зависящей только от частного используемого ключа. Полученная таким образом величина служит для выделения тех возможных ключей, для которых значение лежит в близкой окрестности наблюденного значения. Статистика, которая не зависит от или изменяется в зависимости от так же сильно, как и в зависимости от , не может быть существенна для выделения некоторого подмножества ключей. Так, в шифрах транспозиции подсчет частот букв не дает никакой информации о – для любого эта статистика остается той же самой. Поэтому нельзя извлечь никакой пользы из подсчета частот для раскрытия шифров транспозиции. Более точно данной статистике можно приписать некоторую "разрешающую мощность". Для каждой величины имеется условная ненадежность ключа (ненадежность при фиксированном значении ) и это все, что известно относительно ключа. Взвешенное среднее этих величин дает среднюю ненадежность ключа при известном , где является априорной вероятностью конкретного значения . Разность объема ключа и этой средней неопределенности измеряет "разрешающую мощность" статистики . В строго идеальном шифре все статистики данной криптограммы не зависят от частного используемого ключа. Это следует из свойства сохранения меры преобразованием в пространстве или в пространстве . Имеются хорошие и плохие статистики, точно так же, как имеются хорошие и плохие методы испытаний и ошибок. Фактически проверка некоторой гипотезы методом испытаний и ошибок представляет собой некоторый тип статистики, и то, что было сказано выше относительно наилучших типов испытаний, верно и вообще. Хорошая статистика для решения системы должна обладать следующими свойствами: 1.
* 2. 1.
* Она должна просто вычисляться; 3. 2.
* Она должна зависеть от ключа больше, чем от сообщения, если с ее помощью требуется находить ключ. Изменения по не должны маскировать изменений по . Те значения статистики, которые могут быть "различены", несмотря на "размытость", создаваемую изменением по , должны разделять пространство ключей на несколько подмножеств, вероятности которых сравнимы по величине, причем статистика будет характеризовать подмножество, в котором лежит правильный ключ; 4. 3.
* Статистика должна давать информацию о значительных объемах ключа, а не об объемах, составляющих малую долю общего числа бит; 5. 4.
* Информация, даваемая статистикой, должна быть простой и удобной для использования. Таким образом, подмножества, на которые статистика разделяет пространство ключей, должны иметь простую структуру в пространстве ключей.
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)