다가페예프 암호

개요

다가페예프 암호가 특별한 까닭은 두 가지다. 첫째, 책에 실린 다른 예제 암호들과 달리 이것만은 해답이 어디에도 공개되지 않았다. 둘째, 분량이 매우 짧고 같은 책 안에서 설명한 고전 기법 중 하나로 만들어졌을 것이 거의 확실한데도, 프로 아마추어를 가리지 않은 숱한 도전에도 풀리지 않았다. 이는 비교적 잘 알려진 도구로 만든 짧은 암호치고는 이례적이며, 그 때문에 '애초에 풀 수 있는 암호인가'라는 의심까지 따라붙는다.※

배경 — 다가페예프와 《Codes and Ciphers》

이렇게 나온 책이 《Codes and Ciphers: A History of Cryptography》로, 옥스퍼드대학교출판부(Oxford University Press)에서 출간되었다. 역사 속 주요 암호 기법을 차례로 훑는 입문서였고, 제2차 세계대전 발발과 맞물려 제법 호응을 얻었다.※

다만 이 '잊어버렸다' 일화의 출처와 정확한 경위는 후대 문헌을 통해 전해지는 것으로, 1차 자료로 확정된 진술이라기보다 널리 받아들여진 설명에 가깝다는 점은 짚어둘 필요가 있다.※

타임라인

1. 1939
   다가페예프, 《Codes and Ciphers》 초판 출간 — 끝부분에 도전 암호 수록
2. 1940년대 이후
   개정판에서 도전 암호가 삭제됨(저자가 해법을 잊었다는 설명이 따름)
3. 20세기 후반
   암호 애호가·전문가들의 해독 시도 누적, 미해결 암호 목록에 등재
4. 2008
   닉 펠링(Cipher Mysteries)이 숫자쌍 구조·폴리비오스 격자 가설을 정리해 분석 공개
5. 2010년대
   클라우스 슈메, MysteryTwister 등에서 도전 과제로 재조명·구조 분석 확산
6. 현재
   발표 80여 년이 지나도록 미해독 상태 유지

암호문 / 구조

75628 28591 62916 48164 91748 58464 74748 28483 81638 18174
74826 26475 83828 49175 74658 37575 75936 36565 81638 17585
75756 46282 92857 46382 75748 38165 81848 56485 64858 56382
72628 36281 81728 16463 75828 16483 63828 58163 63630 47481
91918 46385 84656 48565 62946 26285 91859 17491 72756 46575
71658 36264 74818 28462 82649 18193 65626 48484 91838 57491
81657 27483 83858 28364 62726 26562 83759 27263 82827 27283
82858 47582 81837 28462 82837 58164 75748 58162 92000

핵심 의문 — 왜 안 풀리나

같은 책에서 설명한 고전 기법으로 만든, 길이 200자 남짓의 짧은 암호가 어째서 80년 넘게 버티는가. 분석자들이 공통으로 지목하는 어려움은 두 단계가 겹쳐 있다는 점이다. 5×5 치환만이거나 14×14 전치만이라면 짧은 암호라도 비교적 다루기 쉬운데, 치환과 전치를 동시에 풀어야 한다면 경우의 수가 폭발한다. 게다가 본문이 짧아 빈도 분석에 쓸 통계적 단서가 부족하다. 실제로 글자 빈도 분포가 영어 문장치고는 이례적으로 평평하다는 점이 지적되는데, 이는 단순 치환이 아님을 시사하는 동시에 해독의 발판을 빼앗는 요인이기도 하다.※

가설

현재 상태

이 암호의 진짜 무게중심은 '난해함' 자체보다 풀 수 있는 암호인지조차 불확실하다는 점에 있다. 만약 다가페예프의 손에서 오류가 났거나 인쇄 단계에서 숫자가 어긋났다면, 우리는 영영 복호되지 않는 문자열을 붙들고 있는 셈이 된다. 그래서 다가페예프 암호는 베일 암호나 보이니치 필사본처럼 '아직 못 푼' 유명 미해독 암호 목록에 오르되, 한편으로는 암호 제작자의 실수와 미해독의 경계가 얼마나 흐릿한가를 보여주는 사례로 자주 인용된다. 누군가 초판 원문을 정밀 대조하고 두 단계 구조를 동시에 복원하는 데 성공하지 않는 한, 이 짧은 숫자열은 계속해서 그 자체로 던진 질문 — '나를 만든 사람조차 잊은 나를, 풀 수 있는가' — 을 되돌려줄 것이다.※

출처

1. D'Agapeyeff cipher — Wikipedia
2. d'Agapeyeff Cipher — The Cipher Foundation
3. The d'Agapeyeff Cipher — Cipher Mysteries (Nick Pelling)
4. A very British mystery, part 2: The D'Agapeyeff Cipher, and the first edition — hyde and rugg
5. The D'Agapeyeff Cipher — MysteryTwister (Klaus Schmeh)
6. Codes and Ciphers (1939) — Internet Archive