구형 암호화 해킹을 위한 새로운 방법론 개발
Google DeepMind는 인간의 감독 하에 AI 에이전트가 구형 RSA-1024 암호화 시스템을 공격하는 데 필요한 컴퓨팅 비용을 절감할 수 있음을 보여주는 새로운 연구 결과를 발표했습니다. 이 연구는 캘리포니아 대학교 샌디에이고 및 프랑스 국립 정보통신 연구소(Inria)의 암호학 전문가들과 협력하여 수행되었습니다.
Google DeepMind의 부사장인 Pushmeet Kohli는 이러한 결과가 거의 보편적으로 2048비트 이상의 키를 사용하는 현대 암호화 프로토콜에는 위험을 초래하지 않으며, 여전히 1024비트 표준을 사용하는 구형 시스템에만 영향이 국한된다고 강조했습니다.
연구 결과: 디지털 서명 및 키 해독
연구를 통해 두 가지 주요 발견이 드러났습니다.
- 디지털 서명 위조: 연구원들은 디지털 서명을 보호하는 '패딩(Padding)'의 효율성이 공격자가 제어하는 블록 비율에 직접적으로 의존한다는 사실을 발견했습니다. 공격자가 블록의 절반 이상을 제어할 경우 패딩은 보호 능력을 완전히 상실하며, 이는 하드웨어 보안 모듈(HSM)에서 사용되는 PKCS#1 v1.5 형식에 적용됩니다. 실험 테스트에서 AI는 이전 연구 대비 서명 위조에 필요한 컴퓨팅 시간을 3.5배 단축하는 데 성공했습니다.
- 키 해독: 에이전트들은 초기 컴퓨팅 비용을 공유함으로써 대규모 키 세트를 처리할 때 RSA-1024 키 해독 과정을 평균 약 30배 더 저렴하게 만드는 알고리즘을 개발했습니다.
이 뉴스가 중요한 이유
이 연구 결과의 중요성은 '암호화의 견고성'이라는 개념을 고정된 가정으로 보는 시각에 도전한다는 점에 있습니다. 이러한 발전은 AI가 수십 년 동안 사이버 보안 표준의 기반이 되어 온 수학적 가정을 어떻게 재평가할 수 있는지 보여줍니다. 연구원들은 AI를 사용하여 이러한 가정을 엄격하게 테스트하는 것이 진화하는 컴퓨팅 능력에 맞서 현대 암호화 시스템의 안전을 보장하기 위한 필수적인 단계라고 지적합니다.
실무적인 관점에서 이러한 공격은 개인 키를 직접 복구하지 않으며, 엄청난 수의 사전 서명 쿼리를 필요로 하기 때문에 메시지를 내부적으로 해싱하는 시스템을 대상으로 한 실제 시나리오에서의 적용 가능성은 제한적입니다.