Contents

조회 수 2745 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

수업 시간에 하는 내용 올려놓고 공유하는 곳.



# 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



?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
87 Develop [js] 모바일웹에서 이미지 저장하는거 (context menu) 막기 hooni 2013.04.23 27254
86 Develop [c#] 간단한 소켓통신 예제.. hooni 2013.04.23 27584
85 Develop [ios] NSData 클래스에 대해 (NSData <-> char*) hooni 2013.04.23 27602
84 Develop [ios] Objective-C 문자열 조작 메서드 hooni 2013.04.23 27804
83 Develop [node.js] nodejs 기본 설치 hooni 2013.04.23 28005
82 Develop [node.js] 지금 하고 있는거.. file hooni 2013.04.23 28123
81 Develop [ios] 참고할만한 좋은 예제 소스.. hooni 2013.04.23 28170
80 Develop [android] 멀티터치(Multi touch) 부분 구현 ㅋㅋ file hooni 2013.04.23 28244
79 Develop 웹페이지 성능 테스트 툴 설명 hooni 2013.04.23 28443
78 Develop [ios] UDID와 UUID (디바이스의 Unique Identifier) file hooni 2013.04.23 28629
77 Develop [c] fork() 시스템 콜 사용 방법. hooni 2003.04.23 28835
76 Develop [c] C로 구현한 CGI - 계산기 (링크리스트, 스택, 이진트리) file hooni 2003.04.23 28942
Board Pagination Prev 1 ... 59 60 61 62 63 64 65 66 67 68 ... 71 Next
/ 71