[6월 25일 2교시] 비대칭키 알고리즘 2(RSA)

n = p*q (n은 공개키, mod하는 값)

파이(n) = (p-1)X(q-1)

※ 이 이유는 정수론을 참고하라.

e*d = 1 mod 파이(n)

d는 primary key가 된다.

※ e는 소수, 보통 65537로 정해서 사용한다.

※ d는 소수가 아니다.

Data -> 5, Encryption -> 47

5^7 mod 77 = 47

 - x^7 mod 77=47을 만족하는 x를 찾기 힘들다.

47^43 mod 77 = 5

※ 공개키로 암호화 하면 암호화가 되고

※ 비밀키로 암호화 하면 디지털 sign이 된다.

Data = 47, 암호화된 데이터는 5.

Bob은 47 sign is 5라고 하면 모두는 5^7 mod 47이라는 것을 (공개키)로 검증할 수 있다.