딥마인드가 AI 에이전트로 구형 1024비트 RSA의 약점 두 가지를 찾았다고 해요. 짧은 다이제스트 서명 위조는 약 1,600배, 배치 인수분해 비용은 약 30배 효율적이에요. RSA-2048은 영향이 없지만, AI 암호 분석 시대의 신호탄이긴 해요.
11월 6일 보도된 소식인데, 솔직히 제목만 보면 "RSA 뚫렸다!"처럼 읽혀서 깜짝 놀랄 수 있어요. 근데 차분히 보면 범위가 꽤 구체적이에요. 구글 딥마인드의 AI 에이전트가 암호 분석가의 안내를 받아 낡은 1024비트 RSA에서 두 가지 개선을 찾아냈다는 얘기예요. 📊
첫 번째는 다이제스트가 짧은 키의 서명 위조예요. 기존 방식보다 대략 1,600배 효율적으로 만들 수 있다고 해요. 두 번째는 키를 여러 개 한꺼번에 인수분해하는 배치 공격인데, 키가 하나 더 늘 때마다 드는 한계비용이 약 30배 줄었대요.
여기서 꼭 짚을 부분이 있어요. RSA-2048은 영향이 없다고 못 박았어요. 요즘 웹 인증서나 대부분의 현대 시스템은 2048비트 이상을 쓰니까, 당장 은행 앱이 털린다는 이야기는 아니에요. ✅
그럼 왜 뉴스냐고요? 1024비트는 이미 "권장하지 않음" 딱지가 붙은 지 오래인데도, 오래된 장비나 임베디드 기기, 레거시 서명 체계에는 아직 꽤 남아 있거든요. 1,600배라는 숫자는 "이론상 어렵다"가 "해볼 만하다"로 바뀌는 구간일 수 있어요.
개인적으로 더 흥미로운 건 방법이에요. AI가 혼자 발견했다기보다 암호 분석가가 방향을 잡아주고 에이전트가 수많은 경로를 탐색하는 구조였다고 해요. 사람이 수십 년 걸려 다듬던 영역에서 탐색 속도가 달라지는 거죠. 🔬
같은 시기에 OpenSSH에서 musl-libc 리눅스 시스템에 256자 이상 비밀번호로 비밀번호가 막힌 계정에 로그인되는 결함이 나왔는데, 이것도 약 17,600번의 AI 에이전트 인증 시도 끝에 드러났다고 해요. 2016년부터 있던 버그가 OpenSSH 10.6p2에서 고쳐졌고요. 오래 묵은 구멍을 AI가 줄줄이 찾아내는 흐름이 보여요.
제 생각엔 이게 방어자에게는 오히려 기회예요. 공격자가 쓰기 전에 먼저 돌려서 약한 키를 찾아 교체하면 되니까요. 다만 그 "먼저"가 얼마나 남았는지가 문제겠죠. ⚠️
결국 질문은 이거예요. 2048비트가 안전하다는 확신은 앞으로 몇 년이나 갈까요? 에이전트가 1024비트에서 이만큼 했다면, 포스트 양자 암호 전환 일정도 한 번쯤 앞당겨 생각해봐야 하지 않을까 싶어요.
출처