ZeroWiki
FrontPage
FindPage
TitleIndex
RecentChanges
UserPreferences
데블스캠프2011/다섯째날/Cryptography
http://www.bigprimes.net
[
edit
]
키 생성
¶
두 개의 p != q인 큰 소수 p와 q를 선택한다.
n <- p*q
φ(n) <- (p-1)*(q-1)
1 < e < φ(n)이면서 φ(n)과 서로소인 e를 선택한다.
d <- e
–1
mod φ(n)
(e, n) 은 공개키, d는 개인키
[
edit
]
암호화
¶
C : 암호문, P : 평문
C = P
e
mod n
[
edit
]
복호화
¶
C : 암호문, P : 평문
P = C
d
mod n
데블스캠프2011
EditText
FindPage
DeletePage
LikePages
last modified 2021-02-07 05:29:11
Processing time 0.0133 sec