Google DeepMind의 AI 에이전트는 레거시 RSA-1024 암호화를 공격하는 더 저렴한 방법을 찾습니다.

DeepMind 에이전트는 RSA-1024 위조 비용을 3.5배 절감하고 일괄 인수분해 방법을 찾았으며 2048비트 최신 암호화는 보안을 유지합니다.

Google DeepMind는 인간의 감독하에 작업하는 AI 에이전트가 1024비트 RSA 암호화 시스템을 공격하는 비용을 줄이는 두 가지 방법을 찾았다고 밝혔습니다. 이는 회사가 최신 2048비트 이상의 키가 안전하게 유지된다는 점을 강조함에도 불구하고 레거시 암호화에 대한 가정을 바꾸는 결과입니다.

SecurityWeek의 조사 결과 보고서에 따르면, UC 샌디에고와 인리아의 암호학자들이 공동으로 실시한 연구에 따르면 레거시 RSA-1024에 대한 공격에는 이전에 가정했던 것보다 더 적은 계산이 필요한 것으로 나타났습니다. Google DeepMind 부사장이자 Google Cloud 수석 과학자인 Pushmeet Kohli는 "실제로 이러한 결과는 더 이상 사용되지 않는 1024비트 RSA 시스템에만 영향을 미치며 거의 보편적으로 2048비트 이상의 키를 사용하는 최신 암호화 프로토콜은 안전하게 유지됩니다."라고 말했습니다. 이 이야기에 대한 자세한 내용은 AI 뉴스를 참조하세요.

하나 발견: 패딩은 우리가 생각했던 것보다 덜 보호합니다

첫 번째 발견은 디지털 서명 및 패딩(많은 서명 표준이 메시지에 추가하여 고정된 블록 크기로 가져오는 사전 설정 데이터)에 관한 것입니다. 패딩은 위조를 더 어렵게 만드는 것으로 오랫동안 알려져 왔지만, 서명할 항목을 선택할 수 있는 공격자에 대한 패딩의 가치는 불분명했습니다.

DeepMind는 공격자가 제어하는 서명된 블록의 양에 따라 답이 달라진다고 판단했습니다. Kohli는 "블록의 대략 절반 이상을 제어하면 패딩이 전혀 보호 기능을 추가하지 않습니다"라고 설명했습니다. 첨부 문서에 따르면 이는 하드웨어 보안 모듈과 같은 암호화 장치(기업이 서명 키를 접근할 수 없는 상태로 유지하기 위해 사용하는 장치)의 PKCS#11 서명 인터페이스에서 사용되는 PKCS#1 v1.5 형식에 적용됩니다.

팀은 이론에만 머물지 않았습니다. 샌드박스 테스트에서 DeepMind의 에이전트는 동일한 1024비트 키에 대해 이전 학술 위조 공격을 다시 실행하고 필요한 CPU 시간을 3.5배 줄였습니다. 첫 번째 위조에는 391 CPU 코어 년이 걸렸는데, 이는 원래 연구에서는 1,380년이었습니다. 아마도 가장 주목할만한 점은 작업이 수행된 방식입니다. 두 명의 AI 에이전트가 4일 이내에 위조 계산을 설계, 실행 및 디버깅했으며 인간 연구원이 보낸 약 20개의 메시지가 대부분 승인되었습니다.

공격자가 32바이트 해시와 같이 더 적은 양의 블록을 제어하는 보수적인 경우에도 DeepMind는 이론적 추정에 따르면 1024비트 키에 대한 이전 최선의 방법보다 약 1,600배 더 나은 알고리즘을 발견했습니다.

두 가지 발견: 배치 인수분해가 30배 더 저렴해졌습니다

두 번째 발견은 동일한 크기의 많은 RSA 키를 고려하는 것과 관련이 있습니다. 공격자가 한 번에 많은 키를 목표로 삼는 경우 하나의 대규모 사전 계산 비용이 모든 키에 걸쳐 공유될 수 있습니다. DeepMind의 에이전트는 각각의 추가 1024비트 키를 이전 최고의 접근 방식보다 평균 약 30배 저렴하게 인수분해하는 알고리즘을 내놓았습니다.

Google은 여기서 한계에 대해 주의를 기울입니다. 추정치는 이론적이며 방법은 구현되지 않았으며 단일 키를 인수분해하는 것만큼 초기 계산 비용이 많이 든다고 가정합니다.

이것이 즉각적인 위협이 아닌 이유

주의 사항은 헤드라인 숫자만큼 중요합니다. 서명 공격은 개인 키를 복구하지 않습니다. 사전에 약 40억 개의 서명 쿼리가 필요하며 내부적으로 메시지를 해시하는 장치에서는 작동하지 않으므로 많은 최신 배포가 불가능합니다. 단일 1024비트 키를 완전히 인수분해하는 것은 엄청난 작업으로 남아 있으며 CPU 코어 연수는 500,000~100만 개로 추정됩니다.

따라서 실질적인 위험은 암호화에서 일반적으로 발생하는 곳에 집중되어 있습니다. 즉, 폐기되어야 하는 오래된 시스템입니다. RSA-1024는 레거시 하드웨어 보안 모듈, 노후화된 PKI 인프라, 누구도 마이그레이션할 예산을 책정하지 않은 내장형 시스템에 남아 있습니다. 이 연구는 이러한 시스템을 내일 무너뜨릴 수 있게 만들지는 않습니다. 하지만 자원이 풍부한 적에 대해 "공격은 불가능합니다"와 "공격은 비용이 많이 들지만 그럴듯합니다" 사이의 차이를 좁힙니다.

스택의 어느 곳에서나 여전히 1024비트 RSA를 실행하는 조직의 경우, 조사 결과는 2048비트 이상의 키로의 마이그레이션을 가속화하고 서명 위조 공격이 적용되지 않는다고 가정하기 전에 서명 장치가 내부적으로 메시지를 해시하는지 여부를 검토하기 위한 사례를 강화합니다.

암호화의 적대적 테스터로서의 AI 에이전트

작업의 더 깊은 의미는 방법론적일 수 있습니다. 인간 팀이 공격 기술을 개선하는 데 수년을 소비하는 대신 DeepMind의 에이전트는 공격 공간을 탐색하고 계산을 구현하며 연구원이 지침과 승인을 제공하는 방식으로 대부분 자율적으로 디버깅했습니다.

Kohli는 "이러한 결과는 AI 지원 수학과 계산의 새로운 시대에 암호화 경도를 고정된 가정으로 취급할 수 없음을 보여줍니다."라고 말했습니다. "AI를 사용하여 이전에 가정한 가정을 엄격하게 테스트하면 최신 암호화가 안전하게 유지됩니다."

이러한 프레이밍은 보안 연구의 향후 패턴을 시사합니다. AI 시스템은 중요한 인프라를 뒷받침하는 가정을 스트레스 테스트하여 적보다 먼저 약점을 찾아냅니다. 레거시 시스템 공격 비용을 줄이는 동일한 에이전트 기능은 원칙적으로 교체를 강화하는 데 사용될 수 있습니다. 암호학자들은 양자 컴퓨팅이 도래할 때까지 벽이 유지될 것이라고 수십 년 동안 가정해 왔습니다. DeepMind의 결과는 기존 공격도 더 저렴해질 수 있으며 "실행 불가능" 수준이 예전보다 높아졌다는 점을 상기시켜줍니다.