전치 암호
전치 암호(Transposition cipher)란 평문(plaintext)의 문자나 비트의 순서를 재배열하여 암호문(ciphertext)을 만드는 고전 암호 방식이다. 원본 문자 자체는 변형되지 않으며, 단지 위치만 바뀌기 때문에 전통적인 대체 암호(substitution cipher)와는 구별된다. 전치 암호는 키(key)에 따라 다양한 순열을 적용함으로써 암호화와 복호화가 이루어진다.
1. 정의
전치 암호는 문자열의 순서를 바꾸는 전치(permutation) 를 이용해 평문을 암호문으로 변환한다. 암호화 과정은 특정 규칙이나 키에 따라 평문의 문자들을 재배열하는 것으로, 복호화는 그 역순을 적용해 원문을 복원한다[1].
2. 작동 원리
- 키 생성: 전치 암호는 일반적으로 키를 사용해 순열을 정의한다. 키는 문자 배열, 숫자열, 혹은 난수 시퀀스 등이 될 수 있다.
- 평문 분할: 평문을 일정한 블록 크기로 나눈다(예: 8·16·64 문자). 블록 크기는 키와 암호 알고리즘에 따라 달라진다.
- 전치 적용: 각 블록 내에서 키가 정의한 순열에 따라 문자 위치를 재배열한다.
- 암호문 조합: 전치된 블록들을 순서대로 연결해 최종 암호문을 만든다.
복호화는 위 과정의 역순을 그대로 적용한다. 키가 동일해야 복호가 가능하다.
3. 주요 종류
| 종류 | 특징 | 대표 알고리즘 |
|---|---|---|
| 열 전치(Columnar Transposition) | 평문을 행‑열 표에 채운 뒤, 열 순서를 키에 따라 재배열 | 고전적인 열 전치 암호 |
| 칸 트랜스포지션(Caesar Box) | 평문을 정사각형 배열에 채우고 대각선·회전 등을 적용 | 2차원 전치 |
| 플레인 텍스트 라우팅(Plaintext Routing) | 일정 패턴(예: 나선형, Zig‑zag)으로 문자 위치를 이동 | 라우팅 전치 |
| 키스트림 전치(Keyed Stream Transposition) | 스트림 형태로 순차적으로 전치 수행 | 현대 스트림 전치 변형 |
4. 역사
전치 암호는 고대 로마와 스위스 군대에서 사용된 것으로 알려져 있다. 19세기에는 프랑스 수학자 Jules Claude Dupin가 열 전치를 체계화했으며, 제1·2차 세계대전에서도 군사 통신에 활용되었다[2]. 현대 암호학에서는 전치 암호가 블록 암호의 한 구성 요소(예: AES의 ShiftRows 단계)로도 사용된다.
5. 보안성
전치 암호 자체는 단독으로 사용할 경우 상대적으로 취약하며, 빈도 분석이나 Kasiski 테스트와 같은 전통적인 암호 해독 기법에 의해 쉽게 깨질 수 있다. 그러나 다음과 같은 방법으로 보안을 강화한다.
- 다중 전치: 여러 차례 서로 다른 키를 적용해 복잡성을 높인다.
- 전치‑대체 혼합: 전치 후에 대체 암호를 결합해 암호문 구조를 다양화한다.
- 키 길이와 블록 크기 증가: 가능한 순열 수가 급격히 늘어나며, 탐색 공간이 비현실적인 수준으로 커진다.
6. 활용 분야
- 전통적 비밀 통신: 군사·정치적 비밀 전송에 사용.
- 현대 암호 프로토콜: 블록 암호 내부 구조, 해시 함수 설계 등에 전치 연산 적용.
- 퍼즐·게임: 스도쿠, 크로스워드 등 문자 재배열 퍼즐에 영감 제공.
7. 관련 용어
- 대체 암호(Substitution cipher): 문자 자체를 다른 문자로 교체하는 방식.
- 블록 암호(Block cipher): 고정 길이 블록에 대해 복합적인 변환을 수행하는 암호.
- 키스트림 암호(Keystream cipher): 순차적인 키 스트림을 이용해 평문과 XOR 연산을 수행.
8. 참고문헌
1. M. B. G. Barker, The Transposition Cipher, John Wiley & Sons, 1994.
2. Crypto Museum, “Transposition Ciphers”, https://www.cryptomuseum.com/crypto/transposition.htm (접속일: 2026‑02‑20).
3. J. Kahn, The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet, Scribner, 1996.
이 문서는 전치 암호에 관한 일반적인 지식을 제공하기 위해 작성되었으며, 최신 암호학 연구와는 차이가 있을 수 있다.