치환 기법(Substitution Technique)이란?
치환 기법은 고전 암호화 방식의 하나로, 원본 메시지(평문)에 포함된 문자를 다른 문자, 숫자 또는 기호로 대체하여 암호문을 만드는 기술입니다. 만약 평문을 비트열로 취급한다면, 치환 기법은 평문의 비트 패턴을 암호문의 비트 패턴으로 대체하는 방식으로 작동합니다.
치환 암호에는 여러 가지 유형이 있으며, 대표적인 종류는 다음과 같습니다.
1. 단일 문자 치환 암호(Monoalphabetic Cipher)
단일 문자 치환 암호에서는 평문의 한 문자가 텍스트 내 위치에 상관없이 항상 동일한 암호문 문자로 대체됩니다.
예를 들어 평문의 알파벳 A가 G로 바뀌기로 정해졌다면, 평문에 등장하는 모든 A는 반드시 G로 치환됩니다.
예시:
평문 : hello
암호문 : IFMMP
위 예시에서 두 개의 'l'이 모두 'M'으로 암호화되었으므로, 이것이 단일 문자 치환 암호입니다.
2. 다중 문자 치환 암호(Polyalphabetic Cipher)
다중 문자 치환 암호에서는 평문에 등장하는 같은 문자라도 위치에 따라 서로 다른 문자로 치환될 수 있습니다. 즉, 평문 문자와 암호문 문자 사이의 관계가 일대다(one-to-many) 구조입니다.
예를 들어 알파벳 'A'가 어떤 자리에서는 'C'로, 다른 자리에서는 'N'으로 치환될 수 있습니다.
다중 문자 치환 암호에서는 평문 문자의 빈도가 암호문에 그대로 드러나지 않습니다. 따라서 통계적 분석(빈도 분석)을 적용하기 어렵기 때문에, 단일 문자 치환 암호보다 해독이 훨씬 까다롭습니다.
다중 문자 치환 암호의 주요 특징
- 서로 연관된 여러 개의 단일 문자 치환 규칙 집합이 필요합니다.
- 어떤 변환에 어떤 규칙을 적용할지 결정하는 키(key)가 필요합니다.
- 언어 고유의 문자 빈도를 효과적으로 숨길 수 있습니다. 대표적으로 플레이페어 암호, 비제네르(Vigenère) 암호, 힐(Hill) 암호가 있습니다.
3. 일회용 패드(One-Time Pad)
일회용 패드 암호는 키의 길이가 평문과 같거나 그 이상이어야 키의 반복이 발생하지 않는다는 것을 전제로 합니다. 아울러 키는 하나의 메시지를 암호화하고 복호화하는 데 딱 한 번만 사용되며, 사용 후에는 반드시 폐기해야 합니다.
4. 카이사르 암호(Caesar Cipher)
카이사르 암호는 가장 단순한 형태의 치환 기법입니다. 암호화할 때는 평문의 각 알파벳을 세 글자 뒤의 알파벳으로 밀어내고, 복호화할 때는 암호문의 각 알파벳을 세 글자 앞의 알파벳으로 되돌려 원래의 평문을 복원합니다.
5. 플레이페어 암호(Playfair Cipher)
플레이페어 암호는 '플레이페어 스퀘어(Playfair Square)'라고도 불리며, 정보를 수작업으로 암호화하기 위해 사용되던 암호 기법입니다. 이 방식은 1854년 찰스 휘트스톤(Charles Wheatstone)이 개발했습니다.
플레이페어 암호는 제1차 세계대전 당시 영국군이, 제2차 세계대전 때는 호주군이 실제로 사용했습니다. 사용 속도가 매우 빠르고 별도의 특수 장비 없이도 운용할 수 있었기 때문입니다.
마무리
치환 기법은 현대 암호학의 토대가 된 고전 암호화 방식입니다. 단일 문자 치환 암호는 구조가 단순한 대신 빈도 분석에 취약하고, 다중 문자 치환 암호와 일회용 패드는 이러한 약점을 보완한 방식입니다. 각 기법의 원리와 특징을 이해하면 오늘날의 암호 시스템이 어떻게 발전해 왔는지 더욱 명확하게 파악할 수 있습니다.