повний час перебору становить 3.162 * Е16 років. Для алгоритму IDEA довжина ключа становить 128 біт і повний час перебору складає 8.09 * Е18 років. Навіть якщо буде використаний суперкомп'ютер складається зі ста тисяч процесорів з максимально можливою швидкістю в 10 16 операцій/секунду для розшифровки ГОСТу знадобиться 4.21 * Е7 років, а для IDEA - 1.08 * Е10 років. Очевидно, що навіть застосування декількох сотень суперкомп'ютерів Intel ASCI Red, вартістю по 55 мільйонів доларів кожен, не в стоянні кардинально поліпшити ситуацію. В
алгоритм RSA
Оцен-ки трудомісткості розкладання простих чисел (1994 рік)
N
Число операцій
Довжина
Примітки
E50
1.4 * 10 10
166 біт
Розкриваємо на суперкомп'ютерах
E100
2.3 * 10 15
332 біт
На межі сучасних технологій
E200
1.2 * 10 23
664 біт
За межами сучасних технологій
E300
2.7 * 10 34
996 біт
Тре-бу-ет істотних змін у технології
E500
1.3 * 10 51
1660 біт
Чи не розкриваємо
В
Оцен-ки трудомісткості розкладання простих чисел (2000 рік)
N
Число операцій
Довжина
Максимальний час дешифрування на суперкомп'ютері Intel ASCI Red
E50
1.4 * 10 10
166 біт
0.01 сек.
E100
2.3 * 10 15
332 біт
29 сек.
E200
1.2 * 10 23
664 біт
2854 року
E300
2.7 * 10 34
996 біт
6.42...
