-
공개키 암호 방식 개요
"New directions in cryptiography"
- 1976년 Diffie, Hellaman, 공개키 암호 방식 이론 발표
- 기존의 관용 암호 방식에서 발생하는 키 관리 문제점을 해결한 암호 방식을 제안
공개키 암호 방식
- 키를 두 개로 나누어 하나는 암호화 키로 또 다른 하나는 복호화 키로 사용한다.
- 암호화 키는 공개목록에 등록 공개하고 복호화 키는 개인이 비밀리에 보관한다.
- 그러므로 암호화 키는 공개키, 복호화 키는 개인키라 부른다.
- 키의 사전 분배가 필요 없는 획기적인 방식
공개키 암호 방식의 등장 배경 (관용 암호 방식의 문제점을 이해하고 있어야 함)
기존의 관용 암호 방식에서 발생하는 문제점
- 키 관리, 키 분배
- 관용 암호 방식 키 개수 : n(n-1) / 2
- 공개키 암호 방식 키 개수 : 2n
공개키 쌍 사용 원칙
1. 암호화와 복호화에 사용되는 키는 동일인의 키여야 한다.
2. 사용되는 키 쌍의 각 키는 암호화/복호화 과정 중 한번씩만 사용해야 한다.
3. 상대방의 사설키는 사용할 수 없다.
공개키 암호 방식의 수학적 분류
소인수 분해에 기초한 공개키 암호 방식
- RSA
- Rabin
이산 대수 문제에 기초한 공개키 암호 방식
- ECC
- ElGamal
Knapsack 문제에 기초한 공개키 암호 방식
- MH 공개키 암호 방식