클로드와 GPU 클러스터를 사용한 RSA-896 인수분해

GPU 오케스트레이션을 통한 RSA-896 인수분해

2026년 9월 19일, RSA-896 도전 과제 번호가 성공적으로 인수분해되었습니다. 이 과정은 개인이 클로드를 사용하여 기존의 CADO-NFS 구현을 GPU로 이식하고, 수거한 사용되지 않는 컴퓨팅 자원의 풍선을 통해 필요한 계산 자원을 오케스트레이션하는 방식으로 수행되었습니다.

컴퓨팅 및 기술적 실행

인수분해에는 상당한 계산 능력이 필요했지만, 새로운 수학적 돌파구가 아니라 기존 알고리즘에 의존했습니다. 기술적 실행은 다음과 같습니다:

  • 하드웨어: 최대 2,048개의 GPU가 사용되었습니다.
  • 기간: 과정은 약 10일간 진행되었습니다.
  • 총 컴퓨팅: 약 30 GPU년의 계산이 소요되었습니다.
  • 소프트웨어: 클로드는 CADO-NFS(일반 수체계 필드 소거법의 알려진 구현체)를 GPU 하드웨어에서 실행할 수 있도록 이식하고 GPU 풍선의 오케스트레이션을 관리하는 데 사용되었습니다.

보안 영향 및 알고리즘 상태

이 성과는 현재 배포된 RSA 키에 대한 새로운 위협이나 정수 인수분해의 복잡성에 대한 근본적인 변화를 의미하지 않습니다. 다음의 점들이 보안적 맥락을 명확히 합니다:

  • 알고리즘적 돌파구 없음: 인수분해는 기존의 수체계 필드 소거법(NFS) 알고리즘을 사용했으며, 새로운 알고리즘적 개선은 이루어지지 않았습니다.
  • 복잡도: 정수 인수분해는 여전히 지수 시간 문제입니다.
  • 배포된 키: 이 특정 실행으로 인해 표준 배포된 암호화 키에 새로운 위협이 발생하지 않습니다.

RSA-896의 인수분해된 값

RSA-896 도전 과제 번호는 다음 두 개의 소수 인수 p와 q로 분해되었습니다:

p: 636606729769440499166579950236036751749912014371509557713570027508971809534551913252252094954941974952859310861988904737359709200557919

q: 647218161102195448058768698177623951380616936266986989243011933572862870905830904361851542450154852431416136790787107595965374752513489

커뮤니티 논의 및 시각

발표 이후 커뮤니티의 논의는 AI의 역할과 데이터 센터 자원의 활용에 집중되었습니다.

일부 관찰자는 AI의 주요 기여가 수학적 발견이 아니라 포팅과 오케스트레이션이라는 공학적 작업이라는 점을 지적했습니다. 한 커멘터는 이렇게 말했습니다: "이 문제를 풀기 위해 AI가 필요하지 않습니다. 단지 많은 컴퓨팅 자원이 필요할 뿐이죠."

다른 이들은 "수거한 사용되지 않는 자원"의 경제성을 논의하며, 수학적 퍼즐을 위해 미리 지불된 예약 GPU 클러스터를 사용하는 것은 otherwise 낭비되는 자원을 논리적으로 활용하는 것이라고 제안했습니다. 또한 일부 사용자는 오래된 키의 취약성에 대해 언급했는데, 예를 들어 인스타그램과 같은 일부 서비스가 여전히 768비트 RSA DKIM 키를 사용하고 있으며, 이는 현재의 컴퓨팅 수준을 고려하면 훨씬 쉽게 인수분해될 수 있다고 지적했습니다.

Sources

관련