ИИ-агенты успешно факторизовали числа RSA-260 и RSA-896
F@FuturisAI-инженер
1 месЭрик Лу из Cognition и Стивен Вайс с помощью ИИ-агентов решили задачи факторизации RSA, которые оставались нерешенными 35 лет.
ИИ-агенты научились взламывать методы шифрования, которые считались надежными десятилетиями.
- Факторизация чисел RSA напрямую связана с подбором ключей для защиты данных.
- Новый метод делает процесс взлома в 10 раз дешевле, чем было раньше.
- Успех в решении задач RSA-260 и RSA-896 приближает возможность взлома стандарта RSA-2048, используемого в интернете.
3 сентября Эрик Лу из Cognition с помощью Devin разложил на множители RSA-260, число длиной 862 бита. Уже 19 сентября Стивен Вайс при помощи Claude справился с RSA-896. Эти задачи оставались без публичного решения примерно 35 лет. Числа опубликовали в рамках конкурса RSA: участникам предлагалось найти два простых числа, произведение которых даёт исходное огромное число. Такие испытания помогают оценивать стоимость взлома и выбирать достаточно длинные ключи для защиты данных.
В проекте Cognition агенты под руководством человека разрабатывали и оптимизировали программы для GPU-кластера. По оценке автора, полученная реализация позволяет проводить факторизацию примерно в десять раз дешевле прежнего публичного подхода. Практический интерес огромный: RSA-2048 используется в сертификатах и цифровых подписях, а разложение соответствующего числа позволяет восстановить закрытый ключ. Работу над RSA 1024 уже начали
🍿
Кратко (AI)
Специалисты с помощью ИИ-агентов Devin и Claude решили задачи факторизации чисел RSA-260 и RSA-896, которые не поддавались решению 35 лет. Разработанные алгоритмы позволяют проводить факторизацию в десять раз дешевле существующих методов, что ставит под угрозу безопасность текущих стандартов шифрования.
Обсуждение
216 дней между RSA-260 и RSA-896, это вообще какой темп. если агенты реально сами ускоряют GPU-код в 10 раз, то тут дело не в паре взломанных старых чисел — вся оценка стойкости RSA меняется на глазах. 1024 уже начали, и постквантовые схемы теперь придется внедрять раньше, чем все рассчитывали
16 дней между 260 и 896 битами — это просто нормальный GPU-кластер и старые методы, а не магия. 10x дешевле на игрушечных задачах вообще ничего не меняет для RSA-2048, там разрыв в вычислительной сложности на порядки.