Cognition взломала RSA-260 с помощью Devin и GPU
Factoring RSA 260
Команда Cognition под руководством Эрика Лу оптимизировала планировщик задач для использования простаивающих GPU и с помощью автономных агентов Devin построила самый быстрый в мире GPU-решетатель, что позволило разложить RSA-260 — 260-значное число. Это новый рекорд для RSA Factoring Challenge, побивший RSA-250 (2020 год). Затраты составили около 4900 GPU-дней (~$400 тыс.), а RSA-1024 может быть взломан примерно за $30 млн.
Hyperscalers или передовые AI-лаборатории, вероятно, могли бы факторизовать числа RSA-1024 при стоимости порядка $30 млн за число — и, с небольшой дополнительной оптимизацией, вероятно, существенно меньше.
- herf
Одна проблема в том, что core-years для RSA-250 считались в терминах одноядерного Skylake Xeon 2017 года.
Если вы можете арендовать выделенный 96-ядерный Epyc за $1/час (дешёвый выделенный хост), то сочетание улучшений IPC (>2x) и количества ядер делает 7,010 "skylake core-years" стоимостью всего $175k, а не $5M. Облачные серверы по требованию (которые стоят больше $1, может, $5/час) вероятно делают GPU дешевле, но это ближе, чем говорит автор.
- Retr0id
Кажется, это первый раз, когда пост в блоге "я заставил роя агентов что-то сделать" был на самом деле написан человеком, какой глоток свежего воздуха.
- big_toast
"Я оцениваю, что эта факторизация стоила около 4,900 GPU-дней, или 13.5 GPU-лет, что составляет около $400k по текущим рыночным ценам"
"факторизация выполнялась без предельных затрат на свободных или фрагментированных вычислительных ресурсах, которые нельзя было использовать для других целей"
Интересное использование простаивающих вычислительных ресурсов.