controlpro

[암호 SW 개발] RSA 암복호화 본문

카테고리 없음

[암호 SW 개발] RSA 암복호화

controlpro 2021. 12. 14. 15:18
728x90

수업을 여태들은 이유가 RSA의 큰정수의 계산을 하기 위해서!!! 여기 까지 왔으므로 마지막으로 RSA 구조에 대해서 알아보자

 

0. RSA이란 ? 

- 1978년 개발 

- 큰 수의 소인수 분해의 어려움에 안정성 기반을 둔 암호 알고리즘 

- 암호화/복호화(기밀성) , 서명생성/검증(데이터 인증, 부인방지)

- 2048bit 이상의 키를 사용하는 것을 권고 

  > 2048bit : 112bit의 안정성 

  > 3072bit : 128bit의 안정성

 

1. RSA 키 구조

공개키 (e, n)  개인키 (d , n)

 

공개키의 n은 n보다 작은 소수 p와 q로 이루어져있고 n = p * q 이다. 

여기서 

 

 

728x90
반응형