컴퓨터 공부/Network and System security 16

[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 ※ 공개키로 암호화 ..