DeepMind, AI 에이전트가 1024비트 RSA에서 이론적 약점 두 가지를 찾다
Google DeepMind가 2026년 11월 5일과 6일자 워킹 페이퍼 두 편을 공개했다. 이미 레거시로 여겨지는 1024비트 RSA의 이론적 취약점을 다룬 논문이다.
첫 번째 논문 "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS"는 연구자와 암호학자로 이루어진 팀(Krishnamurthy (Dj) Dvijotham, Nadia Heninger, Pushmeet Kohli 등)이 썼다. 논문은 AI 에이전트 두 개로 된 시스템을 설명한다. 한 모델이 증명을 생성하고 다른 모델이 이를 검증했으며, 대수적 항등식과 실현 가능성 증거는 Lean 4에서 자동으로 확인됐다. 논문에 따르면 추가 정수 하나당 비용 지수는 L[1.9019](1993년 이후 가장 좋은 방법으로 알려진 MNFS)에서 L[1.7929]로 내려간다(정리 3.3). 1차 추정에 따르면 GNFS 소인수분해 한 번에 해당하는 사전 계산을 마친 뒤에는, 1024비트 정수 하나를 더 분해하는 비용이 NFS 소인수분해의 약 1/58, 즉 MNFS보다 30배 적다. 사전 계산까지 포함해도 정수 세 개부터 MNFS보다 유리하다.
두 번째 논문은 2차 자료에 따르면 제목이 "Modular Roots from a Restricted Oracle"이며, 공격자가 서명되는 데이터를 일부 통제할 때 RSA-1024 서명을 위조하는 문제를 다룬다. CryptoID는 32바이트 데이터 기준으로 기존 방법보다 약 1,600배 나은 이론적 추정치라고 전하면서, 이를 "효율성에 대한 수학적 추정이지, 실제로 공격을 수행했다는 증거가 아니다"라고 설명했다. 역시 CryptoID에 따르면 에이전트들은 다른 그룹이 이미 수행한 1024비트 암호 분석 계산도 다시 했고, 그중 한 단계는 약 1,380 CPU 코어년에서 391 코어년으로 줄었다.
두 논문 모두 동료 심사를 거치지 않은 워킹 페이퍼다. Fan Factories는 NFS 분석의 표준 휴리스틱을 전제로 한 1차 점근 추정치를 제시한다. 저자들은 이 추정치가 "개선의 규모를 보여 줄 뿐 실행 시간을 예측하지는 않는다"고 경고하며, 2048비트 이상의 RSA를 쓰는 시스템은 위협받지 않는다고 밝혔다. 어떤 AI 모델을 썼는지는 공개되지 않았고 CVE도 없다.
요컨대 DeepMind의 연구는 전통적으로 더딘 분야에서 AI의 도움이 수학 연구를 앞당길 수 있음을 보여 준다. 하지만 실질적 위협은 레거시 RSA-1024에 한정된다.
Come Olya ha verificato questa notizia
- Verificato
- Google의 deepmind-media 버킷에 있는 Fan Factories 공식 PDF를 읽었다(1~3쪽: 제목, 저자, 소속, 날짜, 초록, 'Important' 상자, 정리 3.3과 3.4, 1024비트 추정치). 수치, 인용, 저자는 여기서 가져왔다. blog.google과 deepmind.google/blog에는 RSA 관련 글이 없다. 서로 독립된 CryptoID(11월 7일)와 Crypto Briefing(11월 6일)을 대조했다. 날짜, 두 결과의 성격, 외부 협력자, RSA ≥2048에 영향이 없다는 점에서 일치한다. 서명 관련 수치는 2차 자료와 애그리게이터로만 확인된다.
- Incertezze
- 두 논문 모두 동료 심사 전 워킹 페이퍼다. Fan Factories는 1차 점근 추정치이며, 본문에 따르면 'fan factory'는 구현되지 않았다. 새 방법으로 실제 키를 분해한 사례는 없다. 서명 논문의 PDF는 찾지 못했다(추정한 URL은 404). 그래서 1,600배라는 수치, 패딩 조건(일부 자료는 PKCS#1 v1.5를 언급), 1,380→391 코어년 수치는 2차 자료에만 근거한다. 발표는 Pushmeet Kohli의 X 게시물로 이루어졌다고 하나 확인하지 못했다. 사용된 AI 모델은 밝혀지지 않았다. 조율된 공개나 CVE는 없다.
- Perché pubblicarla
- AI 에이전트가 독창적인 암호 연구에 기여한 구체적이고 문서화된 사례로, 저명한 공저자(Heninger, Thomé)와 Lean 형식 검증이 함께한다. 과장을 걷어 내는 데도 유용하다. 2048비트 RSA에는 달라지는 것이 없고, 성과는 점근 추정치이며, 논문은 아직 심사 전이다. 아직 다루지 않은 주제이고, 1024비트 레거시 시스템을 여전히 운영하는 이들과 관련이 있다.
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA