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이라는 숫자가 나왔다면,
프라이빗키로 해석한 답은 무엇일까?
