Basic/RSA ¶
RSA :
호화 혁 RSA 학 호 .
{{|
1. p q 했 , n = pq 한.
2. p q 1 한. ∮(파) .
|}}
. 키, 키..
1 : p,q 3 11 , 키 키 .
2 : 키 (n, e), 키 (n, d) , (1 키,키)
키 호화 해 13 ,
키 해한 ?
호화 혁 RSA 학 호 .
1. p q 했 , n = pq 한.
2. p q 1 한. ∮(파) .
(∮ = (p -1)(q - 1))
3. 하 e .
1 < e < ∮ , gcd (e, ∮) = 1
4. 하 d .
1 < d < ∮, ed Ξ 1 (mod ∮)
5. (n, e) 키, (n, d) 키. p,q,∮ 한.
|}}
. 키, 키..
키 호화 해 13 ,
키 해한 ?