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 ,
까?
