Nas últimas semanas, a equipe de pesquisa Cognition e eu otimizamos nosso agendador de jobs para computação descentralizada. Como prova de conceito, conduzi um bando de Devins para obter um fatoração de RSA-260. Meus Devins construíram o solucionador de malha GPU de maior desempenho do mundo, permitindo a fatoração de números a 10x menor custo que o anterior estado da arte público.

RSA-260 (um número de 260 dígitos) estabelece um novo recorde para o maior problema público de desafio de factorização RSA. O recorde anterior, RSA-250, foi definido em fevereiro de 2020. Hyperscalers ou laboratórios de IA de fronteira provavelmente poderão fatorar números RSA-1024 a um custo ordem de 30 milhões por número.

RSA-2048 é aproximadamente um bilhão de vezes mais difícil que RSA-1024. RSA-260 foi fatorado por uma nova implementação do GNFS (General Number Field Sieve) para GPUs, preparada e executada usando Devin. A implementação foi uma modificação significativamente do CADO-NFS.

Estimativas de custo: cerca de 4.900 dias de GPU ou 13.5 anos GPU, aproximadamente 400 mil dólares aos preços atuais do mercado.