Difference between r1.1 and the current
@@ -1,3 +1,4 @@
* http://www.bigprimes.net
== 키 생성 ==두 개의 p != q인 큰 소수 p와 q를 선택한다.
n <- p*q
@@ -7,4 +8,10 @@
(e, n) 은 공개키, d는 개인키
== 암호화 ==
C : 암호문, P : 평문
C = P^^e^^ mod n
== 복호화 ==C : 암호문, P : 평문
P = C^^d^^ mod n
----
[데블스캠프2011]
키 생성 ¶
두 개의 p != q인 큰 소수 p와 q를 선택한다.
n <- p*q
φ(n) <- (p-1)*(q-1)
1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다.
d <- e–1 mod φ(n)
n <- p*q
φ(n) <- (p-1)*(q-1)
1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다.
d <- e–1 mod φ(n)
(e, n) 은 공개키, d는 개인키
암호화 ¶
C : 암호문, P : 평문
C = Pe mod n
C = Pe mod n
