Develop
2016.10.03 13:16
[c] RSA 암호화 구현(gmp 라이브러리 활용)
조회 수 1000 댓글 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
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
993 | Develop | [js]모바일 웹에서 orientationchange | hooni | 2013.04.23 | 19419 |
992 | Etc | 정보시스템(정보보안)의 위험관리 설명 | hooni | 2013.04.23 | 19382 |
991 | System/OS | [mysql] MySQL server has gone away 에러 대응 | hooni | 2013.05.29 | 19368 |
990 | System/OS | 나중에 해봐야지.. libconv 설치.. ㅡ,.ㅡ; | hooni | 2013.04.23 | 19325 |
989 | Develop |
모터에 대한 pid 제어.. ㅎㅎ
![]() |
hooni | 2013.04.23 | 18929 |
988 | System/OS | [linux] APM(apache, php, mysql) + gd 설치순서.. | hooni | 2003.04.23 | 18920 |
987 | Develop |
URI 인코딩, URL 인코딩
![]() |
hooni | 2013.04.23 | 18894 |
986 | System/OS | [mac] 컨텍스트(Context) 메뉴 "다음으로 열기" 내용 정리 | hooni | 2013.07.10 | 18887 |
985 | System/OS | [linux] 패킷의 소스 주소 바꾸기 | hooni | 2003.04.23 | 18842 |
984 | Develop |
[ios] Objective-C에서 형식이 있는 문자열(Format Strings)에 사용할 수 있는 토큰들(Tokens)
![]() |
hooni | 2013.04.23 | 18819 |
983 | Develop |
[ios] libxml/tree.h file not found
![]() |
hooni | 2013.08.08 | 18763 |
982 | Database | [mysql] 접속과 테이블 생성 간단한 설명.. | hooni | 2003.04.23 | 18726 |