공개키 알고리즘

소개글

공개키 알고리즘이란?

목차

공개키 알고리즘

2.1 RSA란 무엇인가?

2.2 Diffie-Hellman은 무엇인가?

2.2.1 인증되어진 Diffie-Hellman의 키 합의는 무엇인가?

2.3 ElGamal 암호 방식은 무엇인가?

2.4 타원 곡선(Elliptic Curve)은 무엇인가?

2.4.1 타원 곡선 암호 방식은 무엇인가?

2.5 기타 공개키 알고리즘

2.5.1 배낭(Knapsack) 암호 방식은 무엇인가?

2.5.2 LUC는 무엇인가?

2.5.3 McEliece 암호 방식은 무엇인가?

2.5.4 Rabin 서명 스킴은 무엇인가?

2.5.5 Merkle의 트리 구조 서명 스킴(Tree Signature Scheme)은 무엇인가?

2.5.6 확률론적 암호화는 무엇인가?

본문내용

2. 공개키 알고리즘이란?
통신을 할 때 암호는 송신자와 수신자가 같은 비밀키를 이용하므로, 송신자는 문서를 암호화해서 송신하고 수신자는 수신한 암호문을 같은 비밀키를 이용하여 복호화 한다. 이러한 방법은 잘 알려진 대칭키 암호화 방법이다. 이 방식에서의 문제점은 아무도 모르게 송신자와 수신자가 공통의 비밀키를 어떻게 결정하느냐 이다. 만약 그 둘이 물리적으로 멀리 떨어진 곳에 있다면 그들은 믿을 수 있는 운반자나 전화, 또는 다른 전송수단을 이용하여 비밀키의 유출을 막으면서 키를 분배해야 한다. 그러나 누군가가 이 비밀키를 중간에서 가로채서 알아내면 그는 모든 편지를 읽을 수 있고, 암호화되고 인증된 모든 데이터를 변조 할 수 있게 된다.
키의 생성, 전송, 보관을 키관리라 한다. 모든 암호시스템은 키관리 문제를 가진다. 따라서 모든 비밀키 암호화 시스템은 모든 키를 비밀로 하여한 한다. 개방형 시스템에서 많은 사용자가 있을때 비밀키 암호화 시스템은 각 사용자마다 각기 다른 공통키를 가져야 하므로 키관리에서 문제점을 가지게 된다. 공개키 암호화 시스템의 개념은 1976년 Whitfield Diffie와 Martin Hellman 에 의해서 키관리 문제점의 해법으로서 제안되었다. 그들이 주장하는 시스템에서 키는 쌍으로 존재하고, 하나는 공개키 다른 하나는 비밀키라 말한다. 각 사용자의 공개키는 공개되고 비밀키는 비밀로 한다. 모든 통신은 공개키를 포함하고 비밀키는 포함하지 않으므로 전송자와 수신자간의 키분배문제는 없어졌다. 누구나 공개키를 이용하여 비밀정보를 보낼수 있다. 그러나 비밀키를 가진 사람만이 이 정보를 복호화해낼수 있다. 게다가 공개키 암호는 데이터 암호뿐만 아니라 인증에서도 사용될 수 있다.

참고 자료

없음