MiniMax 내부 모델, 여러 양자내성암호 후보 무력화

MiniMax 내부 모델, 여러 양자내성암호 후보 무력화

MiniMax는 11월 20일 기술 블로그를 공개하고, 내부 연구 모델 MIM(MiniMax's Internal Model)의 암호 분석 결과를 소개했다. NIST가 공모한 후보 알고리즘, 동료 심사를 거친 방식, 공개 챌린지 문제를 대상으로 MIM은 지금까지 누구도 해내지 못한 실용적 공격을 제시했다. 논문 속 이론 공격에 머물던 일부 공격은 곧바로 실행 가능한 프로그램으로 구현됐다. 기술 보고서와 개념 증명(PoC) 코드, 정리된 모델 추론 기록은 모두 GitHub의 MiniMax-AI/Research 저장소에 올라와 있다.

MIM은 외부에 공개되지 않는다. MiniMax는 '자격을 갖춘 연구자와 개발자'에게 접근 권한을 제공하겠다고 밝혔으며, 이메일로 신청해야 한다.

무너진 방식들

블로그가 나열한 성과는 세 가지로 나뉜다. 첫째는 NIST의 역대 공모에 나온 후보 방식으로, 대부분 오래전에 탈락했지만 그동안 실제 공격이 나온 적은 없었다.

  • SHA-3 후보 Waterfall-256은 단일 코어 0.045초 만에 실제 충돌이 구성됐다. 또 다른 SHA-3 후보 Blender-256의 전체 라운드 충돌은 단일 코어로 0.36~2.3초가 걸렸다.
  • 양자내성 후보 LOCKER는 모든 파라미터 세트에서 공유 키가 2초 이내에 복구됐고, 풀어야 할 행렬은 42 PB에서 58 MB로 줄었다.
  • 2라운드까지 올랐던 양자내성 후보 ROLLO-I-128은 공개 키에서 등가 개인 키를 단일 코어 약 6초에 복구했다.
  • 격자 서명 방식 DRS는 코드에 연산자가 잘못 쓰인 곳이 하나 있어 서명을 위조할 수 있다.

MIM은 KCL, LEDAkem, ISAP 등의 참조 구현에서도 시드 절단, 매크로 파라미터 오류, 범위를 벗어난 메모리 접근 같은 결함을 찾아냈다. 블로그에 따르면 이전에 보고되지 않은 결함은 십여 개에 이른다.

둘째는 최근 몇 년 사이 발표된 설계다. CAESAR 경연 우승 방식 COLM에는 위조 공격이 구성됐다. 복호화 질의가 필요 없고, 암호화 질의 두 번이면 유효한 암호문을 만들 수 있다. ASIACRYPT 2025에서 발표된 양자내성 서명 SBC-VOLE은 알려진 서명 하나만 있으면 6개 파라미터 세트의 개인 키를 모두 0.06초에 복구할 수 있다. 미국 국가안보국(NSA)이 2024년 공개한 저지연 메모리 암호 ARADI는 실제 키 복구가 5라운드에서 8라운드까지 확대됐고, 9~12라운드는 여전히 이론적 결과다.

셋째는 공개 키 암호의 기반이 되는 난제다. TII의 McEliece 챌린지에서 MIM은 94개 인스턴스의 키를 복구했고, 그중 55개는 지금까지 아무도 풀지 못한 것이었다.

무엇과 비교했나

블로그의 비교 대상은 두 가지다. CRYPTO 2026 학회의 기록과, Anthropic이 앞서 공개한 멀티 GPU 솔버다. MiniMax에 따르면 공개 기록이 있는 McEliece 인스턴스는 64코어 서버 한 대에서 1.80~5.36초가 걸렸고, CRYPTO 2026 기록인 9.20시간과 비교하면 6180~43400배 빠르다. NIST 추가 서명 공모 3라운드 후보 HAWK는 보안 비트 추정치가 9.3~23.8비트 하향 조정됐고, 단일 코어 30분 만에 등가 개인 키가 복구됐다. 코어 시간 기준으로는 Anthropic의 이전 연구보다 약 690배 효율적이라고 한다.

이 배수는 모두 MiniMax 자체 보고서에서 나온 것이다. 속도 향상 가운데 모델이 제안한 새 아이디어에서 비롯된 몫이 얼마이고 엔지니어링 구현과 하드웨어 차이에서 비롯된 몫이 얼마인지는 블로그가 나눠 설명하지 않았다. 비교 기준선이 같은 파라미터를 썼는지도 기술 보고서의 세부 내용을 봐야 확인할 수 있다. 지난 1년간 여러 연구소가 AI의 보안 연구 성과를 잇따라 공개해 왔는데, 이번에 MiniMax는 Anthropic의 결과를 비교표에 직접 올려 같은 유형의 문제에서 속도를 겨뤘다.

"does not affect deployed cryptographic standards"(이미 배포된 암호 표준에는 영향을 주지 않는다)

범위와 공개

MiniMax는 범위를 비교적 분명하게 그었다. 연구 대상은 학술적 설계, 과거 경연 후보, 공개 챌린지 파라미터다. 공격 목록에는 ML-KEM, ML-DSA처럼 이미 표준화돼 배포 중인 알고리즘이 없다. 블로그는 암호 설계의 안전 여유를 평가하는 일이 '여전히 인간 암호학자의 검토에 달려 있다'고도 적었다. 책임 있는 공개 관례에 따라 팀은 사전에 각 방식의 저자에게 발견 사항을 전달했다.

아직 답이 없는 사항도 있다. MIM의 아키텍처, 파라미터 규모, 학습 데이터는 공개되지 않았고, 결과에 대한 독립적인 제3자 검증도 없으며, 십여 개 구현 결함의 전체 목록도 제시되지 않았다. 검증 코드가 오픈소스로 공개된 만큼, 가장 먼저 판단을 내놓을 사람은 지목된 방식의 원저자들이 될 것이다.

참고 출처: MiniMax 기술 블로그(각 방식의 공격 소요 시간, McEliece 챌린지 94개 및 55개 인스턴스, HAWK 보안 비트 하향 폭 확인), MiniMax-AI/Research 코드 저장소, CocoLoop.