RSA: Difference between revisions
From CS Wiki
No edit summary |
(이름이 틀린 부분 수정) |
||
| Line 1: | Line 1: | ||
[[분류:보안]][[분류:암호학]][[분류:정보보안기사]] | [[분류:보안]][[분류:암호학]][[분류:정보보안기사]] | ||
; '''R'''ivest-'''S'''hamir-'''A''' | ; '''R'''ivest-'''S'''hamir-'''A'''dleman | ||
* 비대칭형 공개키 암호화 알고리즘 | * 비대칭형 공개키 암호화 알고리즘 | ||
* 1977년 이를 발명한 MIT대학의 교수 'Rivest', 'Shamir', ' | * 1977년 이를 발명한 MIT대학의 교수 'Rivest', 'Shamir', 'Adleman'의 이름을 따서 RSA라 명명 | ||
* 가장 보편적으로 사용되는 암호화 및 인증 알고리즘으로서 넷스케이프와 마이크로소프트 웹브라우저 등에서 사용 | * 가장 보편적으로 사용되는 암호화 및 인증 알고리즘으로서 넷스케이프와 마이크로소프트 웹브라우저 등에서 사용 | ||
Latest revision as of 04:20, 19 January 2024
- Rivest-Shamir-Adleman
- 비대칭형 공개키 암호화 알고리즘
- 1977년 이를 발명한 MIT대학의 교수 'Rivest', 'Shamir', 'Adleman'의 이름을 따서 RSA라 명명
- 가장 보편적으로 사용되는 암호화 및 인증 알고리즘으로서 넷스케이프와 마이크로소프트 웹브라우저 등에서 사용
- 대형 소수의 곱으로 이루어진 숫자의 소인수분해가 매우 어렵다는 전제에 따라 결정되는 공개키 암호 체계를 따른다.
RSA를 이용한 세션 키 공유[edit | edit source]
- 모든 통신을 공개키 암호를 이용해 암호화하기엔 부하가 너무 크므로, 키 교환용으로만 사용하기도 한다.
- A와 B는 대칭키를 이용한 암호화 통신을 하려고 한다.
- A는 세션키를 생성해 B의 공개키로 암호화하여 B에게 보낸다.
- B는 암호화된 세션키를 본인의 개인키로 복호화 한다.
- A와 B는 안전한 방법으로 세션키를 공유한다.
RSA와 ECC[edit | edit source]
- 효율성이 훨씬 높은 타원곡선암호의 등장으로 점유율이 빼앗기고 있다.
- RSA와 ECC의 비교
| 구분 | ECC | RSA |
|---|---|---|
| 속도 | 빠름 | 느림 |
| 키 길이 | 짧음 | 김 |
| 시장점유율 | 낮음 | 높음 |
| 주요 사용처 | 모바일 환경
(그 외 환경으로 확대 중) |
유선 환경 |
| 장점 | 효율성 | 오랜 기간 입증된 안전성 |
