OpenAI GPT–6 Astra, 2005년부터 풀리지 않던 Enigma 메시지를 해독하다

AI 요약

Crypto Cellar Research의 Frode Weierud는 2026년 9월 15일 Carter Leffer에게서 독일 육군 Enigma 메시지 MVUEH의 해독 결과를 전달받고 이를 검증했습니다. 해당 메시지는 1941년 7월 10일 전술 호출부호 2ny를 사용한 무선국이 보냈고, SS-Totenkopf 사단 보급참모부인 Ib 무선국이 같은 날 17시 30분에 수신해 7월 수신 기록의 172번으로 남겼습니다. 2005년부터 여러 차례 해독을 시도했지만 풀리지 않은 메시지였습니다.

기존 해독과 달랐던 키

2017년 6월 9일 Alex Shovkoplyas는 같은 날의 미해독 메시지 173번 SIPVX를 해독했습니다. SIPVX에서 찾은 키는 그날 다른 메시지에 사용된 일일 키와 일부 달랐습니다. 로터 순서는 512로 같았지만 플러그 연결인 Stecker와 링 설정인 Ringstellung이 달랐습니다. 이 키로는 MVUEH를 풀지 못했습니다.

MVUEH에 맞는 키는 다른 두 키와 완전히 달랐습니다. 로터 순서부터 512가 아닌 253이었습니다. 그런데 해독된 평문은 SIPVX의 평문과 거의 같았습니다. MVUEH는 82자, SIPVX는 94자로 12자 짧습니다. MVUEH에서는 Bitte를 암호화하는 과정에서 오타가 발생해 Btte가 됐고, SIPVX에서는 발신자 서명 Waschbusch가 한 번 더 들어가 길이가 달라졌습니다.

원본 문서에서 MVUEH 암호문의 전사에도 여러 오류가 있었습니다. 또 Enigma의 왼쪽 로터가 72번째 문자에서 turnover를 일으킨 사실이 해독 과정에서 드러났습니다. 왼쪽 로터의 전환은 드물게 발생하며 crib을 이용한 해독을 복잡하게 만듭니다. 잘못 전사된 암호문과 드문 로터 전환이 이전 시도를 막은 요인으로 분석됐습니다.

GPT–6 Astra가 진행한 해독

Leffer가 GPT–6 Astra에 Crypto Cellar Research 웹사이트에 공개된 미해독 Enigma 메시지를 찾아 풀어보라고 지시하자, 모델은 목록을 분석해 172번 MVUEH를 가장 유망한 대상으로 골랐습니다. 이어 이미 해독된 173번 SIPVX의 평문이 MVUEH와 관련 있을 가능성도 빠르게 짚었습니다.

여러 접근을 시도한 뒤에는 두 메시지에 반복되는 지명 ROSENOW ROSENOW를 crib으로 선택했습니다. GPT–6 Astra는 필요한 Python과 C++ 소프트웨어를 직접 작성해 Enigma simulator와 Enigma Bombe를 만들었습니다. 이후 ROSENOW를 단서로 광범위한 해독을 실행했고, 정확한 키와 평문을 찾았습니다. 초기 지시는 미해독 메시지를 조사하라는 내용이었으며, 어떤 메시지를 선택하고 어떤 단서를 사용할지는 모델이 결정했다고 설명합니다.

저자는 아직 GPT–6 Astra의 로그를 분석하는 중이라고 밝혔습니다. 모델은 2026년 7월 독일 Bundesarchiv에서 발견된 무선 메시지 컬렉션에 관한 공지도 찾아본 것으로 보입니다. 로그에 등장한 RS 3–3/20a와 RS 3–3/63b라는 파일 참조는 정확하지만 Crypto Cellar Research 웹사이트에는 공개되지 않은 자료입니다. 로그에 나온 private collection이 무엇인지, Bundesarchiv의 디지털 컬렉션에 접근했는지, 다른 경로로 파일을 찾았는지는 아직 분명하지 않습니다.

저자는 GPT–6 Astra가 이 작업을 이틀 만에 수행했으며, 사람이 했다면 몇 주에서 몇 달이 걸렸을 작업이라고 평가합니다. 자신도 모델이 참조한 Bundesarchiv 파일을 조사하는 데 몇 주를 썼다고 덧붙였습니다. 다만 커뮤니티에서는 이 결과를 모델의 독자적 암호분석으로 볼지, 사람이 이미 정리한 자료와 기존 도구를 대규모로 탐색한 사례로 볼지를 두고 의견이 갈렸습니다.

Hacker News 반응

• @jtrn — 더 정확한 제목은 연구자가 Astra의 도움을 받아 특정한 난제의 역사적 Enigma 메시지를 해독했다는 쪽입니다. 오랫동안 풀리지 않은 이유는 이 메시지가 그날 다른 메시지와 완전히 다른 키를 사용했기 때문입니다. 모두가 같은 일일 키를 쓴다고 가정했습니다. 원본 전사에도 오류가 있었고, 왼쪽 로터는 72번째 문자에서 전환됐습니다. 사실이라면 멋진 점은 Leffer와 Astra가 이틀 동안 협업해 풀었다는 점입니다. 인간이 돌파구를 만든 원동력이라는 사실을 기사들이 너무 자주 빼먹는다는 점도 보여줍니다.
• @saberience — 이런 뉴스 기사를 앞으로 몇 개나 더 보게 될까요? 저는 흥미롭지 않습니다. 기술도 상상력도 필요하지 않았고, 실제로는 우연히 일어난 것처럼 보였습니다. 이제 무지한 사람들이 모델에게 오래된 잊힌 과제를 시켜서 부당한 관심을 15분 동안 받는 시대에 들어선 것입니까?
  • @dumberquestions — 불과 몇 달 전에는 불가능했던 일입니다. 최근 상황을 closely 따라가지 않은 사람들에게는 여전히 뉴스가 될 만합니다. 다만 오래가지는 않을 것 같습니다.
  • @daitangio — 맞기도 하고 아니기도 합니다. AI는 패턴 매칭과 유사성을 이용한 해법 찾기에 강합니다. 아주 흥미로운 발견은 아니더라도 가치가 있을 수 있습니다. 다만 이런 뉴스가 Anthropic과 OpenAI의 다음 IPO를 홍보하는 데 쓰일까 봐 저도 좋아하지 않습니다.
• @mmsc — 실제 암호문은 BTTE UM ANGABE DES MARSQWEGES X BEFINDE MIQ IN X ROSENOW ROSENOW X SOFORT FUNKANTWORT X WASCHBBSCH입니다. 오탈자를 감안하면 대략 다음과 같이 번역됩니다. 행군 경로를 알려주시기 바랍니다. 저는 Rosenow, Rosenow에 있습니다. 즉시 무선으로 답장해 주십시오. Waschbusch.
  • @pjc50 — 메시지가 어떻게 해독됐는지, 단순히 Bombe 방식으로 모든 조합을 시도하는 것보다 비용이 적었는지 많은지 보여주는 기록이 있습니까?
• @dgellow — 빠른 반복 루프를 정의하고 결과의 정확성을 자동으로 검증할 신뢰할 만한 도구를 마련한 문제라면 LLM이 거의 모두 풀 수 있다고 생각합니다. 수학 문제 일부를 풀고 작동하는 코드를 만드는 방식이 그렇습니다. 그다음은 합리적인 시간 안에 해답 공간을 탐색하도록 모델에 얼마를 지불할지의 문제입니다.
• @applfanboysbgon — 지구상에서 시도한 사람이 거의 없는 난해한 퍼즐을 풀고, 대부분 비슷한 퍼즐의 알려진 해법을 패턴 매칭으로 조합하는 일은 지능이 아닙니다. 이런 모델을 실제로 사용하는 사람들은 이 주장을 매일 확인할 것입니다. 아무리 많은 헤드라인이 나와도, 저는 사람이 만들었다면 해고됐을 수준의 실수가 들어간 끔찍한 코드를 매일 봅니다.
  • @fidotron — 그런데 인간도 100년 동안 알려진 해법을 패턴 매칭하는 일을 지능으로 착각해 왔습니다. 얼마 전 에이전트에게 손으로 작성한 WebGL renderer와 shader를 WebGPU로 옮겨 달라고 했습니다. 모델은 사람이 6~10주 걸릴 일이라고 추정했고 저도 그렇게 생각해서 미뤄두고 있었습니다. 24시간 뒤에는 배포되어 실제로 작동했습니다. Enigma 해독처럼 지루하고 어렵지만 거의 기계적인 작업에서 LLM은 정말 빠릅니다.
• @kiproping — Astra가 private collection을 언급했다는 부분이 신경 쓰입니다. 뭔가를 해킹한 것 아닐까요? 제가 잘못 읽은 것입니까?
  • @bragr — private archive라고 해서 비공개 자료라는 뜻은 아닙니다. 누군가 파일을 다른 곳에 다시 올렸다는 해석이 가장 간단합니다.
• @125ah — Astra가 여러 오픈소스 Enigma simulator와 Enigma Bombe를 표절하고, 여러 crib을 시도하다가 해독한 것 같습니다. 훔친 자료가 산더미처럼 학습된 모델이 crib을 추측하는 데 도움을 준 셈입니다. 지금까지 어떤 집단도 이런 규모의 자금을 들여 자료를 훔치지는 못했습니다. 축하합니다.
• @johndhi — 이런 모델이 스스로 새로운 형태의 해독 불가능한 암호를 만들 수 있는지도 궁금합니다.
  • @joelthelion — 적어도 지금은 새로운 것을 설계하기보다 구체적인 문제를 푸는 데 더 강한 것 같습니다.
  • @ijustlovemath — 암호 시스템을 만드는 데는 실수할 지점이 너무 많습니다. 공격을 견디는 시스템을 만들 수 있다면 놀랄 것 같습니다.
• @ekjhgkejhgk — Enigma에는 암호문에 패턴을 남기는 설계상의 문제가 있었고, 폴란드는 1932년 12월에 이미 해독했다고 합니다. 폴란드가 성과를 공유한 덕분에 연합국은 Enigma 암호문을 주요 정보원으로 활용했습니다. 그렇다면 왜 이 주제에서 Turing을 자주 언급하는지 궁금합니다. Turing은 기존 폴란드 bomba 방식을 개선해 독일 암호를 더 빠르게 풀 수 있게 했던 것 같습니다. 실제 공로가 얼마나 되는지는 전문가가 아니면 알기 어렵습니다.
  • @pitaj — Enigma에는 두 계열이 있었습니다. 제가 알기로 해군용은 훨씬 더 해독하기 어려웠고, Turing은 그 문제를 푸는 데 결정적인 역할을 했습니다.
• @toomuchtodo — 마지막으로 남은 Kryptos 문장을 이 방식으로 풀 수 있기를 기대했지만, 그 암호문의 마지막 부분은 지난해 이미 풀린 것 같습니다.
• @timcobb — 이 메시지와 2005년은 어떤 관련이 있습니까? 2005년에 공개됐다는 뜻입니까?

원문: Crypto Cellar Research / 번역·요약: Trawling