[Lecture]고전암호(Cryptography)

고전암호 종류

Monoalphabetic Substitution Cipher(단일 문자 치환 암호) : 평문의 각 문자를 다른 문자로 치환

ex) 카이사르 암호

E = (x+n) mod 26

 

언어가 지닌 통계적 특성이 유지된다

e가 영어에서 제일 많이 나옴

 

Polyalphabetic Substitution Cipher(다중 문자 치환 암호) : 평문의 한 문자가 여러 종류 문자로 치환

ex) 비제네르 암호

Key  A B C A B C ...

평문 B 1 A C K H ...

 

C = (M + K) mod 26

C - 암호문

M - 평문

K - 키워드

 

Transposition Cipher(전치 암호) : 평문을 구성하는 문자들 순서를 재배열

ex) 스키테일 암호

 

암호 공격 방법

Exhaustive Key Search Attack(전수 키 탐색 공격) : 키 공간을 전부 탐색

카이사르 암호가 취약

 

Frequency Analysis(빈도수 분석) : 알파벳 사용 빈도를 확인