[암호학] 공개키 암호 (Public-key Cryptography)

어제는 대칭키를 사용할 때 생기는 키 배송 문제와 해결 방안들을 공부했었다.

 

키 배송 문제의 해결 방안

· 키의 사전 공유에 의한 해결 - TA, Trusted Autority

· 키배포 센터에 의한 해결 - KDC, Key Distribution Center

· Diffie-Hellman 알고리즘

· 공개키 암호

 

오늘부터는 공개키 암호에 대해 자세히 공부해보겠다.

 

 

공개키 암호

: 암호 통신을 할 때 사용하는 암호화키와 복호화키가 다른 암호화 방식이다.

● 암호화키 = 공개키 (Public Key)

● 복호화키 = 개인키 (Private Key)

 

▶ 수학적 문제에 착안한 알고리즘으로 기밀성 유지

 

· 공개키 사용 원칙

① 암·복호화키는 같은 사람의 키쌍이어야 함 → 밀접한 관계 有

② 키는 암·복호화 중 한 번만 사용되어야 함

③ 타인의 개인키는 사용할 수 없음

 

비대칭 알고리즘의 분류

 

※ 중간자 공격 : 공격자가 송·수신자 사이에서 각각 상대인 척 하는 공격 ※

 

 

구분	대칭키 암호 시스템	공개키 암호 시스템
장점	· 암·복호화 속도 ↑ · 키의 길이 ↓	· 키의 분배 용이 · 사용자 증가 → 비교적 관리해야 할 키 ↓ · 키 변화의 빈도 少 · 응용 분야 다양함
단점	· 키의 분배가 어려움 · 사용자 증가 → 관리해야 할 키 ↑ · 키 변화의 빈도 多 · 응용 분야 제한적	· 암·복호화 속도 ↓ · 키의 길이 ↑

[표 - 대칭키 & 공개키 암호 시스템 비교]

 

 

▶ 대칭키의 장점(or 단점)을 반대로 하면 공개키의 단점(or 장점)

 

 

.

.

.

.

 

세부적인 시스템들은 포스팅에서 독립적으로 다루겠다.