[컴퓨터] 공개키 암호방식

목차

1.공개키 암호 방식의 개요

2. Merkle-Hellman의 공개키 암호시스템
2.1 Merkle-Hellman I형 Knapsack 암호 방식
2.2 Merkle-Hellman Ⅱ형 Knapsack 암호방식

3. Rabin 암호시스템

4. Elgamal 암호시스템
4.1 이산 대수 문제
4.2 ElGamal 암호 방식

5. 타원곡선 방식
5.1 배경
5.2 타원곡선 암호시스템
5.3 표준화

6. Graham-Shamir

7. McEliee

본문내용

1976년 Diffie와 Hellman은 IEEE IT-22에 발표한 논문 “New directions in Cryptography"에서 기존의 암호학 상식을 뛰어넘는 혁신적인 발상으로 공개키 암호 방식이라는 새로운 암호 방식을 발표함으로써 기존의 관용 암호 방식에서 발생하는 키 관리의 문제점으로 지적되던 키 분배 방식을 해결한 암호 방식을 제안하였다.
공개키 암호 방식은 키를 두 개로 나누어 하나는 암호화 키로 또 하나는 복호화 키로 사용한다. 암호화 키는 공개 목록에 등록 공개하고 복호화 키는 개인이 비밀리에 보관한다. 그러므로 암호화 키는 공개키, 복호화 키는 비밀키라고도 부른다.
비밀 통신 가입자 에게 비밀 통신을 하려는 가입자는 가입자 가 공개한 공개키로 전달하려는 평문을 암호화하여 가입자 에게 암호문을 전송하면 가입자 는 자신이 비밀리에 보관하던 비밀키로 암호문을 복호화한다. 따라서, 공개키 암호 방식은 관용 암호 방식에서 필요한 키의 사전 분배가 필요없는 획기적인 방식이다.
암호가 군사 혹은 외교 등 한정된 분야에서만 사용되던 때와는 달리 현재는 불특정 다수인이 참여하는 공중 통신망에서의 비밀 보호를 위하여 민간 분야에서도 비밀 통신에 대한 수요가 급격히 증가하고 있다. 따라서, 비밀 통신을 하고자 하는 가입자 양자간의 키의 안전한 분배는 중요한 문제가 아닐 수 없다. 이러한 문제는 공개키 암호 방식의 출현으로 간단히 해결되었다.

참고자료

· 없음