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라는 가 나다면,
라빗로 답 무까?
