3 сентября Эрик Лу из Cognition с помощью Devin разложил…
3 сентября Эрик Лу из Cognition с помощью Devin разложил на множители RSA-260, число длиной 862 бита. Уже 19 сентября Стивен Вайс при помощи Claude справился с RSA-896. Эти задачи оставались без публичного решения примерно 35 лет. Числа опубликовали в рамках конкурса RSA: участникам предлагалось найти два простых числа, произведение которых даёт исходное огромное число. Такие испытания помогают оценивать стоимость взлома и выбирать достаточно длинные ключи для защиты данных.
В проекте Cognition агенты под руководством человека разрабатывали и оптимизировали программы для GPU-кластера. По оценке автора, полученная реализация позволяет проводить факторизацию примерно в десять раз дешевле прежнего публичного подхода. Практический интерес огромный: RSA-2048 используется в сертификатах и цифровых подписях, а разложение соответствующего числа позволяет восстановить закрытый ключ. Работу над RSA 1024 уже начали
🍿
Оцените материал:
Присоединяйтесь и подпишитесь на рассылку самых свежих новостей по Email
Получайте свежие новости и идеи на почту. Без спама — только самое интересное.
Нажимая «Подписаться», вы соглашаетесь с политикой конфиденциальности.