클로드로 RSA-896 소인수분해, 2048개 GPU로 10일간 30 GPU-년 투입
- 스티븐 와이스가 2026년 9월 19일 클로드로 RSA-896을 소인수분해했음. CADO-NFS를 GPU로 포팅하고 유휴 자원을 긁어모은 함대를 돌려 최대 2048개 GPU로 10일간 약 30 GPU-년을 썼음.
- 와이스는 새 알고리즘 개선이 없고 배포된 키에 대한 위협도 없다고 밝혔음. 지수적이라는 본인 표현은 댓글에서 준지수적이라는 정정이 붙었음.
- 클로드가 대신 남긴 메시지에서 공을 수체 체(number field sieve)와 CADO-NFS를 수십 년간 만든 사람들, 이전 기록을 세운 팀들에게 돌렸음.
- RSA Labs가 2007년에 $75,000 현상금을 끝내서 이번 소인수분해에는 상금이 없음.
Hacker News opinions
더 자세한 건 X 글에 있음. 클로드한테 CADO-NFS를 GPU에서 돌게 포팅시킨 다음, 유휴 자원을 긁어모아서 함대로 돌린 거임. 최대 2048개 GPU로 10일간 30 GPU-년 정도.
클로드가 남긴 메시지도 괜찮더라. 공은 수체 체랑 CADO-NFS를 수십 년간 만든 사람들, 그리고 이전 기록 세운 팀들한테 있다고 했음.
본인은 새 알고리즘 개선도 없고 여전히 지수적이고 배포된 키에 위협도 없다고 못 박았는데, 지수적이 아니라 준지수적임. GNFS 문서 보면 나옴.
2048개 GPU를 10일이면 좀 무섭긴 한데, 1024비트 키는 그렇게 오래되지 않은 녹취 데이터 정도면 풀릴 수도 있겠다는 생각이 듦. NSA가 GPU 백만 개급으로 돌리면 얼마나 걸릴까.
이미 예약해서 돈 낸 클러스터면 유휴 자원은 그냥 공짜임. 수학 퍼즐 푸는 데 쓰는 게 이득이지.
전기랑 냉각을 정액으로 내는 경우에만 그렇지.
30 GPU-년이면 코인 캐면 얼마나 벌었을까. ASIC만큼 효율적이진 않아도 GPU도 꽤 캐는데.
GPU는 채굴에 전력 효율이 나빠서 코인이 더 남는 장사라는 보장이 없음. 요즘 채굴은 다 ASIC임.
상금 받아서 좋겠네.
상금 없음. RSA Labs가 2007년에 $75,000 상금을 끝냈음.
남는 컴퓨트로 LLM 학습 대신 수학 퍼즐을 푼다는 게 데이터센터 롤아웃에는 좀 안 좋은 신호 아님?