основные определения и понятия
Стойкость алгоритма шифрования – способность противостоять всем возможным атакам против него. Стойкость зависит от наличия у противника определённых ресурсов, среди которых можно отметить следующие:
- конкретный объём перехваченных зашифрованных сообщений;
- временные ресурсы, т.е. время, необходимое для раскрытия информации путём определённых операций. В некоторых случаях временные затраты противника могут превышать время жизни секретной информации, т.е. времени её конфидециальности:
|
Т и п и н ф о р м а ц и и |
В р е м яж и з н и |
|
военная тактическая инфомарция |
минуты / часы |
|
заявления о выпуске продукции |
дни / недели |
|
долгосрочные бизнес – проекты |
годы |
|
производственные секреты |
десятилетия |
|
секрет создания водородной бомбы |
> 40 лет |
|
информация о разведчиках |
> 50 лет |
|
личная информация |
> 50 лет |
|
дипломатическая тайна |
> 65 лет |
- вычислительные ресурсы.
Теоретически существуют абсолютно стойкие алгоритмы шифрования. Математическое доказательство данного факта было предложено Шенноном и Котельниковым. Абсолютно стойкие алгоритмы должны удовлетворять следующим требованиям:
1) Длина ключа должна быть не меньше длины открытого сообщения.
2) Ключ должен использоваться только один раз.
3) Выбор ключа из ключевого пространства должен осуществляться равновероятно.
Рассмотрим самые распространенные причины осуществления успешных атак на алгоритмы шифрования:
1) Наличие статистической структуры исторически сложившихся языков. При перехвате зашифрованного сообщения для некоторых типов алгоритмов шифрования можно подсчитать частоту появления определенных символов и сопоставить их с вероятностями появления определённых символов или их комбинаций, что в некоторых случаях может привести к однозначному дешифрованию отдельных участков зашифрованного сообщения.
2) Наличие вероятных слов, т.е. слов, появления которых можно ожидать в перехваченном сообщении. Так, в деловой переписке присутствуют определенные шаблонные слова.
предыдущая следующая тема