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

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

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

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

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

Источник


Понравилось? Поделись с друзьями в соц-сетях!

B-MAG

Редакция Бизнес-журнала - B-MAG.ru Мы публикуем материалы о бизнесе и деловой жизни, предпринимательстве и стартапах, инвестициях, бизнес идеях, технологиях и инновациях. Business life today – деловая жизнь сегодня.

Новые комментарии:

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

11 − 6 =

Choose A Format
Story
Formatted Text with Embeds and Visuals