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
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
249 | Develop |
[c] 레포트용으로 제출했던 여러 소스코드 모음
![]() |
hooni | 2003.04.23 | 8111 |
248 | Develop |
[c] 시스템공학 레포트 (pass1, pass2)
![]() |
hooni | 2003.04.23 | 7193 |
247 | Develop |
[c] IP 스푸핑(ip spoof) 소스 - 정리해야 함
![]() |
hooni | 2003.04.23 | 7567 |
246 | Develop |
[c] UCP/TCP 채팅 소스 - 정리해야 함..
![]() |
hooni | 2003.04.23 | 7939 |
245 | Develop |
[c] 파일 복사(copy) 프로그램 샘플 소스
![]() |
hooni | 2003.04.23 | 6798 |
244 | Develop |
[c] 패스워드 암호화/사용자 정보 보기
![]() |
hooni | 2003.04.23 | 7036 |
243 | System/OS | [linux] man 명령어 뽀개기.. | hooni | 2003.04.23 | 8767 |
242 | Develop |
[c] 파일(File) 관련 함수 샘플 코드
![]() |
hooni | 2003.04.23 | 7477 |
241 | Develop | [c] 함수 요약 (검색해서 쓰세요..) | hooni | 2003.04.23 | 8823 |
240 | Develop |
[c]디렉토리 탐색
![]() |
hooni | 2003.04.23 | 7323 |
239 | Develop | [js] 초간단 암호화/복호화 소스.. | hooni | 2003.04.23 | 8862 |
238 | Develop | [c/c++] Makefile 사용하기.. ㅋㅋ | hooni | 2003.04.23 | 7375 |