수업 시간에 하는 내용 올려놓고 공유하는 곳.
# 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
No. | Category | Subject | Author | Date | Views |
---|---|---|---|---|---|
1089 | Develop | [ios] 아이폰 앱 이름 및 버전 정보 | hooni | 2015.03.24 | 912 |
1088 | Develop | [git] 쉬운 버전관리 Git 설명 | hooni | 2015.08.18 | 912 |
1087 | Develop | [android] AlertDialog 메시지 창 띄우기 | hooni | 2015.07.09 | 926 |
1086 | PPT | [ppt] Information Security 발표 자료 (@Team Study 2012.11.15) | hooni | 2015.07.22 | 927 |
1085 | Develop | [ios] ViewController Push할 때 애니메이션 효과 | hooni | 2015.10.23 | 929 |
1084 | PPT | [ppt] iOS 플라랩#02(2015.03.19) 발표 자료 | hooni | 2015.04.24 | 933 |
1083 | Develop | [ios] UIWebView에서 로컬에 있는 html 파일 불러오기 | hooni | 2015.02.10 | 934 |
1082 | Develop | [ios] APNS에 사용할 인증서 만들기 (KeyChain에 있는 인증서 Export) | hooni | 2015.01.03 | 935 |
1081 | Etc | 수리통계학 : 표본공간과 사상-1 | hooni | 2015.04.20 | 938 |
1080 | Develop | [ios] iOS 8 개발자가 우선 알아야 할 3가지 | hooni | 2014.10.02 | 944 |
1079 | Develop | XE Core 1.8.18 본문 작성시 태그(html) 사라지는 버그 | hooni | 2016.04.21 | 947 |
1078 | Develop | [js] 좋은 강연자료 & UI 자료 | hooni | 2014.10.06 | 948 |