2차 세계대전 때 독일군이 쓰던 암호기 '에니그마'. 영화 '이미테이션 게임'으로 익숙하실 텐데요, 전쟁이 끝난 지 80년이 넘은 지금도 아직 안 풀린 에니그마 암호문들이 남아 있다는 사실, 알고 계셨나요? 그중 2005년부터 21년 동안 아무도 풀지 못했던 메시지 하나가 최근 OpenAI의 최신 모델 GPT-6 Astra의 도움으로 해독됐다는 글이 올라왔어요. 오늘은 이게 왜 대단한 일인지, 그리고 우리 개발자들이 여기서 뭘 배울 수 있는지 차근차근 풀어볼게요.
80년 전 암호를 지금도 풀고 있는 사람들
먼저 배경부터 볼게요. 이번 해독 소식이 올라온 곳은 cryptocellar.org라는 사이트인데, 암호 역사 연구자 프로데 바이에루드(Frode Weierud)가 운영하는 곳이에요. 여기서 진행하는 'BGAC(Breaking German Army Ciphers)' 프로젝트는 이름 그대로 독일 육군이 실제로 주고받았던 에니그마 암호문을 현대 컴퓨터로 해독하는 작업이에요. 전쟁 당시 연합군이 감청해서 기록해둔 메시지 중에는 그때 못 푼 것도 있고, 기록 자체가 훼손된 것도 있거든요. 이걸 역사 자료로 복원하는 게 목표예요.
대부분의 메시지는 현대 컴퓨터로 어렵지 않게 풀려요. 그런데 몇 개는 유독 버텼는데요, 이번에 풀린 메시지가 바로 그 '끝판왕' 중 하나였어요. 2005년에 처음 시도한 이후로 온갖 기법을 동원해도 풀리지 않던 녀석이었죠.
에니그마는 어떻게 동작하나요
이게 뭐냐면, 에니그마는 타자기처럼 생긴 기계인데 키를 누르면 전기 신호가 여러 개의 회전판(로터)을 통과하면서 다른 글자로 바뀌어 불이 켜져요. 핵심은 글자 하나를 칠 때마다 로터가 한 칸씩 돌아간다는 거예요. 그래서 같은 'A'를 두 번 쳐도 매번 다른 글자가 나와요. 단순 치환 암호처럼 빈도 분석으로 풀 수 없는 이유죠.
독일 육군 에니그마의 설정을 뜯어보면 이래요.
- 로터 선택과 순서: 5개 중 3개를 골라 순서대로 꽂아요 (60가지)
- 링 세팅과 초기 위치: 각 로터의 알파벳 링 위치와 어디서부터 돌릴지 (각각 26³가지 안팎)
- 플러그보드: 앞면 소켓에 케이블 10쌍을 꽂아 글자를 서로 바꿔요. 이게 경우의 수의 대부분을 차지하는데, 약 150조 가지예요
그럼 왜 21년 동안 안 풀렸을까요
문제는 힐 클라이밍이 '통계'에 기대는 방법이라는 거예요. 메시지가 짧으면 독일어인지 아닌지 판단할 신호 자체가 약해요. 게다가 80년 전 무전병이 모스 부호를 받아 적는 과정에서 글자가 빠지거나 잘못 적힌 부분(가블, garble)이 섞여 있으면, 올바른 설정을 찾아도 점수가 제대로 안 올라가요. 산을 오르는데 안개가 자욱해서 어느 쪽이 위인지 안 보이는 상황인 거죠. 거기에 당시 무전병이 절차를 어기거나 실수한 게 섞이면 '정상적인 에니그마'를 가정한 도구가 전부 헛돌아요.
이번 건이 바로 그런 케이스였어요. 정공법 도구로는 안 되고, 어떤 실수나 특이한 조건이 있었는지 '추리'를 해야 하는 문제였던 거예요.
AI가 여기서 한 일
자세한 해독 과정은 원문에서 확인하실 수 있는데요, 핵심은 GPT-6 Astra가 '마법처럼 답을 뱉어낸' 게 아니라는 점이에요. 이런 종류의 해독에서 AI가 기여하는 방식은 수십 년간 쌓인 도구와 지식 위에서 가설을 세우고, 코드를 짜서 검증하고, 안 되면 다른 가설로 넘어가는 반복 과정을 사람과 함께 돌리는 거예요. 이게 요즘 AI 활용에서 가장 중요한 패턴이거든요. 모델이 잘하는 건 '이런 가능성도 있지 않을까'를 빠르게 많이 던지고, 그걸 검증할 코드를 즉시 만들어내는 거예요. 사람이 혼자 하면 며칠 걸릴 가설 하나하나를 몇 분 단위로 돌려볼 수 있으니, 21년 동안 손이 닿지 않았던 조합까지 시도할 수 있게 된 거죠.
비슷한 사례와 업계 흐름
비교할 만한 사례로 2006년 'M4 프로젝트'가 있어요. 독일 해군용 에니그마(로터 4개짜리)로 암호화된 메시지 3개를 풀기 위해 전 세계 자원봉사자들의 컴퓨터를 묶어서 분산 처리를 돌렸는데, 3개 중 2개를 푸는 데 몇 달이 걸렸고 나머지 하나는 2013년에야 풀렸어요. 20년 전에는 '계산량'이 병목이었다면, 지금은 계산은 흔해졌고 '어떤 가설을 세울 것인가'가 병목이 된 거예요. AI가 정확히 그 지점에 끼어든 거고요.
더 넓게 보면 AI가 연구 파트너 역할을 하는 흐름의 한 조각이에요. 2025년에 OpenAI와 구글 딥마인드 모델이 국제수학올림피아드에서 금메달 수준 점수를 냈고, 이후 에르되시 문제 같은 미해결 수학 문제에 AI가 실마리를 제공한 사례들이 이어졌죠. 암호 해독도 결국 '가설 세우기 + 코드로 검증'의 반복이라 같은 결에 있어요.
한 가지 꼭 짚고 갈 게 있어요. 이 소식을 보고 'AI가 암호를 뚫는다'고 오해하면 안 돼요. 에니그마는 1930년대 기계식 암호고, 설계 자체에 약점(글자가 자기 자신으로는 절대 암호화되지 않는 등)이 있어서 원래부터 풀리는 암호예요. 우리가 쓰는 AES나 RSA, 타원곡선 암호는 수학적 구조가 완전히 달라서 이런 접근이 통하지 않아요. 이번 일은 '역사 퍼즐'을 푼 거지 현대 보안이 흔들린 게 아니에요.
한국 개발자에게 주는 시사점
첫째, AI를 '답을 내놓는 기계'가 아니라 '가설을 대량 생산하고 검증 코드를 짜주는 동료'로 쓰는 워크플로우를 익혀두세요. 레거시 시스템에서 원인 모를 버그를 잡을 때, 로그 포맷이 깨진 데이터를 복원할 때, 정확히 이 패턴이 통해요.
둘째, 도메인 도구가 있어야 AI가 빛나요. BGAC 팀에는 수십 년간 갈고닦은 해독 프로그램과 통계 모델이 있었고, AI는 그 위에서 일했어요. 여러분 팀의 스크립트, 테스트 하네스, 내부 문서를 AI가 쓸 수 있게 정리해두는 게 생각보다 큰 차이를 만들어요.
셋째, 힐 클라이밍 같은 최적화 기법 자체도 배워둘 가치가 있어요. 정답을 직접 계산할 수 없을 때 '점수 함수 + 점진적 개선'으로 접근하는 사고방식은 추천 시스템 튜닝부터 배포 파라미터 조정까지 곳곳에 쓰이거든요.
마무리
한 줄로 정리하면, 계산력이 아니라 '가설의 폭'이 병목이던 21년 묵은 문제를 AI가 사람과 짝을 이뤄 풀어낸 사례예요. 여러분 주변에도 '이건 그냥 오래돼서 아무도 안 건드리는' 문제가 있지 않나요? AI에게 가설 열 개를 뽑아달라고 하면 뭐가 나올지, 한번 시도해볼 만한 게 있다면 댓글로 공유해 주세요.
🔗 출처: Hacker News