암호학

1) 고전 암호학(Classical Cryptography)

컴퓨터가 생기기전 암호알고리즘은 문자를 기반으로 했다. 이러한 알고리즘들은 문자의 치환(substitute) 또는 전위(transposition) 그리고 이들을 합성한 방법들이었다.
현대의 암호 법들은 훨씬 복잡해지긴 했지만, 기본 사상은 똑같다. 바뀐 것은 문자대신 비트를 사용한다는 것이다. 혇대 암호알고리즘중 많은 것들이 치환과 전위를 합성해 놓은 형태들이다.

(1) 치환(substitution)암호방식

평문의 구성요소 순서는 변하지 않고 각 요소자체가 다른 형태의 요소로 대치되는 방법을 말한다.
유명한 Casesar Cipher 는 각각의 문자를 세 번째 오른쪽문자(즉, A는 D로, B는 E로, … , X는 A로, Y는 B로, Z는 C로)로 치환하는 간단한 치환암호다.

(2) 전위(transposition)암호방식

평문의 구성요소 자체를 변화시키지 않고 그 요소들의 위치만 바꾸어 암호문을 만드는 위치교환 방법을 말한다.
독일의 ADFGVX cipher는 1차 세계대전에 사용한 암호 알고리즘으로 전위 암호 방식이다.
예)
평 문: SECRET KEY
배열상태: 1 2 3
S E C
R E T
K E Y
암호화키: (3 1 2)
암 호 문: CSETREYKE

2) 현대암호학

현대 암호 알고리즘은 크게 공개키 방식과 비밀키 방식으로 나누어 진다.
비밀키 방식은 암호문을 전달하기 전에 먼저 안전한 통로를 사용하여 비밀키를 전달해야 하는 약점이 있다. 그러나 공개키 방식의 경우 키의 전달이 필요없이 암호문을 전달할…