Системы защиты компьютера



              

Сложность криптоаналитической атаки



Сложность криптоаналитической атаки

Сложность криптоаналитической атаки на алгоритм шифрования может быть охарактеризована с помощью трех величин:

  • Сложность по данным. Количество входных данных, необходимое для успешной криптоаналитической атаки на алгоритм шифрования.
  • Вычислительная сложность. Время, требуемое для успешной криптоаналитической атаки на алгоритм шифрования.
  • Сложность по памяти. Объем памяти, которая нужна для успешной криптоаналитической атаки на алгоритм шифрования.
  • Часто под сложностью криптоаналитической атаки понимается максимальная среди этих величин. А для некоторых атак приходится искать компромисс между сложностью по данным, вычислительной сложностью и сложностью по памяти. Например, для реализации более быстрой атаки может потребоваться дополнительная память.

    Сложность криптоаналитической атаки, как правило, выражается в виде экспоненциальной функции. К примеру, если атака имеет сложность 2 128 , то это значит, что для взлома шифра требуется выполнить 2 128 операций.

    При оценке сложности атаки часто приходится оперировать очень большими числами. Чтобы было понятно, насколько они велики, в табл. 5.1 для них приведены некоторые физические аналогии.

    Таблица 5.1. Физические аналогии для очень больших чисел

    Физическая аналогия Число
    Время, оставшееся до наступления следующего ледникового периода 16-10 3 (2 14 ) лет
    Время, оставшееся до превращения Солнца в новую звезду 10 9 (2 30 ) лет
    Возраст Земли 10 9 (2 30 ) лет
    Возраст Вселенной 10 10 (2 32 ) лет
    Количество атомов, из которых состоит Земля 10 51 (2 170 )
    Количество атомов, из которых состоит Солнце 10 57 (2 190 )
    Количество атомов, из которых состоит наша Галактика 10 67 (2 223 )
    Количество атомов, из которых состоит Вселенная 10 77 (2 265 )
    Объем Вселенной 10 84 (2 280 )см 3

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


    Содержание  Назад  Вперед