암호화 알고리즘 공개 키 암호화 시스템 RSA(Rivest-Shamir-Adleman) 알고리즘 서로 다른 두 개의 큰 소수 p, q 선택 (100자리) p*q → r 하나의 큰 숫자 e 선택 (공개 암호화 키) p-1, q-1과 각각 서로소이어야 함 p, q보다 큰 어떤 소수이어햐 함 비밀 해독키 d 계산 (e*d) % {(p-1)*(q-1)} == 1을 만족하는 d 찾기 표기법 : d*e = 1 modulo (p-1)*(q-1) mod 연산에 대한 표기법 참고 정수 r과 e는 공개하고, d는 비밀로 유지 평문 P로부터 암호문 C = P^e modulo r 계산 암호문 C로부터 평문 P = C^d modulo r 계산 >>> p = 3 >>> q = 5 >>> r = p*q >>> r 15 >>> (p..
