시저 암호

Caesar Cipher; 시저 암호; 카이사르 암호

알파벳을 정해진 칸수만큼 밀어 치환하는 가장 단순한 대체 암호

율리우스 카이사르가 군사 서신에 3칸 이동을 썼다고 전해진다.

원리

암호화 : C = (P + k) mod 26

복호화 : P = (C − k) mod 26

k 가 이동 칸수(키)다. k = 3 이면

A→D, B→E, C→F … X→A, Y→B, Z→C

ROT13

k = 13 인 시저 암호

• 알파벳이 26자이므로 13칸 이동을 두 번 하면 원래대로 돌아온다. 암호화와 복호화가 같은 연산이다
• 그래서 암호라기보다 내용을 바로 보이지 않게 가리는 용도로 쓴다. 게시판의 스포일러·정답 가리기가 그 예다

대응표

원문	A	B	C	D	E	F	G	H	I	J	K	L	M
ROT13	N	O	P	Q	R	S	T	U	V	W	X	Y	Z

N~Z 는 반대로 A~M 이 된다.

예

info → i→v, n→a, f→s, o→b → vasb

다시 ROT13 을 적용하면 vasb → info 로 돌아온다

안전성

• 키가 25가지뿐이라 전수 조사(Brute Force)로 즉시 깨진다
• 문자 출현 빈도가 그대로 보존되므로 빈도 분석에도 무력하다
• 현대 암호로는 쓰이지 않는다. 교육용 예제다

확장

• 비제네르 암호(Vigenère) — 키워드의 글자마다 다른 이동량을 적용한 다표식 치환. 빈도 분석에 강해진다
• 아핀 암호(Affine) — C = (aP + b) mod 26
• ROT47 — 출력 가능한 ASCII 94자를 47칸 이동

같이 보기

• 암호
• 암호 공격
• 블록 암호