Google DeepMind는 AI 에이전트가 몇 주 안에 레거시 1024비트 RSA에서 두 가지 약점을 발견했다고 밝혔습니다. 최신 키는 영향을 받지 않습니다.

Google DeepMind는 11월 6일 인간의 지도하에 작업하는 AI 에이전트가 몇 주 안에 기존 1024비트 RSA 암호화에서 두 가지 약점을 발견했다고 밝혔습니다. 즉, 디지털 서명을 위조하는 저렴한 방법과 한 번에 많은 키를 해독하는 저렴한 방법입니다. 팀은 최신 2048비트 이상의 키는 영향을 받지 않는다고 강조했습니다. 두 작업 문서는 동료 검토를 거치지 않았습니다. (사진: 구글 딥마인드 로고 파일사진.)

두 가지 약점: 서명 위조와 배치 크래킹

첫 번째 약점은 디지털 서명과 관련이 있습니다. 공격자가 서명된 블록의 약 절반을 제어할 때 서명 패딩은 거의 보호를 제공하지 않습니다. 딥마인드는 샌드박스에서 재현된 위조품은 원래 방법에 비해 CPU 시간이 약 3분의 1 정도 소요됐다고 밝혔으며, 새로운 방법은 32바이트 지문과 같은 더 어려운 경우에 대해 이론적으로 약 1,600배 더 빠를 수 있을 것으로 추정하고 있습니다. "팬 팩토리"라고 불리는 두 번째 약점은 각각의 추가 1024비트 키를 크래킹하는 데 드는 평균 비용을 약 30배까지 줄일 수 있는 새로운 배치 팩터링 알고리즘입니다. 이는 추정치에 불과합니다. 그런 기계는 만들어지지 않았습니다.

측정 결과와 추정치가 동일하지 않음

실제로 실행된 유일한 결과는 알려진 1024비트 공격을 다시 실행한 것입니다. 원래 팀은 1,380 CPU 코어 년을 소비했습니다. DeepMind의 에이전트는 최대 300,000개의 프로세서 코어를 사용하여 391 코어년, 3.2일 만에 이를 수행했습니다. 절감 효과는 대부분 새로운 알고리즘이 아닌 더 나은 코드에서 비롯되었습니다. 1,600x 및 30x 수치는 이론적 추정치입니다. 이 작업은 DeepMind의 Dj Dvijotham과 Abhradeep Thakurta, UC San Diego의 Nadia Heninger 및 Inria의 Emmanuel Thomé가 주도했습니다. 두 개의 연구 논문은 11월 5일과 6일에 출판되었습니다.

최신 키는 안전합니다. 오래된 장치는 여전히 위험합니다

DeepMind는 2048비트 이상의 RSA 키는 영향을 받지 않으므로 일반 사용자는 걱정할 필요가 없다고 명시적으로 밝혔습니다. 1024비트 RSA는 이미 폐기된 것으로 간주되었습니다. 미국 국립 표준 기술 연구소(National Institute of Standards and Technology)는 2013년부터 새로운 서명을 허용하지 않았습니다. 그러나 일부 오래된 장치와 서명된 펌웨어는 여전히 1024비트 키를 사용하며 단계적 폐지는 불완전합니다. 진짜 중요한 것은 속도입니다. 인간 암호학자가 몇 ​​달 또는 몇 년이 걸렸던 작업을 AI 에이전트가 몇 주 만에 완료했지만, 논문은 여전히 ​​동료 검토와 독립적인 복제를 기다리고 있습니다.