Develop
2016.10.03 13:16
[c] RSA 암호화 구현(gmp 라이브러리 활용)
조회 수 1009 댓글 0
첨부 '2' |
---|
수업 시간에 하는 내용 올려놓고 공유하는 곳.
# RSA
public key : n, e (n=2048bit)
private key : p, q, d (p=1024bit prime)
# 소수판정
MR-prime test
(100% 아니고 에러 확률 1/4)
test 횟수?
-> 에러 확률 어느 정도로 맞출 것이냐?
-> 보안 강도를 어느정도로 맞출 것이냐?
-> ex) 에러 확률 1/122는 56번 돌린다.
(1/4)^56 = 1/(2)^112
1024bit random number -> MR-prime test 56회 -> true -> P
1024bit random number -> masking(홀수만나오게) -> MR-prime test 56회 -> true -> P
0번째 bit값이 0이면 짝수^^
mpz_t p, q;
p->_mp_d[0] = p->_mp_d[0] | 1;
# 중국인의 나머지 정리 (CRT)
d = 2048 bit
c = 2048 bit
p = 1024 bit
x = c^d mod p => x = (c mod p)^(d mod p-1) mod p
y = c^d mod q => y = (c mod q)^(d mod q-1) mod q
z = c^d mod n => z = ( x(q^-1 mod p) ) q + ( y(p^-1 mod q) )p
-
[ios] 인앱결제 & 오토레이아웃 관련 강좌
-
네오웹 세미나 자료~
-
[iphone] PerfectlyClear 보정솔루션 최신..
-
[doc] BHO관련 발표 자료(디펜스에 쓸꺼)
-
[ios] IB 없이 개발하기 (html)
-
[ios] 스터디 자료 (from 종길M)
-
[ios] 패스(path) 앱 메뉴 스타일
-
영어 아주 쉬운 영작문 강의 01~60
-
영어 관련 토렌트
-
이어서 작업할 내용~
-
[ios] APNS 샘플 코드..
-
[ios] 최신 UI 모음.. (나중에 정리할 것)