[ 암호학 ] 공개 키 암호

키 배송 문제란?

> 대칭 암호를 사용하려면 송신자와 수신자가 대칭 키를 사전에 공유해야 하는 문제. (대칭 키를 보내지 않으면 밥(Bob)은 복호화를 할 수 없다.)

---

안전하게 키를 보내는 방법

 1) 키의 사전 공유에 의한 해결

 2) 키 배포 센터(KDC)에 의한 해결

 3) 공개키 암호에 의한 해결

 4) Diffie-Hellman 키 교환

---

1. 키의 사전공유	> 안전한 방법으로 키를 사전에 건네주는 것 > 직접 전달은 안전 > 이메일/일반메일은 위험 > 인원이 많아지면 관리해야 할 키 수 증가
2. 키 배포 센터(KDC)	> 앨리스가 KDC에게 (세션)키를 요청하면 KDC는 앨리스와 밥에게 (세션)키를 배포한다. 이 키를 사용하여 암/복호화를 수행한다.
2-1. 키 배포 센터의 문제점	> 구성원 수 증가 시 키 배포 센터의 부하 > 키 배포 센터의 컴퓨터 고장 or 공격의 위험 > KDC도 앨리스와 밥의 통신을 복호화 가능하다.
3. 공개 키 암호	> 암호화 키와 복호화 키가 분리되어있는 암호 > (암호화 전용 키, 복호화 전용 키) > 송신자는 암호화 키 / 수신자는 복호화 키만 필요 > 도청자에게 알려지면 곤란한 것은 복호화 키
3-1. 공개 키 암호의 특징	> 대칭 암호는 암호화 키와 복호화 키가 동일하지만 공개 키 암호는 암호화 키 복호화 키가 다르다. > 암호화 키로는 암호화‘만’, 복호화 키로는 복호화‘만’ 가능. > 왜 공개 키인가? : 암호화 키는 공개해도 되기 때문. > 왜 개인 키인가? : 복호화 키는 공개하면 X, 본인만 사용하기 때문. **((공개키 = 암호화키 / 개인키 = 복호화키))**

---

여러 가지 용어
대칭 암호	비대칭 암호 (비대칭 암호 안에 공개키 암호 포함)
동일한 키를 사용해서 암/복호화 수행 암호화와 복호화가 대칭 대칭 암호에서의 키 : 비밀키라고 한다.	암호화와 복호화에 다른 키를 사용 대칭 암호와 대비된다. 비대칭 암호에서의 키 : 개인키와 공개키라고 한다.

---

공개 키 암호로도 해결할 수 없는 문제

> 공개 키의 인증 문제 : 공개 키의 인증에 관한 문제 (입수한 공개 키가 진짜일까?_공개 키 진위 판단 필요)

> 공개 키 암호의 속도 : 대칭 암호애 비해 처리 속도가 몇백배나 느림.

> 중간자 공격의 위험