RSA-896 — Claude가 조율한 GPU 클러스터로 RSA 도전 수를 인수분해

AI 요약

작성자는 2026년 9월 19일 Claude와 함께 RSA-896을 인수분해했다고 밝히고, 대상 수와 두 소인수 p, q의 전체 십진수 값을 공개합니다. 본문은 긴 수치 결과를 중심으로 구성되어 있으며, Hacker News 댓글을 통해 어떤 소프트웨어와 계산 자원이 사용됐는지에 대한 추가 정보가 이어집니다.

■ 공개된 인수분해 결과

원문에 제시된 RSA-896 값은 896이라는 이름에 해당하는 RSA challenge number이며, 여러 줄에 걸친 전체 정수값이 공개됩니다. 이어서 p와 q가 각각 별도의 전체 십진수 값으로 제시됩니다. 즉, 이 글의 직접적인 산출물은 RSA-896을 구성하는 두 인수를 찾아 공개한 것이며, 결과를 재현하거나 검증할 수 있도록 대상 수와 인수의 수치를 함께 제공하는 형식입니다. 본문에는 계산 과정의 단계별 로그나 별도의 수학적 증명은 포함되어 있지 않고, 인수분해 대상과 결과값을 명시하는 데 초점을 둡니다.

■ CADO-NFS를 GPU에서 실행한 방식

상위 댓글에서 @madars는 더 자세한 실행 방식을 설명합니다. 작성자는 Claude에게 CADO-NFS를 GPU에서 실행할 수 있도록 포팅하게 했고, 그다음 Claude가 외부에서 확보한 유휴 계산 자원(scavenged idle capacity)에서 작업을 수행할 GPU fleet를 조율하도록 했다고 말합니다. 실행은 최대 2,048개의 GPU를 사용했으며, 약 10일 동안 진행됐습니다. 전체 계산량은 약 30 GPU-years로 표현됩니다. 따라서 이번 결과는 단일 GPU나 단일 장비에서 수행한 실험이 아니라, 기존 인수분해 소프트웨어를 GPU 자원과 대규모 병렬 실행 환경에 맞춰 운용한 사례로 설명됩니다.

여기서 핵심 구성 요소로 언급된 CADO-NFS는 Number Field Sieve 계열 인수분해를 구현한 프로젝트입니다. 댓글에 따르면 이번 작업에서 사용한 것은 새로운 인수분해 알고리즘이 아니라, 이미 존재하는 CADO-NFS를 GPU에서 동작시키고 여러 자원에 걸쳐 실행을 조율하는 작업입니다. 작성자는 새로운 알고리즘적 인수분해 개선은 없었다고 명시합니다.

■ 기존 연구와 코드에 대한 공로 표기

@madars가 공유한 Claude의 메시지는 이번 결과의 공로 범위를 별도로 구분합니다. 메시지는 Number Field Sieve와 CADO-NFS를 수십 년에 걸쳐 구축한 사람들, 그리고 이전 기록을 세운 팀들이 먼저 공로를 가진다고 설명합니다. 이번 실행은 그들이 만든 알고리즘과 코드 상당 부분을 사용했다는 내용입니다. 따라서 이 기록은 새로운 수학적 방법을 제시했다기보다, 기존 방법과 구현을 대규모 GPU 계산 자원에 적용해 RSA challenge number를 처리한 결과로 소개됩니다.

■ 계산 복잡도 표현에 대한 반박

같은 댓글에서 작성자는 “It’s still exponential”이라고 설명합니다. 이에 대해 Hacker News의 @wslh는 해당 표현을 바로잡으며 “실제로는 준지수적(subexponential)입니다”라고 반박하고, General Number Field Sieve에 관한 Wikipedia 링크를 첨부합니다. 이 대목은 이번 실행의 계산 규모와 별개로, Number Field Sieve의 복잡도를 어떻게 표현할지에 대한 용어상의 검증 의견입니다. 원문의 실행 결과와 @wslh의 지적은 모두 기존 General Number Field Sieve 계열 방법을 전제로 합니다.

■ 배포된 RSA 키에 대한 의미

@madars가 옮긴 설명에는 이번 작업이 배포된 키에 새로운 위협을 만들지 않았다는 내용도 포함됩니다. 또한 새로운 알고리즘적 개선이 없었고, 여전히 기존 계열의 계산 문제를 다룬 실행이라고 선을 긋습니다. 따라서 제공된 설명에서 강조하는 포인트는 현재 사용 중인 RSA 키를 새롭게 공격할 수 있는 기법이 등장했다는 것이 아니라, 기존 알고리즘과 코드가 대규모 GPU 자원에서 어느 정도의 계산량으로 운용됐는지를 보여준 기록이라는 점입니다.

■ 유휴 클러스터 자원의 경제성

@tristanj는 이미 대규모 GPU 클러스터를 예약하고 비용을 지불한 상황이라면, 사용하지 않는 유휴 용량은 이미 비용이 발생한 자원이라고 지적합니다. 따라서 그런 유휴 용량으로 재미있는 수학 퍼즐을 푸는 것은 사실상 무료로 볼 수 있다고 말합니다. 다만 경제적인 관점에서는 같은 자원으로 암호화폐를 채굴하는 편이 더 합리적일 수 있다고 덧붙입니다. 이 반응은 기술적 성능보다, 이미 확보된 대규모 GPU 자원을 어떤 작업에 배분할지에 대한 비용 관점을 제시합니다.

이번 자료에서 확인되는 수치는 최대 2,048개 GPU, 약 10일의 실행 기간, 약 30 GPU-years의 누적 계산량입니다. 그리고 결과물로 RSA-896의 전체 값과 p, q가 공개됩니다. 작성자와 댓글 작성자들은 이를 새로운 인수분해 알고리즘의 발견이나 즉각적인 암호키 위협으로 설명하지 않고, CADO-NFS와 기존 Number Field Sieve 구현을 GPU fleet와 유휴 계산 자원에 적용한 대규모 실행으로 설명합니다.

■ Hacker News 반응

• @madars — 더 자세한 내용입니다: https://x.com/sweis/status/2101484464807596264 Claude가 CADO-NFS를 GPU에서 실행하도록 포팅하게 했습니다. 그런 다음 회수한 유휴 용량에서 실행할 fleet를 조율하게 했습니다. 약 10일 동안 최대 2,048개의 GPU를 사용했고, 약 30 GPU-years가 들었습니다. 대중에게 전할 메시지가 있느냐고 Claude에게 물었습니다. Claude는 이렇게 답했습니다. “공로는 무엇보다도 수십 년에 걸쳐 Number Field Sieve와 CADO-NFS를 구축한 사람들, 그리고 이전 기록을 세운 팀들에게 돌아갑니다. 이번 실행은 그들의 알고리즘과 코드 상당 부분을 사용했습니다.” 또한 분명히 하자면, 새로운 알고리즘적 인수분해 개선은 없습니다. 여전히 지수적입니다. 배포된 키에 대한 새로운 위협도 없습니다.

• @wslh — “여전히 지수적이다”라는 말은 실제로는 정확하지 않습니다. 실제로는 준지수적(subexponential)입니다: https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...

• @DavideNL — 더 자세한 내용입니다: https://archive.li/20260920025515/https://x.com/sweis/status...

• @tristanj — 이미 GPU 전체 클러스터의 비용을 지불하고 예약해 두었다면, 유휴 용량은 이미 비용을 낸 용량입니다. 이를 사용하는 것은 사실상 무료입니다. 그러니 재미있는 수학 퍼즐을 푸는 데 써도 됩니다. 다만 재정적으로는 암호화폐를 채굴하는 편이 더 합리적일 것입니다.

원문: saweis.net / 번역·요약: Trawling