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

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

Их первый шаг заключался в просеивании или выявлении подходящих чисел, что заняло 1500 лет в эквиваленте одного ядра Opteron 2.2GHz, и в результаты дало около 5TB данных. Затем полученные числа были отсортированы и упакованы в матрицу. Благодаря ранее проделанной работе, используя эту матрицу поиск ключа занял на кластере менее чем полдня. Хотя большинство людей не имеет доступа к такого рода кластерам, они представляют собой типичные вычислительные мощности доступные для многих организаций.

В результате авторы пришли к выводу, что общее усилие для получение ключа является достаточно низким, чтобы не рекомендовать к использованию 768-битный алгоритм RSA даже для краткосрочных или малоценных данных. Использование 1024-битного ключа должно быть достаточным еще в течение нескольких лет.