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

TL;DR Highlight

GPT–6 Astra가 2일 만에 2005년부터 안 풀리던 Enigma 메시지 MVUEH를 해독했다

Who Should Read

LLM 에이전트가 코드를 짜고 도구를 돌려 장기 과제를 푸는 사례가 궁금한 백엔드 개발자

Core Mechanics

MVUEH 메시지가 풀렸다
- 1941년 7월 10일 독일군 Enigma 메시지 MVUEH(Nr. 172)는 2005년부터 해독되지 않았다.
- 2026년 9월 15일 Carter Leffen이 해독 결과를 저자에게 보내 검증을 요청했다.
키가 다른 메시지와 달랐다
- 같은 날 다른 메시지는 휠 순서가 512였는데 MVUEH는 253이었다.
- 원문 전사에 오류가 있었고 왼쪽 휠이 72번째 글자에서 턴오버(회전 넘김)를 했다는 점도 해독을 어렵게 했다고 한다.
Astra가 후보 메시지를 스스로 골랐다
Leffen은 공개된 미해독 메시지를 풀 수 있는지 보라고만 지시했다.
- Astra가 Nr. 172를 가장 유망하다고 고르고 Nr. 173(SIPVX)과 평문이 비슷할 거라고 의심했다.
ROSENOW 반복을 crib으로 썼다
- crib은 평문에 들어 있을 거라고 짐작하는 단어를 가리킨다.
- Astra는 ROSENOW ROSENOW를 crib으로 삼고 Python과 C++로 Enigma 시뮬레이터와 Bombe 소프트웨어를 직접 만들어 키를 찾았다.
로그에 아카이브 조사 흔적이 있다
- 로그에 Bundesarchiv 문서 RS 3–3/20a, RS 3–3/63b를 언급한 내용이 있고 이 번호는 맞았다.

Community Reactions

"스스로 했다"는 표현이 과하다는 의견
- Python·C++ 시뮬레이터를 만들었다면서 entirely on its own이라고 하는 건 모순이라는 지적이 있었다.
- 생성된 소프트웨어가 웹에서 쉽게 구할 수 있는 것인지, 해독 작업을 얼마나 그 코드에 맡겼는지 물어야 한다는 의견이다.
사람의 역할을 짚은 의견
- 2일간의 Leffen과 Astra 협업이라 human in the loop가 중요하다는 의견이 있었다.
- 기사들이 돌파구의 주체인 사람을 무시한다는 불만도 있었다.
다른 모델로 재현해 봤다는 경험
- Gemini 3.8 flash로 암호문을 넣었더니 45분 무조종 실행에서 평문을 복호화했다는 댓글이 있었다.
- Opus는 약 100분짜리 스크립트로 아직 돌고 있다고 했다.
기존 오픈소스를 쓴 것뿐이라는 반론
- 공개된 Enigma 시뮬레이터와 Bombe를 가져다 여러 crib을 시도했을 뿐이라는 비판이 있었다.
- 학습 데이터 덕에 crib을 잘 추측했다는 주장도 있었다.

How to Apply

에이전트에 열린 목표만 주고 돌려보기
- 오늘 30분 동안 풀리지 않은 버그나 로그 문제 하나를 골라 후보 선정부터 에이전트에 맡겨라.
- 지시는 '이 중 가장 가능성 높은 것을 고르고 이유를 적어라'로 단순하게 써라.
에이전트에게 검증용 도구를 직접 만들게 하기
가설 검증용 시뮬레이터나 스크립트를 짜게 하고 실행 로그를 남기게 하라.
- 나중에 로그를 읽고 어떤 가정으로 풀었는지 사람이 확인하라.
정답 판정 기준을 먼저 정하기
- 작업 시작 전에 '끝났다'의 기준(예: 재암호화 결과 일치)을 프롬프트에 적어라.
- 에이전트가 통과 여부를 스스로 확인하고 보고하도록 요구하라.

Try It

복사해서 바로 해보기

# Claude 또는 ChatGPT에 그대로 붙여넣기 (원문 방법의 간이 버전)

너는 암호 해독 연구자다. 아래 문제를 풀어라.
문제: {{풀리지 않은 문제 설명}}
자료: {{로그·메시지·데이터}}

순서:
1. 자료를 보고 가장 해결 가능성이 높은 항목 하나를 고르고 이유를 써라.
2. 평문에 들어 있을 만한 단서(crib에 해당하는 것)를 가설로 3개 세워라.
3. 가설을 검증할 짧은 Python 스크립트를 작성해라.
4. '끝났다'의 기준을 먼저 정하고, 결과가 그 기준을 만족하는지 확인해라.

이어서 해 볼 것: 결과를 받으면 사용한 가정과 실패한 시도를 따로 정리해 달라고 요청해 보라.

Terminology

Enigma2차 대전 독일군이 쓴 암호기다. 휠(회전판)과 플러그 배선 조합이 곧 비밀번호 역할을 한다.

crib평문에 들어 있을 거라고 짐작하는 단어다. 퍼즐에서 정답 일부를 미리 맞춰 놓고 푸는 것과 비슷하다.

BombeEnigma 설정을 찾는 기계다. 여기서는 Astra가 소프트웨어로 직접 만들었다.

턴오버(turnover)휠이 돌아가다 옆 휠을 한 칸 밀어주는 순간이다. 드물게 일어나서 해독을 복잡하게 만든다.