"RSA"의 두 판 사이의 차이
잔글 |
잔글 (→참고자료) |
||
13번째 줄: | 13번째 줄: | ||
== 참고자료 == | == 참고자료 == | ||
* 박경미, 〈[https://terms.naver.com/entry.nhn?docId=3533898&cid=60209&categoryId=60209&expCategoryId=60209 RSA 암호화 과정]〉, 《박경미의 수학콘서트 플러스》, 2013-12-12 | * 박경미, 〈[https://terms.naver.com/entry.nhn?docId=3533898&cid=60209&categoryId=60209&expCategoryId=60209 RSA 암호화 과정]〉, 《박경미의 수학콘서트 플러스》, 2013-12-12 | ||
+ | |||
+ | {{알고리즘|토막글}} |
2019년 7월 5일 (금) 11:02 판
RSA는 론 리베스트(Ron Rivest)와 아디 셰미르(Adi Shamir), 레오나르드 아델만(Leonard Adleman) 등 3명의 수학자에 의해 개발된 알고리즘을 사용하는 인터넷 암호화 및 인증시스템이다. 3명의 이름 가운데 첫 글자를 모아 붙인 용어이다. 마이크로소프트 윈도, 넷스케이프 브라우저이다.
역사
- 1977년 론 리베스트(Ron Rivest)와 아디 셰미르(Adi Shamir), 레오나르드 아델만(Leonard Adleman) 등 3명의 수학자에 의해 개발된 알고리즘을 사용하는 인터넷 암호화 및 인증시스템이다.
특징
- 마이크로소프트 윈도, 넷스케이프 브라우저를 비롯해 로터스 등 수백 개의 소프트웨어와 연동이 가능하며, 국제표준화기구(ISO)를 비롯하여, ITU·ANSI·IEEE 등 여러 국제기구에 암호표준으로 제안되어 있다. 소유권은 RSA시큐러티(Security)가 가지고 있다.
- 이 알고리즘은 두 개의 큰 소수보통 140자리 이상의 수를 이용한다.
- 이 수들의 곱과 추가연산을 통해 하나는 공개키를 구성하고 다른 하나는 개인키를 구성하는데, 사용되는 두 세트의 수 체계를 유도하는 작업이 수반된다. 이렇게 구성된 공개키와 개인키로 인터넷에서 사용하는 정보,
특히 전자우편를 암호화하고 복호화할 수 있는데, 동작원리는 매우 복잡한 수학으로 RSA 홈페이지에 상세하게 기술되어 있다.
- 개인키의 암호를 해독하려면 슈퍼컴퓨터로도 1만 년 이상이 소요되므로 공개키 암호방식의 대명사로서 거의 모든 분야에 응용된다.
참고자료
- 박경미, 〈RSA 암호화 과정〉, 《박경미의 수학콘서트 플러스》, 2013-12-12
|