빈도 분석 해설
수 세기 동안 메시지를 숨기는 가장 좋은 방법은 알파벳의 모든 글자를 다른 글자로 바꾸는 것이었습니다. 가능한 키의 수가 천문학적이어서 이 암호는 깰 수 없을 것처럼 보였습니다. 그러나 9세기 바그다드의 한 학자가 이미 그 약점을 찾아냈습니다. 언어는 어떤 글자를 다른 글자보다 훨씬 자주 쓰며, 아무리 바꿔도 그 사실은 숨길 수 없다는 것입니다. 빈도 분석은 암호 해독을 어림짐작에서 방법론으로 바꾸어 놓았고, 지금도 새로운 암호를 만나면 누구나 가장 먼저 시도하는 방법입니다.
치환 암호
단순 치환 암호는 고정된 표에 따라 알파벳의 각 글자를 다른 글자로 바꿉니다. 예를 들어 A는 Q가 되고 B는 W가 되는 식이며, 모든 글자가 한 번씩 쓰입니다. 이 표가 바로 키입니다. 알파벳을 옮기기만 해서 키가 25개뿐인 카이사르 암호와 달리, 치환 암호는 글자를 어떤 순서로든 쓸 수 있습니다. 키는 26!개, 약 4 × 10²⁶개입니다. 1초에 10억 개의 키를 시험하는 컴퓨터라도 모두 시도하려면 100억 년 넘게 걸립니다.
알킨디의 발견
850년 무렵 아랍의 철학자 아부 유수프 알킨디는 비밀 메시지 해독에 관한 논문을 썼는데, 이것이 빈도 분석에 관해 알려진 가장 오래된 설명입니다. 그의 조언은 이렇습니다. 같은 언어로 된 긴 글을 구해 각 글자가 얼마나 자주 나오는지 세고, 비밀 메시지의 글자도 센 다음 서로 짝지으라는 것입니다. 가장 흔한 것은 가장 흔한 것과, 그다음은 그다음과 말입니다. 꾸란을 연구하던 학자들은 여러 세대에 걸쳐 글자와 단어를 세어 왔는데, 이 발상은 거기서 나왔을지도 모릅니다.
글자, 글자 쌍, 단어
영어에서는 글자의 약 12.7%가 E, 9%가 T, 8%가 A이며, Z는 천 글자가 넘어야 한 번 나옵니다. 글자 하나하나의 빈도는 특히 짧은 텍스트에서 대략적인 방향만 알려 주므로, 암호 해독가들은 찾을 수 있는 모든 패턴을 활용합니다. 영어에서 한 글자 단어는 A나 I입니다. 가장 흔한 글자 쌍은 TH, HE, IN, ER이고, 가장 흔한 겹글자는 LL, EE, SS, OO입니다. Q 뒤에는 거의 항상 U가 옵니다. 자주 나오는 세 글자 단어는 아마 THE일 것이고, T, H, E를 알고 나면 THAT이나 THERE 같은 단어가 저절로 맞춰집니다. 언어마다 고유한 지문이 있습니다. 독일어와 네덜란드어에서는 E가 한층 더 우세하고, 포르투갈어에서는 A가 1위입니다.
여왕의 목숨을 앗아 간 암호
1586년, 잉글랜드에 갇혀 있던 스코틀랜드 여왕 메리는 앤서니 배빙턴과 암호 편지를 주고받았습니다. 배빙턴은 그녀를 구출하고 엘리자베스 1세 여왕을 죽이려는 음모를 꾸미고 있었습니다. 편지는 맥주 통에 숨겨 몰래 반출되었지만, 엘리자베스의 첩보 책임자 프랜시스 월싱엄의 손을 거쳤고, 그의 암호 해독가 토머스 펠리페스가 빈도 분석으로 암호를 깼습니다. 그 암호는 흔한 단어를 위한 기호 몇 개를 더한 치환 암호였습니다. 해독된 편지는 메리가 음모에 가담했음을 입증했고, 그녀는 1587년 2월에 처형되었습니다.
빈도 숨기기
암호 제작자들도 반격에 나섰습니다. 동음 치환 암호는 흔한 글자에 각각 여러 기호를 주어 모든 기호가 거의 같은 빈도로 나오게 했습니다. 아무 의미 없는 기호인 널(null)을 글 곳곳에 뿌려 글자 수를 헷갈리게 하기도 했습니다. 진짜 해답은 16세기의 비즈네르 암호 같은 다표식 암호와 함께 나왔습니다. 이런 암호는 진행하면서 여러 알파벳을 번갈아 쓰기 때문에, 평문의 한 글자가 여러 가지 다른 암호 글자가 됩니다. 이 암호는 19세기에 찰스 배비지와 프리드리히 카시스키가 키의 길이를 알아낸 뒤 각 알파벳에 따로 빈도 분석을 적용하는 방법을 보여 줄 때까지 버텼습니다.
컴퓨터가 크립토그램을 푸는 방법
프로그램도 모든 키를 시도할 수는 없지만, 오를 수는 있습니다. 추측에서 출발해 결과가 그 언어와 얼마나 비슷한지, 보통은 두 글자에서 네 글자까지의 묶음이 얼마나 흔한지로 점수를 매기고, 키의 글자 쌍을 맞바꾸면서 점수를 올리는 교환은 모두 남깁니다. 어떤 교환도 도움이 되지 않으면 키를 흔들어 다시 오르기 시작하고, 가장 좋은 결과를 남겨 둡니다. 언덕 오르기라고 불리는 이 방법은 수백 글자 길이의 치환 암호를 1초도 안 되어 풀며, 그 변형들은 수백 년 동안 사람들을 물리쳐 온 역사적 암호들도 깨뜨렸습니다.
오늘날의 빈도 분석
AES 같은 현대 암호는 암호문이 완전히 무작위로 보이도록 설계되어 있습니다. 모든 바이트 값이 같은 빈도로 나타나고, 같은 메시지도 암호화할 때마다 다르게 바뀝니다. 빈도 분석은 이런 암호에 손을 쓸 수 없습니다. 그래도 그 발상은 여전히 살아 있습니다. 언어의 통계는 복호화가 맞았는지 알아보는 데, 퍼즐과 방탈출의 암호를 푸는 데, 기록 보관소에서 발견된 오래된 암호 편지를 읽는 데 도움이 됩니다. 2023년에는 수 세기 동안 사라졌던 스코틀랜드 여왕 메리의 편지들이 컴퓨터의 도움으로 해독되었습니다.
직접 탐구해 보기
빈도 분석 도구를 열면 영어, 독일어, 프랑스어, 스페인어, 이탈리아어, 포르투갈어, 네덜란드어로 된 암호화된 단락이 나옵니다. 차트에서 글자 수를 그 언어와 비교하고, 글자 쌍, 겹글자, 짧은 단어라는 단서를 활용해 키를 한 글자씩 채워 보세요. 막히면 '힌트'와 '정답 확인'이 도움이 되고, 풀이기는 언덕 오르기가 어떻게 마무리하는지 보여 줍니다.
자주 묻는 질문
영어에서 E가 가장 흔한 글자인 이유는 무엇인가요?
THE, BE, HE, WE, ARE처럼 영어에서 가장 자주 쓰이는 단어 다수에 들어 있고, -ED와 -ES 같은 흔한 어미에도 나오기 때문입니다. 대부분의 유럽 언어도 마찬가지여서, 프랑스어, 독일어, 네덜란드어, 스페인어에서도 E가 1위입니다.
빈도 분석으로 어떤 암호든 깰 수 있나요?
아니요. 빈도 분석이 깨는 것은 평문의 각 글자가 항상 같은 기호로 바뀌는 암호입니다. 진행하면서 치환 방식을 바꾸는 암호나 글자가 아니라 비트를 다루는 현대 암호에는 다른 방법이 필요하거나, 아예 깰 수 없습니다.
크립토그램 퍼즐이란 무엇인가요?
인용구나 문장을 단순 치환으로 암호화해 독자가 손으로 풀도록 인쇄한 것입니다. 크립토그램은 19세기부터 신문에 실려 왔으며, 이 도구가 보여 주는 방법 그대로 풉니다. 짧은 단어와 가장 흔한 글자부터 시작하는 것입니다.
스코틀랜드 여왕 메리의 잃어버린 편지는 어떻게 해독되었나요?
2023년 조지 라스리, 노르베르트 비어만, 도모키요 사토시는 프랑스의 한 도서관에 있던 암호 편지 57통이 메리의 것임을 밝혀냈습니다. 그 암호는 200개 가까운 기호를 썼기 때문에, 이들은 많은 기호의 그럴듯한 의미를 제시해 준 컴퓨터 언덕 오르기와 나머지에 대한 꼼꼼한 수작업을 결합했습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
빈도 분석 도구 열기