Когда наступит время подбирать ключи




Когда наступит время подбирать ключи - часть 5


/p>

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

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

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

Таблица 4. Время (в годах), необходимое в настоящий момент самым мощным суперкомпьютерам для полного перебора ключей

Наименование

машины

Мощн.

(FLOPS)

56 бит = 7.2*Е16

ключей

64 бита = 1.8*E19

ключей

70 бит = 1.18*Е21 ключей 75 бит = 3.78*Е22

ключей

90 бит = 1.24*E27 ключей 256 бит =

1,15*Е77 ключей

Intel ASCI Red 1.068*Е12 0.002 г.

(8,6 часа)

0.534 г.

(3,2 мес.)

35 лет

(17 лет)

1122 г.

(561 г.)

36.8*Е6 3,4*Е57
Hitachi/Tsukuba CP-PACS 3.68*Е11 0,006 г. (25,8 часа) 1,55 г. (9,3 мес.) 101,7 г.

(51 г.)

3257 лет

(1628 лет)

106*Е6 9,9*Е57
SGI/Cray T3E 2.65*Е11 0.008 г.

(34,6 часа)

2.15 г.

(25,8 мес.)

141 г.

(70 лет)

4523 г.

(2261 г.)

148*Е6 1,37*Е58
Fujitsu Numerical Wind Tunnel 2.3*Е11 0.0099 г.

(3,56 суток)

2.48 г.

(29,7 мес.)

162 г.

(81 г.)

5211 г.

(2605 лет)

170*Е6 1,58*Е58
Hitachi SR2201 2.2*Е11 0.0103 г. (3,7 суток) 2.56 г.

(30,7 мес.)

170 лет

(85 лет)

5448 лет

(2724 г.)

179*Е6 1,66*Е58
<


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