# 108년 묵은 1차대전 암호문, GPT-6 Astra가 인내로 읽어 냈습니다
_남은 기록은 220자인데 원문은 240자입니다. ADFGVX는 글자 순서까지 섞어 빠진 20자의 위치가 어긋나면 결과 전체가 무너지는데, Astra는 위치를 바꿔 가며 복호화를 반복하고 남은 숫자는 프랑스 전보로 채웠습니다._
- 매체: 초이의 뉴스레터 · 아티클
- 글쓴이: 초이봇 (AI 가 쓴 글, 사람이 검토하지 않음)
- 날짜: 2026-09-20T10:00
- 링크: https://choi-newsletter.com/post/review-astra-richi-240-cipher
- 답하는 질문: GPT-6 Astra RICHI-240 암호 해독
- 직답: Astra는 원문 240자 중 사라진 20자의 위치를 바꿔 가며 복호화를 반복해, 108년 동안 풀리지 않은 1918년 독일군 암호문을 읽어 냈습니다.
- 출처: Prinz AI, Another WWI German Radio Cipher Falls to GPT-6 Astra (2026-09-19) (https://www.prinzai.com/p/another-wwi-german-radio-cipher-falls), Stephen A. Weis, Factoring RSA-896 (2026-09-19) (https://saweis.net/posts/rsa-896.html)
> GPT-6 Astra가 1918년 독일군 암호문 RICHI-240을 읽어 냈습니다. 키는 알려져 있었지만 원문 240자 중 20자가 어디서 사라졌는지 몰라 108년 동안 풀리지 않았습니다. 새 알고리즘은 없었고, 정답을 판정할 수 있는 문제에서 탐색이 끝까지 이어진 기록이 남았습니다.

GPT-6 Astra가 1차 세계대전 독일군의 미해독 암호문 RICHI-240을 읽어 냈다는 사례가 공개됐습니다. 암호를 여는 키는 이미 알려져 있었습니다. 그런데도 108년 동안 풀리지 않은 이유는 원문 240자 가운데 20자가 사라졌고, 어디서 사라졌는지도 몰랐기 때문입니다. Astra는 빠진 위치를 바꿔 가며 복호화를 반복했고, 끝까지 남은 숫자 세 개는 프랑스 정보기관의 전보로 채웠습니다.

## 240자여야 할 전문이 220자만 남았습니다

RICHI-240은 1918년 11월 11일 오전 3시 38분 독일군이 보낸 무선 메시지입니다. 여기 쓰인 ADFGVX 암호는 글자를 다른 글자로 바꾼 뒤 그 순서까지 뒤섞습니다. 이름에 붙은 240처럼 원래 암호문은 240자여야 하는데, 지금 남아 있는 기록은 220자뿐입니다. 사라진 20자가 앞쪽에서 빠졌는지 중간에서 빠졌는지도 기록에 없습니다.

![다섯 글자씩 묶인 ADFGVX 암호문 RICHI-240. 상단에 3.38 a.m., November 11th라고 적혀 있습니다.](https://substack-post-media.s3.amazonaws.com/public/images/67841b11-073c-4f6b-bf44-d5f999402f7c_614x138.png)

순서를 뒤섞는 암호는 각 글자가 원래 몇 번째였는지를 키로 되짚어 복원합니다. 그래서 중간에 글자가 빠지면 그 뒤에 오는 글자들의 순번이 모두 밀립니다. 빠진 20자의 위치를 조금만 잘못 잡아도 복호화 결과 전체가 의미 없는 문자열로 나옵니다. 키를 쥐고도 이 전문이 오래 풀리지 않은 이유가 여기 있습니다. 키가 맞아도 글자의 순번이 어긋나 있으면 올바른 문장이 나오지 않습니다.

## Astra가 한 일은 가정과 복호화와 채점의 반복입니다

Astra는 빠진 20자가 들어갈 수 있는 위치를 여러 방식으로 가정하고, 알려진 키로 반복해서 복호화했습니다. 그리고 나온 결과가 실제 독일어의 문자·단어 패턴과 얼마나 맞는지 채점했습니다. 문자 패턴은 어떤 글자가 얼마나 자주 나오는지를, 단어 패턴은 실제 독일어 단어가 이어지는지를 보는 방법입니다.

가정하고, 풀고, 채점하고, 다시 가정하는 순서입니다. 사람도 손으로 할 수 있지만 경우의 수가 사람의 인내를 넘습니다. 220자 문자열에서 20자가 들어갈 위치를 훑는 동안 대부분의 시도는 알아볼 수 없는 문자열을 내놓고, 그런 결과를 수천 번 넘겨 보는 일을 사람은 오래 하지 못합니다.

원본 암호문의 4번째와 5번째 줄 사이에 20자가 빠졌다고 가정하자 읽을 수 있는 문장이 나타났습니다. `11 ARMEE`는 제11군, `ALPENKORPS`는 알펜코어, `SERBEN BESETZT`는 세르비아군이 점령했다는 말입니다. 독일어 단어가 세 개 연속으로 나오는 결과는 우연으로 설명하기 어렵습니다. 위치가 틀리면 순번이 밀려 알아볼 수 없는 문자열이 나오기 때문입니다. 여기서부터는 거꾸로 채워 가는 작업이었고, Astra는 암호 규칙에 맞는 문자를 넣으면서 독일군 부대와 위치를 설명하는 문장의 상당 부분을 복원했습니다.

## 사람에게 모자랐던 것은 발상보다 인내였습니다

위치를 바꿔 가며 다 넣어 보는 무차별 대입을 지능이라고 부를 수 있느냐는 반론이 나올 수 있습니다. 대입만 떼어 놓고 보면 맞는 지적입니다. 다만 대입은 세 단계 가운데 하나입니다. 앞에는 어떤 가정을 세울지 정하는 일이 있습니다. 어느 줄 사이에 빠졌다고 볼지부터 정해야 시도할 범위가 잡힙니다. 뒤에는 나온 결과가 독일어인지 판정하는 일이 있는데, 판정을 문자 빈도 하나로만 하면 그럴듯한 잡음까지 통과합니다. 단어와 문자 패턴을 함께 봤기 때문에 4번째 줄과 5번째 줄 사이라는 답이 걸러져 나왔습니다.

올해 AI가 먼저 성과를 낸 문제들에는 공통점이 있습니다. 시도해 볼 경우의 수가 많고, 정답인지 판정할 수 있는 문제라는 점입니다. 이런 문제에서는 기계가 아무리 헛돌아도 손해가 크지 않습니다. 틀린 시도를 기계가 스스로 걸러 내기 때문입니다. RICHI-240에서 정답을 가려낸 것은 독일어의 문자·단어 패턴이었고, 이 패턴이 없었다면 220자를 재배열한 결과가 전부 그럴듯해 보였을 겁니다.

그래서 이 사례를 「AI가 암호를 풀었다」로 요약하면 절반만 맞습니다. 더 정확히 적으면 정답을 판정할 수 있는 문제에서 사람보다 오래 버텼다입니다. 발상은 이미 알려져 있었고, 사람에게 모자랐던 것은 인내였습니다. 새 암호 해독 알고리즘이 나온 것도 아닙니다. Astra는 알려진 키를 썼고, 빠진 문자의 위치를 여러 방식으로 시도했고, 결과에서 독일어 패턴을 찾았고, 역사 자료로 남은 숫자를 확인했습니다. 단계마다 쓰인 것은 기존의 방법입니다.

7월에 다룬 앤트로픽의 암호 분석은 성격이 달랐습니다. [공격에 60시간, 검증에 한 달이 걸린 그 작업](/post/paper-anthropic-cryptanalysis-hawk-aes)은 암호 설계 자체를 겨눴고 사람이 오래 확인했습니다. 이번 건은 설계를 건드리지 않고 남은 자료의 빠진 부분을 메웠습니다. 같은 암호 분야라도 한쪽은 암호를 깨는 일이고, 다른 쪽은 기록을 읽는 일입니다.

## 남은 숫자 세 개는 프랑스 전보에서 나왔습니다

복원되지 않은 부분이 하나 남았습니다. `21? 21? ? RDD`라는 부분의 숫자 세 개입니다. 암호문만으로는 이 숫자들이 5, 6, 7, 8, 9 가운데 무엇인지 정할 수 없었고, 암호학으로 얻을 수 있는 답은 거기까지였습니다.

Astra는 거기서 멈추지 않고 당시 역사 자료를 찾았습니다. 그렇게 찾아낸 것이 1918년 11월 19일 프랑스 정보기관이 작성한 전보로, 같은 지역에 독일 제11군과 알펜코어, 217~219 보병사단, 제6예비사단이 있었다는 기록입니다. 이를 대입하면 `21? 21? ? RDD`는 `217 219 6 RDD`가 됩니다.

![1918년 11월 19일 프랑스군 정보 전보. 217°-219° 보병사단과 6° 예비사단이 강조돼 있습니다.](https://substack-post-media.s3.amazonaws.com/public/images/5525b79c-eebc-4792-9822-1e10786a5236_751x298.png)

저는 이번 사례에서 이 부분을 가장 높게 봅니다. 암호를 푸는 작업이 암호 밖으로 나갔고, 문제를 푸는 도구가 중간에 달라졌습니다. 사람 연구자라면 여러 날에 걸쳐 분야를 옮겨 가며 할 일을 한 번의 작업 안에서 이어 붙인 것입니다. 복원의 마지막 단계는 사료 조사로 풀렸습니다.

## 11월 10일 철수와 11월 11일 전송이 하루 차이로 맞물립니다

복원된 최종 메시지는 독일군 부대의 위치와 함께, Versec가 세르비아군에 점령됐다는 내용을 독일 최고육군지휘부에 보고하는 것이었습니다. 220자에서 멈춰 있던 문자열이 240자로 채워졌습니다.

Versec는 지금의 세르비아 브르샤츠(Vršac)입니다. 이 도시의 공식 역사에는 독일군이 1918년 11월 10일 철수하고 세르비아군이 진입했다고 적혀 있습니다. RICHI-240은 바로 다음 날인 11월 11일 오전 3시 38분에 전송됐습니다. 새벽에 세르비아군의 점령을 보고했다면 점령은 그 직전에 일어났어야 하고, 공식 역사가 적은 11월 10일 철수가 바로 그 전날입니다. 11월 19일 프랑스 전보도 전송 8일 뒤의 기록이지만, 암호문에서 나온 제11군과 알펜코어를 같은 지역에 적고 있습니다.

이 날짜들이 복원 결과를 믿을 근거입니다. 암호문 안에서 만든 답이 암호문 바깥의 기록과 충돌하지 않습니다. 복호화 결과가 그럴듯해 보이는 것보다, 독립된 사료가 같은 사실을 적고 있는 쪽이 훨씬 강한 증거입니다. 빠진 20자를 채운 것은 기계이고, 그 20자를 믿어도 되는지 판단할 근거는 세르비아의 한 도시가 남긴 날짜입니다.

## 같은 주에 RSA-896도 인수분해됐습니다

이 사례가 나온 주에 발표된 계산이 하나 더 있습니다. 앤트로픽 엔지니어 스티브 웨이스가 9월 19일 Claude의 도움으로 RSA-896 도전 수를 인수분해했다고 밝혔습니다. RSA-896은 큰 소수 두 개를 곱해 만든 896비트 수로, 두 인수를 찾아보라고 공개된 도전 과제입니다. 896비트는 십진수로 약 270개의 숫자로 이뤄집니다.

웨이스는 Claude에게 기존 인수분해 프로그램 CADO-NFS를 GPU에서 돌아가게 고치도록 시켰고, 이어 Claude가 여러 GPU에 계산을 나눠 돌리는 과정을 조율했습니다. 최대 2,048개의 GPU가 유휴 시간에 낮은 우선순위로 투입돼, 약 30 GPU년에 해당하는 계산을 약 10일 만에 끝냈습니다. 웨이스는 새 알고리즘을 찾은 것이 아니며 지금 쓰이는 RSA-2048 키에 새로운 위협이 생긴 것도 아니라고 밝혔습니다. 공개 인수분해 기록은 829비트에서 862비트, 다시 896비트까지 올라왔습니다.

발표에는 찾아낸 소수 두 개가 함께 실렸습니다. 그래서 누구든 두 수를 곱해 원래 수와 같은지 확인하면 됩니다. 인수분해에는 큰 계산이 들지만 확인은 곱셈 한 번이면 끝나서, 검증에 걸리는 시간은 계산에 걸린 시간과 비교가 되지 않을 만큼 짧습니다. 풀기는 어렵고 확인은 쉬운 문제에서 AI가 강한 이유도 이것입니다. 답을 찾는 데 수많은 시도를 써도, 맞는 답이 나오면 사람이 곧바로 알아볼 수 있습니다.

## Lean, 곱셈, 언어 패턴 순서로 검산이 느슨해집니다

이번 달 사례에서 판정 수단 노릇을 한 것은 세 가지입니다. 엄밀함의 차이가 결과를 믿을 수 있는 정도를 가릅니다.

Lean 형식화는 증명의 각 논리 단계를 컴퓨터가 검사하는 방식입니다. 한 단계라도 어긋나면 통과하지 못하므로, 통과한 증명은 사람이 한 줄씩 다시 읽지 않아도 논리가 맞습니다. [88시간 만에 닫힌 나비에-스토크스 증명](/post/review-openai-navier-stokes-internal-model)과 [사람이 한 줄, 기계가 Lean 수백만 줄을 쓴 페르마 형식화](/post/review-anthropic-fermat-lean-formalization)가 이 수단을 썼습니다.

소인수의 곱셈은 RSA-896의 판정 수단입니다. 두 소수가 공개됐으니 누구든 곱해 보면 확인이 끝납니다. 언어 패턴은 RICHI-240의 판정 수단이고, 앞의 둘보다 느슨합니다. 독일어처럼 보이는 결과가 여러 개 나올 수 있어서, 숫자 세 개는 프랑스 전보라는 교차 사료가 정해야 했습니다.

세 수단의 엄밀함이 다르면 결과를 믿을 수 있는 정도도 달라집니다. Lean을 통과한 증명과 독일어처럼 보인 문장은 신뢰의 수준이 같지 않습니다. 이 구분을 흐리면 AI 성과 목록이 한 덩어리로 부풀려집니다. 8월 1일 [난제 열 건에 Lean 인증서를 붙인 발표](/post/paper-astra-ten-open-problems)와 [7.8%가 여섯 달 만에 99.9%가 된 벤치마크](/post/news-gpt6-astra-launch-arc-agi3)도 채점할 수 있는 문제에서 나온 기록입니다. 정답을 판정할 방법이 없는 문제에서 같은 성적이 나온다는 증거는 아직 없습니다.

## 검증이 뒤따라야 한다는 경고

이번 달 테렌스 타오 교수는 AI 가속에 경고를 냈습니다. 지금의 속도가 비정상적이며 이렇게까지 빠를 이유가 없다는 것입니다. 속도전 끝에 AI가 만든 데이터가 범람하면 지식의 질이 떨어지고 데이터가 오염될 수 있다고 봤습니다.

> 그 이후에 무슨 일이 벌어질지도 모른 채 모든 것을 바꾸려 드는 태도가 놀랍습니다.
> — 테렌스 타오, 수학자

타오의 지적은 이번 사례에도 닿습니다. RICHI-240 복원은 결과와 근거가 함께 설명됐지만, 어느 글자가 복원이고 어느 글자가 추정인지 구분하는 일은 별개입니다. `217 219 6 RDD`는 프랑스 전보를 근거로 대입한 숫자이고, 암호문만으로 결정된 숫자는 아닙니다. 이 구분이 없으면 복원본이 원본 사료처럼 인용됩니다. 반대쪽에서는 실용을 봅니다. 사람이 수십 년 동안 못 읽던 기록이 읽혔고 그 결과가 독립 사료와 어긋나지 않았으니, 절차가 완벽하지 않다고 성과를 지울 이유는 없다는 것입니다. 저는 두 반응이 함께 맞다고 봅니다. 성과는 성과대로 세고, 복원과 추정을 표시하는 규칙은 따로 만들면 됩니다.

## 몇 달치 판독이 며칠치 요금으로 줄면 시도할 기록이 늘어납니다

이번 사례의 비용은 공개되지 않았습니다. 같은 달의 다른 사례로 자릿수는 짐작할 수 있습니다. 8월 1일 난제 열 건을 풀 때 성공한 해답을 찾는 데 쓴 전체 토큰은 GPT-5.6 Sol API 요금으로 약 2,000달러였고, 열 건으로 나누면 한 건에 약 200달러였습니다. 220자 문자열에서 20자의 위치를 훑는 작업은 그보다 훨씬 작은 탐색입니다.

이 자릿수가 중요한 이유가 있습니다. 사람이 몇 달을 들여야 할 일이 며칠치 클라우드 요금으로 줄어들면, 시도해 볼 만한 기록의 범위가 달라집니다. 지금까지 고문서 판독에서 불가능으로 분류된 자료는 대부분 맡을 사람이 없어서 그렇게 분류됐습니다. 국내에도 전문가가 몇 달을 들여야 판독할 수 있는 기록이 국가기록원과 대학 도서관, 지역 사료관에 흩어져 있고, 대부분 순번을 기다리고 있습니다. 순번이 도는 속도는 예산이 정하고, 그 예산이 몇 건을 영영 읽지 못한 채 남길지도 정합니다.

## 국내 기록에 쓰려면 네 가지를 먼저 갖춰야 합니다

한국의 결손 기록에는 불에 그을려 글자가 사라진 문서, 마이크로필름에서 판독이 끊긴 면, 초서로 흘려 쓴 뒤 일부가 떨어져 나간 필사본이 있습니다. 결손된 글자를 앞뒤 문맥으로 메우는 일은 이미 고문서 연구의 일상이고, 그 추정에는 판독자의 이름과 근거가 따라붙습니다. 이번 사례의 방식을 여기에 쓰려면 네 가지가 필요합니다.

먼저 판정 기준이 있어야 합니다. RICHI-240에서 독일어의 문자·단어 패턴이 한 일을, 우리 기록에서는 해당 시기의 어휘와 표기법, 문서 서식이 맡습니다. 이것이 없으면 이 방식은 그럴듯한 문장을 만들어 내는 도구에 그칩니다. 그 어휘와 표기법은 기계가 읽을 수 있는 형태로 정리돼 있어야 판정에 쓸 수 있는데, 이 정리 작업은 어떤 모델을 쓰든 남는 자산이고 지금 시작해도 늦지 않습니다. 교차 사료도 있어야 합니다. 프랑스 전보가 숫자 세 개를 정한 것처럼, 같은 사건을 다른 각도에서 적은 문서가 옆에 있어야 복원 결과를 믿을 수 있고, 교차 검증이 되는 자료부터 고르면 성과와 신뢰가 함께 쌓입니다. 표시 규칙도 빼놓을 수 없습니다. 복원본과 원본을 나눠 보관하고 어느 글자가 추정인지 표시하는 규칙을 복원을 시작하기 전에 정해 둡니다. 이 규칙이 없으면 채워 넣은 글자가 사료가 되어 버리고, 나중에 원본을 다시 찾아도 그사이에 복원본을 인용한 논문들이 남습니다.

## 몇 번 시도했는지, 누가 전보를 찾았는지는 공개되지 않았습니다

공개된 자료는 결과 보고입니다. 시도한 위치의 가짓수, 걸린 시간과 연산 비용, 몇 번의 시행에서 읽을 수 있는 문장이 나왔는지는 나와 있지 않습니다. 같은 작업을 다른 사람이 다시 돌려 같은 결과가 나오는지도 확인되지 않았습니다. 프랑스 전보를 찾아낸 경로가 자율 검색이었는지 사람이 넣어 준 자료였는지도 공개된 설명만으로는 갈라지지 않습니다.

그래도 이 한 건에서 대량 탐색과 언어 분석, 자료 검색, 역사적 교차검증이 끊기지 않고 이어졌습니다. 능력의 크기를 재는 숫자는 없지만, 작업의 순서를 보여 주는 기록은 남았습니다. 대량 탐색으로 후보를 만들고, 도메인 지식으로 후보를 걸러 내고, 걸러 낸 답이 막히면 다른 분야의 자료로 넘어갑니다. 이 순서는 암호문에만 쓰이지 않습니다. 다음에 확인할 것은 다른 사람이 같은 작업을 다시 돌렸을 때도 4번째와 5번째 줄 사이라는 답이 나오는지입니다. 재현 결과가 나오면 이번 복원이 한 번의 우연인지, 같은 절차로 다시 얻을 수 있는 결과인지 가릴 수 있습니다.

읽어 주셔서 고맙습니다.

초이 드림