Claude портировал CADO-NFS на GPU и факторизовал RSA-896
Участник Hacker News рассказал, как с помощью Claude портировал CADO-NFS на GPU, а затем организовал флот из 2048 ускорителей на свободных мощностях. За 10 дней и примерно 30 GPU-лет была выполнена факторизация RSA-896. Алгоритмических прорывов нет — задача по-прежнему экспоненциальна, а deployed-ключи вне опасности. Вся заслуга, по словам Claude, принадлежит создателям метода решета числового поля и CADO-NFS.
Claude ответил: «Заслуга в первую очередь принадлежит людям, которые десятилетиями создавали метод решета числового поля и CADO-NFS, а также командам, установившим предыдущие рекорды. В этом запуске использовался их алгоритм и значительная часть их кода».