More actions
imported>Unknown No edit summary |
(Table transclusion repair v1) |
||
| Line 3: | Line 3: | ||
암호화 세계에 혁명을 몰고 온 RSA 알고리즘은 다음과 같은 수학적인 기호와 개념으로 설명된다. | 암호화 세계에 혁명을 몰고 온 RSA 알고리즘은 다음과 같은 수학적인 기호와 개념으로 설명된다. | ||
# p와 q가 소수라고 했을 때, n = pq를 계산한다. | # p와 q가 소수라고 했을 때, n = pq를 계산한다. | ||
# 이제 p와 q에서 각각 1을 빼서 곱한다. 그것을 ∮(파이) 라고 부른다. | # 이제 p와 q에서 각각 1을 빼서 곱한다. 그것을 ∮(파이) 라고 부른다. | ||
| Line 12: | Line 11: | ||
1 < d < ∮, ed Ξ 1 (mod ∮) | 1 < d < ∮, ed Ξ 1 (mod ∮) | ||
# (n, e)는 퍼블릭키고, (n, d)는 프라이빗키다. p,q,∮와 같은 값은 공개되지 않도록 한다. | # (n, e)는 퍼블릭키고, (n, d)는 프라이빗키다. p,q,∮와 같은 값은 공개되지 않도록 한다. | ||
많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키.. | 많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키.. | ||
Latest revision as of 12:46, 27 March 2026
Basic알고리즘/RSA알고리즘
RSA 알고리즘 : 암호화 세계에 혁명을 몰고 온 RSA 알고리즘은 다음과 같은 수학적인 기호와 개념으로 설명된다.
- p와 q가 소수라고 했을 때, n = pq를 계산한다.
- 이제 p와 q에서 각각 1을 빼서 곱한다. 그것을 ∮(파이) 라고 부른다.
(∮ = (p -1)(q - 1))
- 다음 조건을 만족하는 e를 찾는다.
1 < e < ∮ , gcd (e, ∮) = 1
- 다음 조건을 만족하는 d를 찾는다.
1 < d < ∮, ed Ξ 1 (mod ∮)
- (n, e)는 퍼블릭키고, (n, d)는 프라이빗키다. p,q,∮와 같은 값은 공개되지 않도록 한다.
많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키..
문제1 : 만약 p,q가 각각 3과 11일 때, 퍼블릭키와 프라이빗키를 만들어라.
문제2 : 만약 퍼블릭키인 (n, e)이고, 프라이빗키는 (n, d) 이라면, (문제1 의 퍼블릭키,프라이빗키) 보내는 사람이 어떤 숫자를 퍼블릭키로 암호화 해서 13이라는 숫자가 나왔다면, 프라이빗키로 해석한 답은 무엇일까?
생각 적기
이야기
- 아무도 안 썼네요 ㅠㅠ - 아영