A Study on the Key Generation of RSA Cryptosystem

RSA암호 키생성에 관한 연구

  • 최용진 (한양대학교 전자통신공학과) ;
  • 김재문 (한양대학교 전자통신공학과) ;
  • 염흥열 (순천향대학교 전자공학과) ;
  • 이만영 (한양대학교 전자통신공학과)
  • Published : 1991.11.01

Abstract

본 논문에서는 RSA 암호시스팀의 안전한 암호화, 복호화키의 생성에 관하여 연구하였다. 공개키 암호시스팀인 RSA 암호시스팀은 일반적으로 암호화, 복호화에 요구되는 계산시간과, 안전한 키 생성문제가 중요한 해결과제이다. 안전한 키는 소인수분해 공격에 강한 조건을 만족하는 것이다. 따라서 본 논문에서는 (P$\pm$1) 소인수분해 공격에 강한 조건을 만족하면서, 키 생성시 필요한 $10^{75}$정도의 소수를 예비 소수판정과 소수판정 알고리듬을 사용하여 소수가 아닐 확률이 $10^{-8}$이하가 되도록 하였다. 그리고 생성된 키가 정확함을 입증하였다.

Keywords