암호학강좌 001 들어가는말 002 고전 암호이론

1. 들어가는말

사람은 남이 알지 못하는 비밀을 지니고 싶어 하며, 다른 사람의 비밀을 알고 싶어 하는 욕망을 가지고 있다. 암호란 원문을 암호문으로 변환하여 다른사람에세는 비밀로 하면서 필요한 사람에게 전달하기 위해 쓰는 글이다. 암호의 역사는 고대 이집트 시대에 죽은 사람의 묘비에 새겨넣은 상형문자로 부터 시작된다. 시저(Julina Caesar)는 2000여 년 전에 이미 군사 정보를 숨기기 위하여 단순한 종류의 암호를 사용하였다고 한다

암호학의 이론및 기술은 전쟁에서 상대방의 공격목표, 병력의 이동 등 적군 기밀을 알기위하여 암호를 해독하고 반대로 아군 쪽의 계획과 전달사항은 적군이 알지 못하도록 암호화 하는것으로 부터 출발하여 지금까지 발달되어 왔다.
1차, 2차 세계대전동안 각국은 참모본부 안에 암호 부서를 설치하여 적군의 암호를 해독하고 또 아군들을 위한 암호 만들기에 주력해싸. 2차 세계대전에서 연합군이 승리한 원인중 하나가 암호전에서 승리하였기 때문이라는 사실은 잘 알려져 있다.
미국이 일본을 이긴 이류 중 하나는 미국의 수학자들이 적군의 암호를 푸는데 성공했기 때문이라고 한다.
현대에서 전자 상거래의 활성화와 인터넷을 이용한 거래가 활성화 되면서 신용카드 번호 계좌번호 비밀번호 산업기술 정보 전자우편등을 보호하기 위해 끊임없이 발달하고 있으며 모든 분야 전반에 걸쳐 암호 이론이 폭넓게 사용되고 있다. 혀내의 암호 이론은 정수론을 기초로 하여 수준높은 수학의 광범위한 이론을 사용한다.

2. 고전 암호이론

(1) 암호학의 기본적인 용어

모든 암호체계에는 기본적으로 두 단계가 있다. 평문을 암호문으로 바꾸는 암호화 과정과 암호문을 해독하여 원레 평문으로 바꾸는 복호화 과정이다. 평문(Plaintext) 이란 일반적으로 사용되는 메시지 즉 전달해야할 내용을 말한다. 암호문(Ciphertext) 이란 평문을 제3자가 알아볼수 없는 형태로 변형한 글자 또는 암호문으로 변형시키는 과정 즉 비밀유지를 목적으로 암호 알고리즘을 이용하여 평문을 암호문으로 바꾸는 것을 말한다 복호화(decryption)란 암호문을 받은 사람이 다시 평문으로 복원시키는 과정을 말하나 키란 암호 알고리즘이나 복호 알고리즘에서 변환의 주체이다.

기본적인 암호체계는 다음의 그림과 나타낼수 있다.










            ┌ ───────[평문]──────┐
            │                                       │
암호화   │                                       │ 복호화
(키사용) │                                      │ (키사용)
            └───────[암호문]─────┘