GPT-6 Astra가 미해결된 제1차 세계대전 독일 라디오 암호를 해결함

GPT-6 Astra가 제1차 세계대전 ADFGVX 암호를 해독함

GPT-6 Astra는 이전까지 암호해독이 불가능했던 제1차 세계대전 독일 라디오 메시지를 성공적으로 해독했다. 이 모델은 올바른 암호화 키를 식별하고, 역사적 해군 기록과 비교하여 1918년 11월 27일에 전송된 암호를 해결했다.

해독 과정

이 메시지는 ADFGVX 암호로 인코딩되었으며, 이는 제1차 세계대전 동안 독일군이 사용한 필드 암호이다. 이 방법은 6x6 격자(분할)와 키워드 기반의 열 전치를 사용한다.

해독을 위해 GPT-6 Astra는 암호화 단어 "TRUPPENVERSCHIEBUNG" (독일어로 "군대 이동"을 의미)을 활용했다. 해독 과정은 두 가지 주요 단계로 이루어졌다:

격자 매핑: 모델은 키워드를 사용하여 각 문자가 ADFGVX 좌표 쌍으로 표현되는 6x6 치환 표를 생성했다.
열 전치: 키워드 "TRUPPENVERSCHIEBUNG"을 사용하여 암호화된 기호의 열 순서를 재정렬하는 데 사용되었다. 모델은 키워드의 문자들을 알파벳 순서에 따라 열 위치를 계산하여 원래의 좌표 쌍 순서를 복원했다.

해독된 평문과 역사적 검증

해독된 독일어 텍스트는 다음과 같다:

EIN ENGLISCHER KREUZER EINLIEG X SEWASTOPOL X S4STEN X EIN GESCHWADER DER X ALLIIERTEN FOLGT 26STEN X

영어로 번역하면 다음과 같다:

"AN ENGLISH CRUISER ARRIVED AT SEVASTOPOL ON THE ?4TH AN ALLIED SQUADRON FOLLOWS ON THE 26TH"

결과를 검증하기 위해 모델은 평문을 역사적 기록과 비교했다. 그 결과, HMS Canterbury라는 영국 순양함이 1918년 11월 24일에 세바스토폴에 도착했으며, 동맹군의 비행대가 11월 26일에 도착했다는 사실을 선박의 원본 기록에서 확인할 수 있었다.

왜 이 암호가 오랫동안 미해결되었는가?

Astra는 이 메시지가 해독되지 않은 이유로, 키 "TRUPPENVERSCHIEBUNG"이 1918년 12월 9일부터 사용되었다는 기록이 존재하기 때문이라고 추측했다. 그런데 해당 메시지는 1918년 11월 27일에 전송되었기 때문에, 인간 분석가들은 이 키가 해당 시점에 사용되지 않았다고 판단하여 이를 무시했을 가능성이 크다.

커뮤니티 분석 및 비판

발표 이후 허커 뉴스에서 기술적 논의가 이어졌으며, 이 발견의 성격과 모델의 능력에 대해 여러 가지 지적이 제기되었다.

방법론적 회의

일부 사용자는 모델이 원래의 암호해독 작업을 수행했는지, 아니면 단지 훈련 데이터에서 해답을 가져왔는지에 대해 의문을 제기했다.

"또는, 모델은 데이터셋에서 누군가가 이미 풀었던 문제를 찾아서 그 해답을 훔쳤을 수도 있다."

다른 이들은 전쟁 후 독일의 키 목록이 압수되었고 공개되어 있으므로, 이 작업은 새로운 암호 방식을 깨는 것이 아니라 알려진 키 목록에서 올바른 키를 찾는 문제였다고 지적했다.

"TL;DR: 모든 키는 전쟁 후 압수된 목록 덕분에 알려져 있다... ChatGPT는 전체 키를 브루트포스로 시도할 필요 없이, 목록에서 올바른 키를 골라내고 오타를 식별하면 된다."

작업의 복잡성

비판자들은 ADFGVX 암호가 비교적 간단한 치환 및 전치 암호이며, 올바른 키 목록을 가진 전문가가 컴퓨터와 사전 공격을 사용하면 인간이 해결할 수 있다고 주장했다.

출처 검증

한 사용자는 모델이 모델이 인용한 출처(제이. 라이브스 씨즈의 The History and Principles of German Military Ciphers)의 구체적인 페이지를 설명하도록 요청했을 때, 모델이 해당 내용을 제공하거나 온라인에서 책을 찾지 못했다고 보고하여, 모델이 실시간으로 정확한 출처를 인용할 수 있는 능력에 의문을 제기했다.

더 넓은 함의

이 사건은 LLM이 암호해독 분야에서 어떤 역할을 할 수 있는지에 대한 논의를 촉발했으며, 일부는 이는 새로운 AGI 능력의 징후로 보았고, 다른 이들은 기존 데이터를 활용해 미해결 문제에 적용하는 "고급 자동완성"의 예시로 보았다.