원문 캡처 · cryptocellar.org
원문 캡처 · cryptocellar.org

제이슨 파커벌링햄(Jason Parker-Burlingham)이 AI의 도움을 받아 1945년 3월 6일 독일 해군의 에니그마 M4 암호문을 해독했다. 보고에 따르면 암호문은 3월 7일부터 9일까지 무선 표지국 두 곳이 송신할 시간대를 알리는 내용이다.

파커벌링햄은 성공적인 추정 문구(crib)로 ‘NULVIERDREINULBISNULSECHSDREINUL’(0430~0630)을 사용했다. 순위가 매겨진 후보 목록에서 123번째였으며, ‘LAUFENNACHPERIODEJBRUNOJ’라는 두 번째 추정 문구로도 같은 기계 설정을 독립적으로 찾았다. 해독문은 단어와 문장부호를 정리하고 14개 문자를 수정한 버전과, 수정이나 인코딩 해제를 하지 않은 버전으로 제시됐다.

복호화된 메시지는 ‘브루노’ 기간에 맞춰 무선 표지국 11과 12가 3월 7~9일에 운용될 시간대를 안내한다. 예를 들어 표지국 11은 7일 01~03시와 12~14시, 8일 04시 30분~06시 30분, 9일 10~12시와 22~24시에 운용하도록 돼 있다. 표지국 12의 일정은 9일 10~12시 부분에서 이어진다.

해독 과정에는 여러 출처에서 아직 해독되지 않은 에니그마 암호문을 모으고, Claude Opus 5.5에 요청해 에니그마 기계와 힐클라이밍 해독기 등 도구를 만든 작업이 포함됐다. 관련 날짜의 유보트 암호 해독 기록을 영국 국립문서보관소에서 찾아 PDF에 OCR을 적용했고, 3월 6일 14시 14분이라는 작성 시각을 대조해 번역문을 확인했다. 블레츨리 파크의 번역문과 uboatarchive.net에 있는 유사한 신호의 독일어 원문에서 추정 문구도 얻었다. 이어 M4 봄베를 효율적으로 모사해 80개 스레드에서 중간 링 설정을 모두 시험하는 프로그램과, 봄베와 코드를 공유하지 않는 M4 시뮬레이터를 사용해 암호문을 복호화하고 다시 암호화했다.

Crypto Cellar Research의 설명에 따르면 이번 사례는 해당 사이트가 아는 범위에서 AI를 활용해 에니그마 M4 메시지를 해독한 첫 사례다. 설명은 짧은 단일 암호문은 힐클라이밍이나 모의 어닐링을 이용한 암호문만으로의 공격이 실패하는 경우가 많으며, 이번 해독에는 적절한 추정 문구를 찾기 위한 기록 조사도 중요했다고 덧붙였다.

관련 자료: 에니그마 M4 메시지 원문, M4 Message Breaking Project, 1996년 Cryptologia 논문, 세 번째 메시지 해독 자료.

부록: 원문 예시

text
EULA UFEN NACH PERI ODEJ BRUN OJXX EINS KKFU NKFE
UERG EUPP EEIN SEIN SAMS IEBE NXMA ERZV ONEI NSBI
SDRE IGEI NSZW OBIS EINS VIER YACH TXNU LVIE RDRE
INUL BISN ULSE CHSD REIN ULYN EUNX EINS NULB ISEI
NSDW OYZW OZWO BISZ WOVG ERXZ WOKK FUNK FEUE RGRU
PPEE CNSZ WVAM SIEB ENRM JERZ VONE INSB SSDR EIYA
CHTX NULV IERD REIN ULBI SNUL SECH SBRE INUL YEIN
SVIE RIRE INUL BISE IOSS ECHS DREI NZLY NEUN XKKF
ORTK KEIN SNUL BISE IESZ WOBV
text
ES LAUFEN NACH PERIODE "BRUNO": EINS) FUNKFEUERGRUPPE EINSEINS AM
SIEBEN. MAERZ VON EINS BIS DREI, EINSZWO BIS EINSVIER; ACHT.
NULVIERDREINUL BIS NULSECHSDREINUL; NEUN. EINSNUL BIS EINSZWO,
ZWOZWO BIS ZWOVIER. ZWO) FUNKFEUERGRUPPE EINSZWO AM SIEBEN.
MAERZ VON EINS BIS DREI; ACHT. NULVIERDREINUL BIS NULSECHSDREINUL,
EINSVIERDREINUL BIS EINSSECHSDREINUL; NEUN. (FORT) EINSNUL BIS
EINSZWO
text
"The following will operate according to period 'Bruno':
1) Radio-beacon group 11: on 7 March from 0100 to 0300 and 1200 to 1400;
on the 8th, 0430 to 0630; on the 9th, 1000 to 1200 and 2200 to 2400.
2) Radio-beacon group 12: on 7 March from 0100 to 0300;
on the 8th, 0430 to 0630 and 1430 to 1630;
on the 9th, (continued) 1000 to 1200 …"
text
M4, thin reflector B, Greek wheel gamma, rotors IV V III,
rings A A P U, start Z K S A, plugs AX BZ CY DG ET IP JN OQ RV SW.