RSA   Rivest Shamir Adleman  

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

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


2. RSA 특징

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

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


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

 
        최근수정     요약목록(시험중)     참고문헌