시저 암호 (Caesar Cipher)

시저 암호(Caesar Cipher) 

 

 

 

1. 가장 오래된 암호로서 로마의 유명한 군인이자 정치가였던 줄리어스 시저(Julius Caesar, B.C. 100~44)가 사용하여 그 이름이 유래 되었다. 시저 암호는 하나의 평문 문자를 다른 하나의 암호문 문자로 대치하는 방식인 단일 대치 암호 기법을 사용한다. 

 

 

2. 시저암호는 영문 문자에 0~25까지 번호를 부여 이 문자를 비밀키(26보다 작은 하나의 숫자)와 조합하여 Modulo 연산을 통해 암,복호화 한다 

 

2.1. K가 3일 경우 

‘a’ 에 대한 암호문을 구할 때 C = 0 + 3 mod 26, C = 3, 3에 해당하는 문자는 ‘d’ 이다. 복호화의 경우 -3을 키값으로 사용해 원래 문자로 복호 할 수 있다. 

 

 

3. 단일 대치 암호 기법은 하나의 문자가 하나의 암호문으로 바뀌기 때문에 암호문에 나타난 문자 출현 빈도수를 보고 통계학적 방법으로 분석하여 비교적 쉽게 비밀키를 찾아낼 수 있는것이 단점이다. 이를 보완한 암호기법이 다중 문자 대치 암호 이다.
다중 문자 대치 암호에는 대표적으로 Vigenere암호가 있다.