U E D R , A S I H C RSS

Basic알고리즘/RSA알고리즘

Basic알고리즘/RSA알고리즘

RSA 알고리즘 :
암호화 세계에 혁명을 몰고 온 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,∮와 같은 값은 공개되지 않도록 한다.
|}}
많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키..

문제1 : 만약 p,q가 각각 3과 11일 때, 퍼블릭키와 프라이빗키를 만들어라.

문제2 : 만약 퍼블릭키인 (n, e)이고, 프라이빗키는 (n, d) 이라면, (문제1 의 퍼블릭키,프라이빗키)
보내는 사람이 어떤 숫자를 퍼블릭키로 암호화 해서 13이라는 숫자가 나왔다면,
프라이빗키로 해석한 답은 무엇일까?

생각 적기


이야기

  • 아무도 안 썼네요 ㅠㅠ - 아영
----
Basic알고리즘
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:34
Processing time 0.0093 sec