Метод шифрования, который взламывали французские ученые, называется RSA. Это алгоритм с открытым ключом, в основе которого лежит математическая задача перемножения больших целых чисел. Он широко применяется во многих криптографический приложениях.
В данном случае хакеры должны были найти целые числа, произведение которых дает число, состоящее из 240 знаков. Такую задачу можно решить, применив грубую вычислительную силу — компьютер будет перебирать значения, пока не найдет нужную комбинацию. Однако этот способ требует слишком много времени, пишет Popular Mechanics.
Эмманюэль Томе и его коллеги из Национального исследовательского института информатики и автоматизации взломали RSA-240, ключ длиной 795 бит.
Предыдущий рекорд был установлен этой же командой в 2010 году — тогда ученые подобрали значения множителей для ключа из 232 десятичных разрядов или 768 бит. Кроме того, на этот раз исследователи справились с задачей быстрее, чем в прошлый.
Помимо этого, ученые рассчитали дискретный логарифм этого же размера. Они используются в безопасных компьютерных коммуникациях, например, когда компьютер соединяется с сайтом через HTTPS.
Томе и его коллеги проводили вычисления на кластере компьютеров во Франции, Германии и США, что позволило сократить машинное время с 35 млн часов (или 4000 лет) до 8 млн часов в переводе на время работы одного компьютера.
Вычисления дискретного логарифма отняли еще больше времени — эквивалент 27 млн часов.
Это достижение, тем не менее, не угрожает пока безопасности RSA-шифрования, поскольку обычная длина ключа, которую используют современные компьютеры, составляет 2048 бит — это почти в три раза больше.
По подсчетам американских математиков, квантовым компьютерам хватит для взлома RSA-шифрования всего восьми часов работы — и 29 млн кубитов. Они уверены, что неприступная пока криптографическая защита будет гарантировано взломана в ближайшие 25 лет.
