보안
구글 딥마인드, 사람이 이끄는 AI 에이전트가 몇 주 만에 구형 1024비트 RSA의 약점 2개 발견…2048비트 키는 영향 없고 연구 결과는 워킹페이퍼
딥마인드는 사람이 이끄는 AI 에이전트가 구형 RSA-1024의 약점 2개를 찾았다고 밝혔다. RSA-2048은 영향 없다. 독립 검증은 못 봤다.
구글 딥마인드는 2026년 11월 6일 사람의 감독 아래 일하는 AI 에이전트가 구형 1024비트 RSA의 약점 2개를 찾았다고 밝혔다. 하나는 서명 패딩, 다른 하나는 여러 키를 한꺼번에 소인수분해하는 방법이다. 회사는 RSA-2048과 현대 방식은 영향이 없다고 한다. 우리는 딥마인드 Pushmeet Kohli의 게시물과 언론 중계로 발표를 확인했으며 워킹페이퍼는 읽지 않았고 독립 암호학자의 평가도 찾지 못했다.
핵심 요약
- 발표: 딥마인드는 사람이 이끄는 에이전트가 몇 주 만에 두 가지 암호학적 진전을 이뤘다고 하며, Nadia Heninger와 Emmanuel Thomé 등 암호학자와 협업했다고 한다.
- 서명: 에이전트는 공격자가 서명 대상 데이터의 일부를 통제하는 설정에서 기존 최선의 공격보다 이론상 약 1,600배 나은 알고리즘을 찾았다. 이미 풀린 키에 대한 최근 공격도 CPU 시간 약 3.5배 적게 재현했다.
- 일괄 소인수분해: 새 방법은 추가되는 1024비트 키 하나당 평균 비용을 약 30배 낮춘다. WebProNews에 따르면 종이 위 결과이며 아직 구현되지 않았다.
- 범위: 딥마인드는 구형 1024비트 RSA만 말한다. 2048비트 키와 현대 방식은 영향이 없다.
주장된 것과 보이지 않은 것
1,600배는 특정 설정에서의 이론상 개선이고, 3.5배는 학계가 이미 공격했던 키에서 측정한 절감이다. 30배는 대량 소인수분해의 추정치다. 실제 키가 깨졌다는 뜻이 아니며 그런 보고도 보지 못했다.
'몇 주 대 몇 년' 읽는 법
딥마인드와 Kohli는 이런 진전에 걸려온 수년~수십 년과 몇 주를 대비한다. 이 비교는 회사 자체의 것이다. 작업은 사람이 이끌었고, WebProNews는 한 실행에서 연구자의 짧은 메시지가 약 20개였다고 전한다. 워킹페이퍼 2편이 언급되지만 동료 심사는 보지 못했다.
확립되지 않은 점
- 독립 암호학자의 평가: 찾지 못함.
- 워킹페이퍼 2편의 동료 심사: 보지 못함.
- 이 방법으로 실제 1024비트 키가 깨진 사례: 보고 없음.
- 일괄 소인수분해의 실제 비용: 미구현.
비교 표
| 항목 | 2026년 11월 7일 기준 공표 내용 | 출처 |
|---|---|---|
| 발표 | 구글 딥마인드, 2026년 11월 6일, Pushmeet Kohli 게시물 경유 | X (Pushmeet Kohli) |
| 팀 | Dj Dvijotham, Abhradeep Thakurta, Nadia Heninger, Emmanuel Thomé | WebProNews |
| 서명 결과 | 한 설정에서 이론상 약 1,600배, 풀린 키에서 CPU 시간 3.5배 절감 | Interesting Engineering |
| 일괄 소인수분해 | 추가 키 하나당 비용 약 30배 절감(종이 위) | Interesting Engineering |
| 범위 | 구형 1024비트 RSA. 딥마인드는 2048비트는 영향 없다고 함 | FourWeekMBA |
자주 묻는 질문
RSA-2048이 깨졌나
아니다. 딥마인드는 결과가 RSA-2048과 현대 방식에 영향을 주지 않는다고 한다.
AI가 혼자 찾았나
아니다. 딥마인드는 사람의 감독을 받는 에이전트와 외부 암호학자를 언급한다.
실제 1024비트 키가 깨졌나
보고를 보지 못했다. 서명 결과는 이미 풀린 키에서 재현됐다.
방법과 한계
출처는 2026년 11월 7일에 확인했다. 워킹페이퍼는 읽지 않고 Kohli의 게시물과 언론 중계에 의존했으며 한 페이지는 검색 발췌로만 볼 수 있었다. 독립 전문가 평가는 찾지 못했다. 보안 조언이 아니다.
출처
- X (Pushmeet Kohli): Pushmeet Kohli on X: two cryptographic advances in legacy 1024-bit RSA (확인일: 2026-11-07)
- FourWeekMBA: DeepMind AI Agents Find 2 Weaknesses in Legacy 1024-Bit RSA (확인일: 2026-11-07)
- Interesting Engineering: Google DeepMind finds 1,600x faster way to expose encryption flaws (확인일: 2026-11-07)
- WebProNews: Google DeepMind's AI Agents Find Two Weak Spots in Legacy 1024-Bit RSA (확인일: 2026-11-07)
- Digg: Google DeepMind announces AI-assisted research into two weaknesses in legacy 1024-bit RSA (확인일: 2026-11-07)