1. 비밀키 암호의 문제점
- 열쇠의 배송문제가 발생
- 관리할 키의 개수가 많음 ( 2N개 )
1.1 해결책
열쇠의 사전공유
열쇠배포센터(KDC)
Diffe - Hellman의 열쇠교환 방식
공개키 암호
2. 공개키 암호
송신자에게 필요한 것은 암호키
수신자에게 필요한 것은 복호키
도청자에게 알려지면 곤란한 것은 복호 키
암호키는 도청자에게 알려져도 괜찮다.
★공개키 암호의 종류
공개 키 암호 |
소인수 분해 |
RSA |
Rabin |
||
이산대수 |
Elgamal |
|
배낭 |
Knapsack |
|
타원곡선상의 이산대수 | ECC |
★공개 키의 흐름
1. 밥은 공개키 / 개인키로 이루어진 한쌍의 키를 생성
2. 밥은 자신의 공개키를 앨리스에게 전달
3. 앨리스는 밥의 공개키를 이용하여 메세지를 암호화
4. 암호문을 밥에게 전송
5. 밥은 자신의 개인키를 이용하여 암호문을 복호화