Подходы к оценке стойкости криптосистем

О криптографической стойкости

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

Само понятие криптографической стойкости систем шифрования разделяется на теоретическую (совершенную) стойкость и практическую стойкость. Совершенная стойкость шифрсистемы, введенная К. Шенноном, означает невозможность вскрытия шифрсистемы криптоаналитиком, даже если он располагает неограниченными интеллектуальными и материальными (в том числе вычислительными) ресурсами. Теоретическая стойкость шифрсистемы обеспечивается статистической независимостью открытого и шифрованного текстов (см. параграф 13.7). Свойства теоретически стойких шифров не позволяют применять их для криптографической защиты больших объемов информации, что обусловило ограниченность их применения на практике. Большинство используемых шифров не обладает свойством статистической независимости открытого и шифрованного текстов, для них рассматривается практическая стойкость. Практическая криптографическая стойкость шифров ограничена, хотя реальная оценка сложности вскрытия шифра может быть очень высокой. Для получения оценки практической стойкости шифра применяются различные подходы.