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

Новости
7 декабря 2019

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

Далее

Ильнур
Шарафиев

Редактор

Ильнур
Шарафиев

Редактор

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

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

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

Посмотрите, как ИИ рисует милые карты солнечных вспышек в режиме онлайн

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

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

Источник

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *