소수로 암호 만들기소수인지 아닌지 출력num까지 소수 출력 RSA 1977년에 개발되어 1978년에 공포 (Rivest, Shamir, Adleman) 알고리즘 • 평문은 블록으로 암호화• 암호화 C = Me mod n• 복호화 M = Cd mod n 공개키 : KU = {e, n}, 개인키 : KR = { d, n } e, d, n 값 생성p, q 선택 : p와 q는 10100 정도의 소수n = p * qe : GCD(e, ф(n)) = 1인 값을 선택d : e * d = 1 mod ф(n)인 값을 계산실습 공개키와 개인키로 암호문을 만들어보기(서명문 만들기 -> 개인키로 암호화, 공개키로 복호화)알파벳은 26자 이기때문에 26보다 큰 소수를 찾아야 합니다. 그중에서 저는 31로 했습니다 mo..
