RSA   Rivest Shamir Adleman  

(2023-08-14)

1. RSA (Rivest Shamir Adleman)공개키 암호화를 위한 암호 알고리즘
     - 현재 공개키 암호기법들 중에서 가장 널리 사용
        . 이해와 구현이 쉬운 방법임

  ㅇ 미국 MIT의 수학자인 Rivest, Shamir, Adleman이 공동 개발, 1978년에 발표
     - RSA社에서 상용화


2. RSA 특징

  ㅇ 큰 자리 합성수소인수분해의 어려움에 착안한 방식
     - 두 개의 큰 소수(보통 140자리 이상의 수)를 이용
        . 이 소수들의 곱과 추가연산을 통해서, 
        . 하나는 공개 키를 구성하고, 다른 하나는 개인 키를 구성하는 데, 
        . 사용되는 두 수로 하나의 수 체계를 유도하는 작업이 수반되게 됨

  ㅇ 주요 가능 기능 : 인증, 암호 키 교환 등
     - 암호화 그 자체로는, RSA로는 계산이 느리므로, 
     - 암호화를 위해서는, 대칭 키 암호화 방식AES 등과 함께 쓰임

  ㅇ 공개키의 키 길이
     - 1024, 2046, 4092 비트

비대칭 암호
   1. 공개키 암호   2. RSA   3. PGP   4. 이산 대수 문제  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"