ИНФОРМАТИКА

При оценке сложности атаки часто приходится оперировать очень большими числами. Чтобы было понятно, насколько они велики, в табл. 5.1 для них приведены некоторые физические аналогии.
Таблица 5.1. Физические аналогии для очень больших чисел
Физическая аналогия
Число
Время, оставшееся до наступления следующего ледникового периода
16ּ103 (214) лет
Время, оставшееся до превращения Солнца в новую звезду
109(230)лет
Возраст Земли
109(230)лет
Возраст Вселенной
1010(232)лет
Количество атомов, из которых состоит Земля
1051 (2170)
Количество атомов, из которых состоит Солнце
Количество атомов, из которых состоит наша Галактика
Количество атомов, из которых состоит Вселенная
Объем Вселенной
1057(2190)
1067(2223)
1077(2265)
1084(2280)см3
В то время как сложность атаки на данный алгоритм шифрования является постоянной величиной (по крайней мере, до тех пор, пока криптоаналитик не придумает более эффективный метод взлома), вычислительная мощь современных компьютеров растет буквально не по дням, а по часам. Такой феноменальный рост наблюдается в течение последних пятидесяти лет, и есть все основания полагать, что в ближайшее время данная тенденция сохранится. Большинство криптоаналитических атак идеально подходят для реализации на параллельных компьютерах: полномасштабная атака на шифр разбивается на миллионы крошечных атак, которые ведутся независимо друг от друга и, следовательно, не требуют организации взаимодействия между процессорами. Поэтому в корне неверно заявлять о достаточной вычислительной стойкости алгоритма шифрования только потому, что его невозможно взломать при современном уровне развития технологии. Хорошая криптосистема всегда проектируется с достаточным запасом на будущее. При этом необходимо принимать во внимание прогнозируемый рост компьютерной производительности, чтобы алгоритм шифрования оставался вычислительно стойким в течение многих лет.
Шифры замены и перестановки
Шифры появились на свет задолго до изобретения компьютера.