앤스로픽 "AI 클로드, 후양자 서명 HAWK·7라운드 AES서 수학적 약점 찾아"

앤스로픽은 AI 모델 클로드 미토스 프리뷰가 암호 알고리즘 두 가지에서 수학적 약점을 찾아냈다고 발표했다. 대상은 후양자 서명 방식 HAWK와, 전체 10라운드 가운데 7라운드만 사용하도록 처리 단계를 줄인 AES-128 변형이다. 후양자 서명 방식은 미래의 양자컴퓨터 공격에도 안전하도록 설계되는 전자서명 방식이다. AES는 디지털 데이터에 널리 쓰이는 대칭키 암호 표준이다.

무엇이 발견됐나

HAWK에서 모델이 찾은 공격은 이 서명 방식이 기반으로 삼는 수학적 격자에서 확인된 대칭성을 이용한다. 앤스로픽은 이 공격이 약 60시간 만에 도출됐고 유효 키 강도를 절반 수준으로 낮춘다고 밝혔다고 다만 이 결과는 운영 시스템에 영향을 주지 않는 수준에 머문다.

HAWK는 격자 기반 후양자 디지털 서명 방식으로, 미국 국립표준기술연구소(NIST)의 추가 후양자 서명 표준화 절차에서 3라운드 후보에 올라 있다. HAWK는 2년 넘게 인간 전문가들의 검토를 받았지만 이번 약점은 그 과정에서 발견되지 않았다.

AES 쪽 공격은 전체 10라운드 가운데 7라운드만 쓰는 변형만을 대상으로 한다. 라운드는 암호가 데이터를 뒤섞는 반복 처리 단계를 뜻한다. 모델은 이 7라운드 AES-128에 대한 기존 최선 공격을 200~800배 빠르게 만드는 기법을 찾아냈고, 앤스로픽은 이를 ‘뫼비우스 브리지’라고 불렀다. 이 공격은 여전히 비현실적으로 많은 수의 선택 평문을 요구한다.

어떻게 수행됐나

모델은 다중 에이전트 환경에서 반자율적으로 연구를 진행했고, 인간 연구자는 프로젝트 관리와 결과 검증을 주로 맡았다. 각 연구에 든 API 비용은 약 10만 달러였다.

AES 연구는 사흘 동안 진행됐고 약 10억 개의 출력 토큰이 사용됐으며, 연구자는 방향을 유지하기 위한 소수의 추가 프롬프트만 제공했다. 모델은 처음에는 공격 개선이 어렵다는 취지로 과제를 거부했지만, 연구자의 독려를 받은 뒤 새로운 접근을 시도했다.

앤스로픽은 두 결과 모두 현재 운영 중인 시스템에는 영향을 주지 않는다고 밝혔다. 또 앤스로픽은 공개 전에 HAWK 저자, NIST, 미국 정부 및 산업 파트너와 결과를 공유했다고 밝혔다.