RSA-260 소인수분해

Cognition이 여러 Devin 에이전트로 GPU용 소인수분해 파이프라인을 최적화해 260자리 수 RSA-260을 분해하고, 공개적으로 해결된 RSA Factoring Challenge 최대 기록을 경신함 새로운 수학적 알고리듬이 아니라 CADO-NFS의 GPU 성능 최적화로 성과를 냈으며, 기존 공개 최고 수준 대비 소인수분해 비용을 약 10분의 1로 낮춤 RSA-260 분해에는 약 4,900 GPU일·40만 달러 상당의 연산이 필요했지만, 실제로는 다른 용도로 쓰지 못하는 유휴·파편화 자원을 활용해 추가 한계비용 없이 실행함 표준 GNFS 확장 법칙에 따른 RSA-1024 분해 비용은 수 하나당 약 3,000만 달러로 추정되며 추가 절감 여지도 있음. 다만 RSA-2048은 RSA-1024보다 약 10억 배 어려워 이번 개선의 실질적 영향이 거의 없음 첫 프롬프트부터 인수 발견까지 약 3주가 걸렸으며 완전 자율 실행은 아니었음. 에이전트의 구현·측정·운영을 성과로 연결하려면 사람의 목표 설정과 일관된 벤치마크, 기존 오픈소스의 문제 분해 구조가 필요했음 RSA-260 기록과 암호학적 영향 RSA-260을 두 개의 130자리 소수로 분해함. RSA Factoring Challenge는 RSA 암호체계를 깨는 작업의 실현 가능성을 평가하는 문제군이며, 이전 최대 기록은 2020년 2월의 RSA-250이었음 분해 결과는 FactorDB에서 확인할 수 있음 현재 고수준 RSA 공개키는 2048비트·약 617자리 문제를 사용하며, 1024비트·약 309자리 RSA는 2013년에 사용 중단 권고 대상이 됨 손으로 130자리 소수를 추측하거나 양자컴퓨터를 쓴 것이 아니라, Devin으로 준비하고 실행한 GPU용 일반 수체 체(GNFS) 구현을 사용함 GNFS는 대략 100자리 이상인 대부분의 수에 대해 알려진 가장 효율적인 알고리듬이며, 이전 RSA 소인수분해 기록에도 사용됨 CADO-NFS를 대폭 수정했지만 알고리듬 자체의 진전은 사실상 없었음. 격자 체질과 희소 선형시스템 풀이를 GPU 메모리 시스템에 맞추는 성능 엔지니어링에 집중함 RSA-1024의 불안전성 자체는 새로운 사실이 아님. 2000년대 중반부터 NSA가 경제적인 비용으로 분해할 수 있다는 추측이 있었으며, 관련 연구로 TWIRL과 Bernstein matrix machine 분석이 있음 이번 작업으로 금전·시간 비용을 더 낮출 여지가 커지고, 전용...