2. 암호의 개념

2.1 암호의 정의
암호 - 두 사람이 안전하지 않은 채널을 통해 정보를 주고받더라도 제3자는 이 정보의 내용을 알 수 없도록 하는 것. 정보를 다른 형태로 변환해서 보냄.
암호문 - 제3자가 보더라도 그 내용을 알 수 없도록 변환된 메시지
평문 - 변환되기 전인 원래의 메시지를 평문(plaintext).
암호화(encryption) - 평문을 암호문으로 변환하는 것.

2.2 암호의 역사
암호는 처음에는 주로 군사와 정치적인 목적으로 사용. 최근에는 일상생활, 모바일 뱅킹을 포함한 인터넷 뱅킹 등에 사용되는 공동인증서나 금융인증서, 보안 키패드, 메신저의 비밀 채팅, 소프트웨어의 시리얼 키, 전자투표 등에도 널리 쓰임.

암호 알고리즘은 컴퓨터와 통신이 결합함에 따라 불법 사용자의 봉쇄 또는 데이터의 위조 및 변조를 막는 수단으로도 이용.

2.2.1 고대 암호
최초의 암호 - 기원전 480년경에 스파르타에서 추방되어 페르시아에 살던 데마라토스(Demaratos)가 페르시아의 침략계획 소식을 나무판에 조각하여 남 긴 후 밀랍을 발라 스파르타에 보낸 것.
스테가노그래피(steganography) - 실제로 전달하고자 하는 정보 자체를 숨기는 것. '덮다'는 뜻의 그리스어 '스테가노스(steganos)'와 '쓰다'라는 뜻의 '그라페인 (grapein)'이 합쳐진 말.

(1) 전치법
전치법(permutation cipher, transposition cipher) - 평문에 있는 문자들의 순서를 바꿈으로써 암호화하는 기법.

(2) 치환법
치환법(substitution cipher) - 평문의 문자들을 다른 문자로 치환함으로써 암호화하는 기법.

2.2.2 근대 암호
비즈네르(Blaise de Vigenère)는 시프트 암호를 개선하여 새로운 치환법을 고안.
시프트 암호가 - 하나의 정숫값을 키로 이용한 것.
비즈네르 암호 - 여러 개의 정숫값을 키로 이용.

2.2.3 현대 암호
1970년대에 두 가지 큰 변화
1. 표준 암호 알고리즘의 등장.
DES(Data Encryption Standard) - 대표적인 대칭키 암호 알고리즘으로, 2001년 새로운 표준 암호 알고리즘인 AES(Advanced Encryption Standard)가 공표될 때까지 널리 이용.
2. 공개키 암호 알고리즘의 등장.
1976년 디피(Whitfield Diffie)와 헬먼(Martin Hellman)은 공개키 암호의 개념을 제시.  
공개키 암호는 암호화와 복호화에 서 로 다른 키를 사용.