Ученым удалось взломать самый сложный ключ шифрования

Взломанный алгоритм для шифрования RSA использует умножение для получения гигантского числа из нескольких простых. Система RSA используется для защиты программного обеспечения и в схемах цифровой подписи. Также она используется в открытой системе шифрования PGP.

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

Ученые пытались взломать алгоритм с помощью полного перебора — метода, при котором поиск решения ведется исчерпыванием всевозможных вариантов. Сложность такого метода заключается в том, что, в зависимости от сложности задачи, решение может занять от нескольких дней до нескольких тысяч лет.

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