1941년에 독일군이 송신하고 오랫동안 해독이 시도되어 온 82자 길이의 에니그마 암호 “MVUEH”가 OpenAI의 AI 모델 “GPT-6 Astra”를 사용하여 조사한 결과 해독되었습니다. 암호 연구 사이트 “Crypto Cellar Research”를 운영하는 암호 연구자 플로데·와일러드(Frode Wieler) 씨 또한 결과를 확인하고 복원된 암호 키와 평문이 정확하다고 판단했습니다. MVUEH 해독: https://www.cryptocellar.org/bgac/the-mvueh-break.html
MVUEH — encriptado um mensagem Enigmahttps://mvueh-enigma-solved.carterl.chatgpt.site/MVUEH는 1941년 7월 10일에 독일군 무선국에서 송신된 메시지로, SS 토텐코프(Totenkopf) 부대 소속 보급 부서에 해당하는 무선국이 17시 30분에 수신했습니다. 암호 본문은 82자이며, 2005년부터 해독이 시도되어 왔지만 성공하지 못했습니다.
1941년 7월 10일에 동일하게 전송된 또 다른 에니그마 암호 “SIPVX” 또한 오랫동안 해독되지 않았었습니다. 그러나 암호 연구가 알렉스 쇼프코프랴스(Alex Shofkoپrlya) 박사가 2017년에 해독에 성공했습니다. SIPVX에서 사용되었던 로터의 순서는 당일의 표준적인 설정과 동일한 “5·1·2”였지만, 문자를 바꾸는 플러그 보드와 로터 내부의 위치를 결정하는 링 설정이 달랐기 때문에 해독이 지연되었습니다. SIPVX에서 얻은 키를 MVUEH에도 시도했지만, MVUEH를 읽는 것은 불가능했다는 보고가 있었습니다. 또한 여러 가지 방법으로 해독을 시도했지만, MVUEH는 장기간에 걸쳐 미해독 상태로 남아 있었습니다. 카터 레퍼(Carter Reuter) 氏가 GPT-6 Astra에게 “Crypto Cellar Research에서 공개된 미해독 에니그마 암호로부터 해독이 가능해 보이는 것을 찾아”라고 요청한 결과, GPT-6 Astra는 공개된 암호문을 조사한 끝에 MVUEH를 유력한 후보로 선택했습니다.
GPT-6 Astra는 이미 해독되었던 SIPVX에 주목했다. SIPVX의 평문에는 지명 “ROSENOW ROSENOW”라는 문자열이 포함되어 있었고, GPT-6 Astra는 MVUEH에도 동일한 문자열이 포함될 가능성을 판단했다. 암호 해독에서 평문 안에 포함될 것으로 예상한 단어 또는 문장을 “크리브(crib)”라고 부른다. 에니그마에는 로터의 배열, 시작 위치, 링 설정, 플러그 보드 등 매우 많은 설정이 있지만, 평문의 일부를 추측할 수 있다면 후보를 크게 좁힐 수 있다. GPT-6 Astra를 사용한 조사에서 “ROSENOWROSENOW”의 14자를 크리브로 검색하고, 나머지 68자는 의미가 통하는 독일어 조합을 찾았다.
게다가 GPT-6 Astra는 Python과 C++을 사용하여 에니그마의 작동을 재현하는 프로그램을 만들고, 암호 키 탐색을 위한 “Bombe”에 상응하는 소프트웨어를 제작한 것으로 알려졌습니다. Bombe는 대량의 설정 후보에서 조건에 맞는 조합을 찾는 메커니즘으로, 제2차 세계 대전 중에는 영국 브레치리 파크에서도 에니그마 해독에 활용되었습니다. 이번 탐색에서는 설정한 조건의 범위 내에서 로터의 작동과 크리브의 배치에 대해 약 42억 9천만 건의 조합을 조사했습니다. 최종적으로 로터의 배열이 “2·5·3”인 것과 링 설정, 시작 위치, 플러그 보드의 연결 등이 특정되어 82자 전체를 설명할 수 있는 암호 키가 얻어졌습니다. 복원된 평문은 “행군 경로를 알려달라. 로젠오우에 있다. 긴급하게 무선으로 답변해달라”와 같은 내용이었으며, 끝에는 “Waschbusch”로 보이는 서명도 포함되어 있었습니다. 해독 후에 암호문을 자세히 조사한 결과, MVUEH의 암호문을 원 자료에서 옮겨 적었을 때 여러 번의 필기 오류가 있었고, 원 자료에도 읽기 어려운 문자들이 포함되어 있다는 사실이 밝혀졌습니다. 암호 해독에서는 1문자 차이만으로도 정확한 키를 놓치는 원인이 됩니다. 이번 조사에서는 키를 찾는 전에 읽기 어려운 문자들에 대해 여러 후보를 등록하고, 탐색 프로그램이 후보 중에서 선택할 수 있도록 했습니다. 게다가 MVUEH에서는 72번째 글자에서 에니그마의 왼쪽 로터가 繰り上がっていました. 왼쪽 로터가 움직이는 기회는 비교적 드물고, 와일러드는 해독을 어렵게 한 요인 중 하나로 설명했습니다. 또한, SIPVX와 같은 날의 표준 키에서는 로터 순서가 “5·1·2”였던 반면, MVUEH는 “2·5·3”이었습니다. 이러한 여러 요인들로 인해 지금까지 해독에 성공하지 못했던 것입니다.
ワイ엘ード 씨는 만약 인간이었다면 몇 주에서 몇 개월 걸릴 작업을 GPT-6 Astra는 2일 만에 완료했다고 밝혔습니다. GPT-6 Astra의 작업 로그에 대해서는 기사 작성 시점에서도 분석이 계속되고 있다고 합니다.
원문 보기 | 출처: Gigazine