2026년 9월 19일 RSA 챌린지 수 RSA-896을 소인수분해한 결과가 공개됐다. Claude에 CADO-NFS를 GPU에서 돌리도록 이식시킨 뒤 유휴 자원을 모아 최대 2,048개 GPU를 10일간(GPU 약 30년분, 총연산량) 조율하게 한 것이 핵심이다. 소인수분해 알고리즘 자체의 개선은 없고 여전히 준지수 시간이며 실제 운용 중인 키에 새로운 위협이 생긴 것도 아니다. RSA Labs가 2007년 상금 지급을 끝내 상금은 없다.
RSA-896은 RSA 챌린지에 걸린 대형 반소수로, 두 소인수 p, q가 이번에 함께 공개됐다. 저자는 Claude에 수체 체 도구 CADO-NFS를 GPU에서 실행하도록 이식시키고, 유휴 자원을 모아 GPU 군집의 실행까지 조율하게 했다. 10일간 최대 2,048개 GPU를 썼고 총연산량은 GPU 약 30년분에 해당한다.
작성자와 커뮤니티 모두 실용적 함의는 제한적이라고 선을 그었다. 알고리즘 개선은 없고 여전히 지수(정확히는 준지수) 시간이며, 운용 중인 키에 즉각적 위협은 아니다. 다만 오래된 통신 기록의 1,024비트 키로 암호화한 데이터는 대규모 연산으로 노려볼 수 있다는 점, GPU 100만 개 규모 연산력을 가정하면 이야기가 달라진다는 점이 함께 거론됐다.
Claude는 공로를 수십 년에 걸쳐 수체 체 알고리즘과 CADO-NFS를 개발한 이들과 이전 기록 팀에 돌린다고 답했다. 남는 연산 자원을 학습 대신 수학 퍼즐에 쓴다는 사실을 두고, 데이터센터 증설 전망에 미묘한 신호라는 해석도 나왔다.