Ученые из Франции взломали самый сложный ключ шифрования. Для этого они использовали множество компьютеров, работающих одновременно по всему миру и сократили время взлома с изначальных 35 миллионов до тысяч вычислительных часов.
Взломанный алгоритм для шифрования RSA использует умножение для получения гигантского числа из нескольких простых. Система RSA используется для защиты программного обеспечения и в схемах цифровой подписи. Также она используется в открытой системе шифрования PGP.
Французские ученые использовали огромное количество компьютеров, работающих одновременно по всему миру, чтобы превратить совокупные 35 миллионов вычислительных часов в более сжатые сроки. Они побили предыдущий рекорд как по сложности алгоритма, так и по времени, вычислив 240-значное число за меньшее время, чем ранее 232-значное.
Ученые пытались взломать алгоритм с помощью полного перебора — метода, при котором поиск решения ведется исчерпыванием всевозможных вариантов. Сложность такого метода заключается в том, что, в зависимости от сложности задачи, решение может занять от нескольких дней до нескольких тысяч лет.
Однако исследователи отметили, что такие криптографические ключи в системах современной безопасности используются редко. Это число на треть меньше, чем ключи 2048-битного шифрования, используемого большинством компьютеров.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Чтобы писать комментарии Вам необходимо зарегистрироваться либо войти на сайт под своим именем.
» Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации. Зарегистрируйтесь на портале чтобы оставлять комментарии
Материалы предназначены только для ознакомления и обсуждения. Все права на публикации принадлежат их авторам и первоисточникам. Администрация сайта может не разделять мнения авторов и не несет ответственность за авторские материалы и перепечатку с других сайтов. Ресурс может содержать материалы 16+
