Взлом криптоалгоритмов

Суперкомпьютеры


Чтобы понять, насколько современные суперкомпьютеры мощны для решения задач криптоанализа, часто проводят такой эксперимент. Допустим, рассматриваемые алгоритмы шифрования идеальны, то есть оптимальным методом их взлома будет прямой перебор всех возможных ключей. Очевидно, в этом случае стойкость криптосистем будет определяться длиной ключа. Предположим, что генерация ключа компьютером происходит за один такт его работы, а операция дешифрования - мгновенно. Определив отношение количества ключей к быстродействию компьютера, мы получим нижнюю оценку сложности дешифрования сообщения для идеального алгоритма.
Результаты таких расчетов для разных суперкомпьютеров приведены в таблице:

Компьютер

Производительность (FLOPS)

56 бит

64 бит

70 бит

75 бит

96 бит

128 бит



Intel ASCII Red 1068*106 8.6 часа 3.2 мес. 17 лет 561 год 38.8*105 лет 3.4*1017 лет
Hitachi Tsukba CP-PAC 368*106 25.8 часа 9.3 мес. 51 год 1628 лет 106*105 лет 9.9*1017 лет
SGI/Cray T3E 265*106 34.6 часа 25.8 мес. 70 лет 2261 год 148*105 лет 137*1017 лет



Содержание раздела