경로 암호 디코더 & 인코더

🏛️ 경로 암호 정의

경로 암호는 평문을 직사각형 격자에 쓴 다음, 격자를 가로지르는 미리 정해진 기하학적 경로를 따라 문자를 읽어 암호문을 만드는 전치 암호의 한 유형입니다. is a type of transposition cipher where the plaintext is written into a rectangular grid, then ciphertext is created by reading characters along a predetermined geometric route or path through the grid.

⚙️ 경로 암호 알고리즘

암호화: 평문을 고정 너비의 행에 쓴다 → 선택한 경로 패턴(서펜타인, 나선형 등)을 따라 문자를 읽는다 → 암호문으로 출력한다 Write plaintext in rows of fixed width → Read characters following chosen route pattern (serpentine, spiral, etc.) → Output as ciphertext

복호화: 암호문을 경로 패턴을 따라 쓴다 → 정상적으로(왼쪽에서 오른쪽, 행별로) 읽는다 → 평문을 복구한다 Write ciphertext following the route pattern → Read normally (left-to-right, row-by-row) → Recover plaintext

📐 일반적인 경로 패턴

서펜타인: 왼쪽→오른쪽, 오른쪽→왼쪽을 번갈아 가며 읽음 (뱀 경로처럼) Alternating left→right, right→left (like reading a snake path)

나선형: 바깥쪽에서 안쪽으로 시계 방향 또는 반시계 방향으로 원을 그리며 읽음 Circular clockwise or counter-clockwise from outside-in

수직: 행을 가로지르는 대신 열을 아래로 읽음 Reading down columns instead of across rows

지그재그: 대각선 또는 교대 수직 경로 Diagonal or alternating vertical paths

🔐 경로 암호 예제

평문: "ATTACK AT DAWN" (너비=4) "ATTACK AT DAWN" (width=4)

격자:
A T T A
C K A T
D A W N
A T T A
C K A T
D A W N

서펜타인 읽기: ATTA→TAKA←DAWN = "ATTATAKADAWN" ATTA→TAKA←DAWN = "ATTATAKADAWN"

🛡️ 경로 암호의 보안성

경로 암호는 위치 재배열을 통해 중간 정도의 보안을 제공합니다. 시저 암호보다 안전하지만 다음에 취약합니다:

• 빈도 분석 (문자 빈도는 변경되지 않음)

• 패턴 인식 공격

• 알려진 격자 너비를 사용한 무차별 대입 공격

적합 대상: 교육 목적, 퍼즐, 암호학 기초 이해 Educational purposes, puzzles, understanding cryptography basics

📚 경로 암호의 역사

경로 암호는 고대부터 군사 통신에 사용되었습니다. 미국 남북 전쟁 중 연방군은 전보 메시지에 경로 암호의 변형을 사용했습니다. 그 단순성 덕분에 현장에서 수동으로 암호화하기에 실용적이었습니다.

🎯 현대적 응용

오늘날 심각한 암호화에는 적합하지 않지만 경로 암호는 다음에 사용됩니다:

• 교육용 암호학 수업

• CTF (깃발 뺏기) 챌린지

• 퍼즐 및 게임 디자인

• 전치 개념 교육

• AP 컴퓨터 과학 예제

🧮 경로 암호 해결 방법

알려진 매개변수: 너비와 패턴을 알고 있다면 암호화 과정을 단순히 역으로 수행하면 됩니다. If you know the width and pattern, simply reverse the encryption process.

알 수 없는 너비: 일반적인 너비(3-10)를 시도하고, 각각 다른 패턴으로 테스트하며, 읽을 수 있는 한국어 텍스트를 찾습니다. Try common widths (3-10), test each with different patterns, look for readable English text.

암호 분석: 빈도 분석을 사용하고, 일반적인 단어를 확인하며, 메시지 길이의 약수를 테스트합니다. Use frequency analysis, check for common words, test factors of message length.

🚂 Rail Fence Cipher

Another transposition cipher using zigzag pattern across multiple "rails" or levels.

📊 Columnar Transposition

Column-based transposition cipher that rearranges text using a keyword-based column order.

🌀 Spiral Cipher

Dedicated spiral pattern encryption with customizable starting positions and rotation directions.

🔄 Vigenère Cipher

Polyalphabetic substitution cipher - combine with route cipher for stronger encryption.

🔤 Caesar Cipher

Classic shift cipher - great for learning basic cryptography concepts.

🎲 Playfair Cipher

Digraph substitution cipher using a 5×5 letter matrix for enhanced security.