[수학과] 정보보호와현대수학

정보보호와 현대 수학 ; 공개키 암호와 수학 최영주(포항공과대학교) /xxxx@xxxxech.ac.kr 제1절 서론 현대 사회에서 컴퓨터 이용의 폭발적 증가에 따라 정보의 효율적 이용의 중요성과 함께 정보를 보호하는 문제가 심각한 과제로 대두되고 있다. 예를 들어 전자 결제 시스템이라든지, 전자화폐, 스마트 카드 등 인간 생활을 편리하게 해주는 시스템이지만 그에 대한 정보 보호 없이는 개인의 사생활의 침해 문제라든가 회사기밀의 노출, 심지어는 새로운 사회 범죄 문제를 일으킬 수 있다. 물론 만약 지정된 수신자 회 결코 정보를 획득할 수 없는 전송 수단이 존재하고, 허가된 사용된 사용자 외에는 절대 접근 금지 컴퓨터 시스템이 존재한다면 정보 보호를 위한 노력은 필요하지 않을 것이다. 불행히도 그러한 컴퓨터 시스템은 존재하지 않으며 따라서 전송되는 정보는 모두에게 노출되어 있음을 가정해야 한다. 1.1 암호시스템 Cryptosystem이란 정보 보호를 위한 체계적인 효율적 시스템으로 정보를 예정된 자 외에는 알아볼 수 없도록 변장시켜주는 시스템이다. 암호시스템은 시저(caesar) 시대부터 사용디어 왔으며, 암호 시스템의 기본적 형태는 두 개의 키(key)를 이용해 메시지를 암호화하고 복호화하는 작업을 해왔으며 이때 암호화 할 때의 key KE (enciphering key)를 알면 복호화할 때의 key KD (deciphering key)를 쉽게 구할 수 있도록 시스템이 설계되어 있다. 즉 enciphering 함수 를 쉽게 구할 수 있을 뿐 아니라 KD를 쉽게 계산할 수 있어 암호의 복호화, 즉 를 쉽게 구할 수 있다. 이러한 암호 시스템을 conventional cryptosystem이라 하는데 이 시스템의 가장 큰 문제 중의 하나는 정보를 비밀리에 교환하고자 하는 사람들은 비밀 키(key)를 공유해야 하므로 이를 위해 별도의 안전한 정보 전송 통로를 이용하여야 한다는 것이다. 이 시스템은 현대처럼 많은 대중이 서로 …
이 시스…