카이사르 암호 해설
카이사르 암호는 유명한 이름이 붙은 암호 가운데 가장 오래된 것이자, 대부분의 사람이 처음 배우는 암호입니다. 머릿속으로 할 수 있을 만큼 간단하고 몇 분이면 깰 수 있을 만큼 약한데, 바로 이 조합 덕분에 암호학의 두 가지 기본 개념이 작동하는 모습을 보기에 이상적입니다. 메시지를 무의미한 글로 바꾸는 비밀 키, 그리고 그럼에도 공격자가 그것을 읽을 수 있게 해 주는 패턴입니다.
카이사르의 암호
로마의 역사가 수에토니우스는 율리우스 카이사르가 기밀로 할 말이 있을 때 글자의 순서를 알아볼 수 없도록 썼다고 기록했습니다. 각 글자를 세 자리 뒤의 글자로 바꾸어 A 대신 D를 쓰는 식이었습니다. 그의 후계자 아우구스투스는 1칸 이동을 썼다고 전해집니다. 1부터 25까지 어떤 고정된 이동이든 같은 방식으로 작동하며, 그 이동이 바로 키입니다. 두 개의 글자 고리로 된 암호 원판에서 키는 단순히 안쪽 고리를 얼마나 돌렸는가입니다.
이동의 산술
글자에 A = 0부터 Z = 25까지 번호를 매깁니다. 키 k로 암호화하면 글자 x는 (x + k) mod 26이 되고, 복호화하면 (x − k) mod 26으로 되돌아갑니다. 이것은 26시간짜리 시계의 산술입니다. 알파벳이 26글자이므로 13칸 이동은 자기 자신의 역연산이며, 그래서 ROT13은 농담의 핵심을 숨길 수도 드러낼 수도 있습니다. 26칸이나 0칸 이동은 아무것도 바꾸지 않으므로 쓸모 있는 키는 25개입니다.
무차별 대입으로 깨기
암호의 강도는 그 키를 시도하는 데 드는 수고만큼입니다. 키가 25개라면 공격자는 가능한 복호화 결과를 모두 적어 보고 어느 것이 말이 되는지 확인할 수 있습니다. 컴퓨터로는 1밀리초도 걸리지 않습니다. AES 같은 현대 암호에는 2¹²⁸개 이상의 키가 있어서, 앞으로 만들어질 수 있는 어떤 컴퓨터로도 모두 시도하는 것은 불가능합니다. 넓은 키 공간은 안전한 암호의 첫 번째 조건입니다.
빈도 분석
9세기에 아랍의 철학자이자 과학자인 알킨디는 키를 추측할 필요가 없는 방법을 설명했습니다. 암호문에서 각 글자가 얼마나 자주 나타나는지 세고, 그것을 그 언어에서 글자가 나타나는 빈도와 비교하는 것입니다. 영어에서는 대략 여덟 글자 중 하나가 E이고, J, Q, X, Z는 드뭅니다. 카이사르 암호는 이 패턴을 옮기기만 하므로 암호문에서 가장 높은 봉우리는 E일 가능성이 매우 높고, 이동 값은 곧바로 나옵니다. 이 방법은 알파벳을 아무리 뒤섞어도, 한 글자를 항상 같은 기호로 바꾸는 암호라면 무엇이든 깰 수 있습니다.
카이제곱으로 점수 매기기
어떤 복호화 결과가 언어와 가장 비슷한지 컴퓨터가 판단하게 하려면, 그 글자 수를 그 언어에서 기대되는 글자 수와 비교합니다. 카이제곱 통계량은 모든 글자에 대해 관측된 수와 기대되는 수의 차이를 제곱해 기대되는 수로 나눈 값을 더한 것입니다. 언어와 잘 맞는 텍스트는 점수가 낮고, 알아볼 수 없는 문자열은 점수가 높습니다. 텍스트에 글자가 수십 개만 있으면, 이 점수로 26가지 이동 전체의 순위를 매길 때 거의 항상 올바른 이동이 1위에 옵니다.
반격에 나선 암호들
빈도 분석 때문에 암호 제작자들은 빈도를 숨기려 했습니다. 동음 치환 암호는 흔한 글자에 여러 기호를 주었습니다. 16세기의 비즈네르 암호는 키워드를 사용해 각 글자에 차례로 다른 카이사르 이동을 적용했고, 300년 동안 '해독할 수 없는 암호'로 불렸습니다. 그러다 찰스 배비지와 프리드리히 카시스키가 키워드의 길이를 알아낸 뒤 각 이동을 따로따로 깨는 방법을 보여 주었는데, 여기서도 쓰인 것은 빈도 분석이었습니다. 에니그마 같은 로터 기계는 한층 더 나아갔고, 현대 암호학은 글자를 아예 수학으로 대체했습니다.
역사 속의 카이사르 암호
이처럼 약한데도 이동 암호는 그 실력에 걸맞지 않게 오랫동안 실제 기밀에 쓰였습니다. 스코틀랜드 여왕 메리는 1586년, 더 정교한 치환 암호로 쓴 편지들 때문에 유죄 판결을 받았는데, 그 암호는 빈도 분석으로 깨졌습니다. 20세기 초에도 군대는 여전히 단순한 이동 암호로 메시지를 보냈고, 2006년에는 시칠리아 마피아 두목 베르나르도 프로벤차노가 붙잡혔는데, 각 글자를 알파벳 순서보다 3 큰 숫자로 쓴 쪽지가 그 원인 중 하나였습니다.
직접 탐구해 보기
카이사르 암호 해독기를 열어 직접 쓴 메시지를 암호화하고 복호화하고, 암호 원판을 돌리고, 키 없이 메시지를 깨 보세요. 차트는 결과의 글자를 선택한 언어의 빈도와 나란히 보여 주므로, 이동 값이 맞아 가면서 봉우리들이 줄지어 맞춰지는 모습을 지켜볼 수 있습니다. 표는 26가지 이동 전체를 카이제곱 점수로 순위를 매깁니다. 팬그램 예시를 시도해 모든 글자를 한 번씩 쓰는 텍스트 앞에서 빈도 분석이 고전하는 모습을 확인해 보세요.
자주 묻는 질문
카이사르 암호는 아직도 쓰이나요?
비밀을 지키는 데는 쓰이지 않습니다. ROT13은 여전히 스포일러와 퍼즐 정답을 숨기는 데 쓰이고, 이 암호는 암호학과 모듈러 산술을 가르치는 데 사용되며, 퍼즐, 방탈출, 지오캐싱에도 등장합니다. 비밀로 지켜야 하는 것에는 엄청나게 많은 키를 가진 현대 암호가 쓰입니다.
카이사르 암호와 치환 암호는 무엇이 다른가요?
카이사르 암호는 대체 알파벳이 보통 알파벳을 옮긴 것인 특수한 치환 암호입니다. 일반적인 치환 암호는 알파벳을 어떤 식으로든 재배열할 수 있어서 키가 약 4 × 10²⁶개나 되며, 모두 시도하기에는 너무 많습니다. 그래도 각 글자가 항상 같은 기호로 바뀌기 때문에 빈도 분석에는 무너집니다.
확실하게 해독하려면 텍스트가 얼마나 길어야 하나요?
카이제곱 점수를 쓰면 영어의 경우 글자 수십 개면 대개 충분하고, 두어 문장이면 거의 항상 충분합니다. 아주 짧은 텍스트나 글자 선택이 특이한 텍스트에서는 잘못된 이동이 최고 점수를 받을 수 있습니다. 그래서 앱은 전체 순위와 1위가 얼마나 뚜렷하게 앞서는지를 보여 줍니다.
언어마다 글자 빈도가 다른 이유는 무엇인가요?
언어마다 글자를 쓰는 방식이 다르기 때문입니다. E는 영어, 독일어, 프랑스어, 네덜란드어에서 가장 흔한 글자이지만, 포르투갈어에서는 A가 가장 흔하고 스페인어와 이탈리아어에서도 A가 E와 거의 비슷합니다. 또 K, W, Y는 로망스어에서 드뭅니다. 메시지의 언어를 선택하면 점수를 더 믿을 수 있습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
카이사르 암호 해독기 열기