공개키와 대칭키 비교

 

공개키 암호는 암호화 키(공개키)와 복호화 키(개인키)가 두 개가 있지만, 대칭키 암호는 하나의 키로 암호화와 복호화를 한다. 

 

공개키 암호는 복호화시 오직 자신만 개인키를 가지고 있으면 되기 때문에 보안상 키 관리가 쉽지만 대칭키 암호는 하나의 키로 암호화와 복호화를 하기 키 교환이 필요하며 관리가 어렵다. 

 

공개키 암호는 대칭키 암호에 비해 통신자의 수가 늘수록 분배해야 할 키의 개수가 적다. 공개키 암호의 경우 통신자가 추가 되면 추가된 통신자의 개인키와 기존에 있던 통신자들에게 추가된 통신자의 공개키가 분배된다.(한 명의 통신자는 각자 자신의 개인키를 갖고, 다른 통신자들에게 자신의 개인키와 맞물리는 공개키를 분배 하므로) 통신자 n명 당 키의 개수는 2n이다.(중복제거: ex) A의 개인키에 대한 공개키는 다수이나 같은 종류이므로 하나의 키로 센다.) 반면 대칭키 암호는 통신자가 추가 되면 기존에 있던 각각의 통신자들과 대칭키를 생성해야 한다. 공개키 암호에선 어차피 개인키를 가진 사람만이 복호화가 가능하므로 문제가 없지만 대칭키의 경우 하나의 키로 암호화와 복호화를 하므로 공개키처럼 보안상 다수의 통신자에게 같은 키가 분배될 수 없다. 그래서 통신자 n명당 n(n-1)/2의 키의 개수가 존재한다. 

 

	통신자 2명	통신자 3명	통신자 4명	통신자 5명	통신자 6명	통신자 7명	통신자 8명	통신자 n명
공개키 암호	키의 개수 4개	6개	8개	10개	12개	14개	16개	2n개
대칭키 암호	1개	3개	6개	10개	15개	21개	28개	n(n-1)/2개

여기서 말하는 키의 개수는 같은 종류의 키는 하나로 취급하고 센 것. 

 

공개키 암호는 암호화와 복호화 속도가 대칭키 암호보다 느리다. 공개키 암호 알고리즘은 소인수 분해, 이산대수 문제, 타원곡선 이산대수 문제 등 수학적으로 어려운 문제들에 기반 하기 때문이다.  대칭키 암호는 평문을 고정된 크기의 블록으로 나누어 병렬로 처리하거나 스트림 암호처럼 XOR 연산으로 비교적 간단하게 암호문을 얻을 수 있기 때문이다.