Logo
Cover

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

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

В данном случае хакеры должны были найти целые числа, произведение которых дает число, состоящее из 240 знаков. Такую задачу можно решить, применив грубую вычислительную силу — компьютер будет перебирать значения, пока не найдет нужную комбинацию. Однако этот способ требует слишком много времени, пишет Popular Mechanics.

Эмманюэль Томе и его коллеги из Национального исследовательского института информатики и автоматизации взломали RSA-240, ключ длиной 795 бит.

Предыдущий рекорд был установлен этой же командой в 2010 году — тогда ученые подобрали значения множителей для ключа из 232 десятичных разрядов или 768 бит. Кроме того, на этот раз исследователи справились с задачей быстрее, чем в прошлый.

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

Томе и его коллеги проводили вычисления на кластере компьютеров во Франции, Германии и США, что позволило сократить машинное время с 35 млн часов (или 4000 лет) до 8 млн часов в переводе на время работы одного компьютера.

Вычисления дискретного логарифма отняли еще больше времени — эквивалент 27 млн часов.

Это достижение, тем не менее, не угрожает пока безопасности RSA-шифрования, поскольку обычная длина ключа, которую используют современные компьютеры, составляет 2048 бит — это почти в три раза больше.

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