Contents

조회 수 778 댓글 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
번호 분류 제목 글쓴이 날짜 조회 수
1089 Develop [c] 기막힌 정렬 코드 ㅋㄷ file hooni 2015.10.13 711
1088 Develop [ios] 상위 ViewController 가져오기 hooni 2015.10.12 715
1087 Etc 사이버보안실무 수업 메모 hooni 2017.03.30 715
1086 Database [mysql] MySQL 백업 및 복구 hooni 2019.11.22 724
1085 Develop [ios] 아이폰 앱 이름 및 버전 정보 hooni 2015.03.24 731
1084 System/OS Enable the Develop Menu in Safari file hooni 2017.02.07 742
1083 System/OS 맥에서 포트 확인하고 닫기 (mac) hooni 2022.03.22 742
1082 Develop [ios] How to set up clang formatter hooni 2015.09.17 749
1081 Develop [ios] Facebook Cache 갱신하는 함수 file hooni 2017.02.27 754
1080 System/OS 개인적으로 쓰고 있는 bash_profile hooni 2015.01.16 758
1079 Develop [ios] UIView 계층구조 hooni 2015.01.03 760
1078 Develop [android] 딜레이를 구현하기 위한 꼼수 hooni 2016.11.24 777
Board Pagination Prev 1 ... 3 4 5 6 7 8 9 10 11 12 ... 98 Next
/ 98