[CodeEngn Challenges] Cryptology 01

 

 

알파벳으로만 이루어진 문자열이 주어져있다. 고전 암호인 전치(transposition) 암호, 대치(substitution) 암호로 우선 테스트해보자.

 

우선 전치 암호에는 대표적으로 시저(Caesar) 암호가 있다.

 

평문의 알파벳 순서에 숫자 키(1~25)를 이용하여 위치 이동시켜 암호문을 만드는 기법이다.

 

예컨대, key가 2이고 평문 house를 암호화하면 jqwug가 되는 식이다.

 

키를 모르기 때문에 brute force로 하고, 아래와 같이 프로그래밍 한다.

 

 

 

결과가 아래와 같이 나오는데, 이 중 정상적인 단어의 조합으로 이루어진 것이 평문이다.