Anthropic의 새로운 AI 암호분석 결과에 대한 평가

3 hours ago 2

미공개 고급 모델 Claude Mythos가 HAWK 키 복구 공격과 7라운드 AES 공격 개선안을 만들어, 기존 암호분석 기법을 이해·결합·확장하는 AI의 능력을 보여줌 HAWK 공격은 배포된 체계를 즉시 깨지는 않지만 보안 비트 수를 대략 절반으로 낮춤. 키 크기를 두 배로 늘릴 수 있으나 효율성이 떨어져 표준화 가능성도 매우 낮아짐 AES 결과는 전체 10·12·14라운드가 아닌 7라운드 변형을 대상으로 하며, 2013년 연구를 상수 배수 수준으로 개선한 비실용적 공격이어서 실제 AES 보안에는 직접적인 변화가 없음 모델이 그럴듯하지만 잘못된 결과도 쉽게 만들기 때문에 검증 가능성이 병목이 됨. 실행 코드나 단순 반례는 확인하기 쉽지만 이론적 속도 개선은 전문가 검토가 필요하며, Lean 증명도 정리의 구성 방식까지 사람이 확인해야 함 구조적 난제의 수가 제한된 공개키·양자내성 암호는 AI가 기존 도구를 폭넓게 적용하기 좋은 영역임. 고급 연구에서 갑자기 무능해지는 경계가 아직 남아 있지만 빠르게 바깥으로 이동하고 있음 Claude Mythos가 만든 두 암호분석 결과 Anthropic은 미공개 고급 모델 Claude Mythos가 만든 HAWK 키 복구 공격과 축소 라운드 AES 공격을 공개함 두 결과는 대상과 파급력이 크게 다름 HAWK 결과는 표준화 가능성이 있던 서명 방식에 실질적인 영향을 줌 AES 결과는 기존 연구를 소폭 개선한 이론적 진전에 가까움 Anthropic은 별도의 연구 과정 소개도 공개함 HAWK의 보안 수준을 낮춘 키 복구 공격 HAWK는 모듈 격자 동형 문제(module-LIP)에 기반한 양자내성 서명 방식 후보로, 아직 배포되거나 표준으로 채택되지는 않았음 표준화 중인 Falcon과 관련돼 있지만 서로 다른 난제에 기반하므로 이번 공격은 Falcon에 적용되지 않음 HAWK는 향후 표준 후보로 상당한 평가가 진행된 상태였음 실제 배포 매개변수의 HAWK를 즉시 깨는 공격은 아니며 여전히 지수 시간이 필요하지만, 보안 비트 수를 대략 절반으로 낮춤 이론적으로는 키 크기를 두 배로 늘려 보완할 수 있음 키가 커지면 효율성이 떨어지고, 대안보다 효율적이라는 HAWK의 존재 이유도 약해짐 제공된 공격 코드는 약화된 도전용 인스턴스에서 몇 시간 안에 키를 복구함 실제 배포 제안 매개변수는 아니지만 암호학적 약점을 입증하기에는 충분함 새로운 수학을 발명하기보다 이미 알려진 여러 도구를 확...

Read Entire Article