== 키 생성 == 두 개의 p != q인 큰 소수 p와 q를 선택한다. n <- p*q φ(n) <- (p-1)*(q-1) 1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다. d <- e^^–1^^ mod φ(n) (e, n) 은 공개키, d는 개인키 == 암호화 == C : 암호문, P : 평문 C = P^^e^^ mod n == 복호화 == C : 암호문, P : 평문 P = C^^d^^ mod n ---- [데블스캠프2011]