|
|
Компьютеры - Статистический криптоанализ - Свойства хорошей статистики23 января 2011
Оглавление: 1. Статистический криптоанализ 2. Свойства хорошей статистики
Хорошая статистика для решения системы должна обладать следующими свойствами:
- Она должна просто вычисляться;
- Она должна зависеть от ключа больше, чем от сообщения, если с её помощью требуется находить ключ. Изменения по M не должны маскировать изменений по K. Те значения статистики, которые могут быть «различены», несмотря на «размытость», создаваемую изменением по M, должны разделять пространство ключей на несколько подмножеств, вероятности которых сравнимы по величине, причём статистика будет характеризовать подмножество, в котором лежит правильный ключ;
- Статистика должна давать информацию о значительных объёмах ключа, а не об объёмах, составляющих малую долю общего числа бит;
- Информация, даваемая статистикой, должна быть простой и удобной для использования. Таким образом, подмножества, на которые статистика разделяет пространство ключей, должны иметь простую структуру в пространстве ключей.
Просмотров: 1828
|