Maintenance script: Table transclusion repair v1

2026-03-27T12:46:15Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
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,∮와 같은 값은 공개되지 않도록 한다.
	~~\|}}~~
	많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키..		많이 들어보셨을 거에요. 퍼블릭키, 프라이빗키..

imported>Unknown at 05:22, 7 February 2021

2021-02-07T05:22:34Z

New page

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

= 생각 적기 =

= 이야기 =
* 아무도 안 썼네요 ㅠㅠ - 아영
----
[[Basic알고리즘]]

Basic알고리즘/RSA알고리즘 - Revision history

Maintenance script: Table transclusion repair v1

imported>Unknown at 05:22, 7 February 2021