[암호학] 공개키

기존의 암호학은 Alice와 Bob이 동일한 키를 가지고 있는 구조인 대칭키 구조를 가지고 있었습니다. 그러나 암호학의 발전에 따라 대칭키 기반의 암호가 점점 취약해짐에 따라 새로운 방안인 공개키 구조가 생겼습니다.

공개키 구조란 송신자인 Alice와 수신자인 Bob 모두 각각의 공개키와 개인키를 가지고 있는 구조입니다.

송신자는 수신자의 공개키로 암호화를 하고 수신자는 자신의 개인키로 송신자의 데이터를 복호화 하는 방식입니다.

공개키 : 노출되어도 문제가 없는 키
개인키 : 노출이 되면 안되는 키

대칭키와 비대칭키의 차이는 다음과 같습니다

암호키 관계

대칭키는 송신자와 수신자의 키가 같고 동일한 키를 사용하므로 암호화키와 복호화키가 같습니다

비대칭키는 송신자와 수신자 둘다 각각 다른 공개키와 개인키를 가지고 있으며 상대방의 공개키로 암호화를 진행하고 자신의 개인키로 복호화하기 때문에 암호화 키와 복호화 키가 다릅니다

암호화 키

대칭키는 송신자와 수신자의 키가 같고 서로만 알고 있어야하므로 비밀입니다

비대칭키는 송신자가 수신자의 공개키로 암호화 하기에 공개되어있습니다

복호화 키

대칭키는 송신자와 수신자의 키가 같고 서로만 알고 있어야하므로 비밀입니다

비대칭키는 수신자가 자신의 개인키로 복호화 하기에 비밀입니다

암호 알고리즘

대칭키는 비밀로 해도되고 공개로 해도 됩니다

비대칭키는 상대방의 알고리즘을 알아야 암호화 복호화를 할 수 있기에 공개되어야 합니다

비밀키 수

대칭키 : $_nC_2$
비대칭키 : $2n$
수가 무한대로 갈 수록 차이가 심해집니다

안전한 인증

대칭키는 인증을 제공해주지 않습니다

비대칭키는 인증을 쉽게 할 수 있습니다

암호화 속도

대칭키는 고속 암호화가 가능합니다

비대칭키는 암호화하는데 시간이 걸립니다

Icon made by Freepik from www.flaticon.com