키 ¶
p != q 큰 p q 택한.
n <- p*q
φ(n) <- (p-1)*(q-1)
1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다.
d <- e1 mod φ(n)
n <- p*q
φ(n) <- (p-1)*(q-1)
1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다.
d <- e1 mod φ(n)
(e, n) 키, d 키
호화 ¶
C : 호, P : 평
C = Pe mod n
C = Pe mod n