Rivest-Shamir-Adleman

• 비대칭형 공개키 암호화 알고리즘
• 1977년 이를 발명한 MIT대학의 교수 'Rivest', 'Shamir', 'Adleman'의 이름을 따서 RSA라 명명

• 가장 보편적으로 사용되는 암호화 및 인증 알고리즘으로서 넷스케이프와 마이크로소프트 웹브라우저 등에서 사용
• 대형 소수의 곱으로 이루어진 숫자의 소인수분해가 매우 어렵다는 전제에 따라 결정되는 공개키 암호 체계를 따른다.

RSA를 이용한 세션 키 공유

모든 통신을 공개키 암호를 이용해 암호화하기엔 부하가 너무 크므로, 키 교환용으로만 사용하기도 한다.

1. A와 B는 대칭키를 이용한 암호화 통신을 하려고 한다.
2. A는 세션키를 생성해 B의 공개키로 암호화하여 B에게 보낸다.
3. B는 암호화된 세션키를 본인의 개인키로 복호화 한다.
4. A와 B는 안전한 방법으로 세션키를 공유한다.

RSA와 ECC

효율성이 훨씬 높은 타원곡선암호의 등장으로 점유율이 빼앗기고 있다.

• RSA와 ECC의 비교