비대칭 키 암호화

<aside> 💡 개인 키와 공개 키 두 키를 한 쌍으로 암호키를 구성한다.

</aside>

개인 키 (Private key) : 개인이 보관
공개 키 (Public key) : 타인에게 공개

비대칭 키를 이용한 응용 분야

비밀 메세지 : A의 공개 키로 암호화한 메세지는 A의 개인 키로 풀 수 있음
전자 서명 : A의 공개 키로 풀리면 A의 개인 키로 암호화 한 것이라는 증거

대칭 키와 비대칭 키 암호화의 차이

	대칭 키 암호화	비대칭 키 암호화
개념적 차이	키를 송/수신자가 공유	키를 공유하지 않고 각자 보존
키 구성의 차이	하나의 비밀 키를 공유	개인 키와 공유 키가 존재
구성원의 수가 n	비밀 키 = n(n - 1) / 2	개인 키 n개, 공유 키 n개
암호 방식의 차이	기호를 대체, 치환 기반	숫자를 다른 숫자로 변경
평문과 암호문의 형식	기호의 조합으로 간주	정수로 표현
암호화 / 복호화 방식	C = Ek(P), P = Dk(C)	C = f(Kpub, P), P = g(Kpri, C)
활용 분야	길이가 긴 메세지 암호화	짧은 데이터 암호화, 전자 서명
알고리즘의 실행 시간	빠르다	늦다

$\varphi(n)$ : Euler의 $\varphi$함수

유명한 암호 알고리즘은 RSA알고리즘에서는 오일러의 $\varphi$함수를 알아야 알고리즘에 대한 이해가 가능하다. $\varphi$함수는 n보다 작으면서 n과 서로 소인 정수의 개수를 나타낸다.

ex) $\varphi(10)$ = count({1, 3, 7, 9}) = 4