복호화 (1) 썸네일형 리스트형 RSA 키 암호화 복호화 과정 n = p x q (p와 q는 소수) C = M^e mod n M = C^d mod n 1. p와 q를 선택 -> p x q인 n을 구하기 2. 토션트 (n) 을 구하기. 3. 정수 값 e를 선택 -> gcd(토션트(n) , e) 수행 4. gcd 연산에 대한 역원 d를 구하기 --> 공개키, 개인키 도출 Public Key = { e, n} Private Key = {d, n} C = M^e mod n M = C^d mod n 위 식에 대입해서 각각 값을 구하면 된다. 예제 이전 1 다음
