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는 면,
빗 무?
