4. 공개키

키배송문제

    키 사전 공유

        임의의 두 사용자에게 비밀경로로 키를 전달

        매우 복잡하고 관리 비용이 많이 들어간다

    키배포 센터

        신뢰받는 제3자에 의뢰해서 개인과 키배포센터 사이에서만 키를 사전에 공유

    Diffie-Hellman

        최초의 비밀키 교환 알고리즘

        중간자 공격에 취약(인증X)

        키 교환의 안정성은 이산대수 문제를 풀기 어려움에 있음

    공캐키 암호

        키는 한 번만 사용

        타인의 개인키는 사용불가

        대칭키와 공개키는 상호 보완적 관계

        송신자는 송신자의 개인키(전자서명)와 수신자의 공개키만 사용가능

        수신자는 송신자의 공개키(전자서명)와 수신자의 개인키만 사용가능

        소인수분해

            RSA(계산방법 알아야 함)

                소인수 분해의 어려움에 기반을 둔 공개키 암호

                전자서명의 용도로 사용

                공개키 n과 e로부터 비밀키 d를 구할 수 있으면 RSA는 해독되므로 소수 p, q를 크게 해야 한다(권장 512bit)

            Rabin

                RSA암호 시스템의 변형

        이산대수

            ElGamal

                디지털 서명, 암호화, 키 교환에 사용될 수 있는 공개키 알고리즘이다.

                ElGamal로 암호화하면 메시지의 길이가 2배로 늘어난다

            DSA

                디지털 서명 방법

            ECC(타원곡선)

                타원곡선이라는 이론에 근거

                RSA 알고리즘보다 작은 비트수를 가지고 동일한 암호의 강도를 지닐 수 있다.

 

하이브리드 암호시스템

    대칭키 암호와 공개키 암호의 장점을 이용한 암호

    공개키의 느린 점은 대칭키의 빠른 점으로 해결

    대칭키의 키 배송문제를 공개키로 해결