RSA

Rivest-Shamir-Alderman

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

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

RSA와 ECC의 비교

구분	ECC	RSA
속도	빠름	느림
키 길이	짧음	김
시장점유율	낮음	높음
주요 사용처	모바일 환경 (그 외 환경으로 확대 중)	유선 환경
장점	효율성	오랜 기간 입증된 안전성