RSA   Rivest Shamir Adleman  

1. RSA (Rivest Shamir Adleman)

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

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


2. RSA 특징

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

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

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