본문 바로가기
IT 이론/정보보호

RSA 키 분배 알고리즘(Rivest-Shamir-Adleman method)

by 지식id 2016. 10. 11.
반응형

앞서 설명한 Diffie-Hellman과 같은 대칭키 방식을 토대로 더 강력한 알고리즘을 만들어 보겠다고 MIT의 Rivest, Shamir, Adleman 3명이 의기투합하여 만들었다. 3명의 이름을 따서 RSA법이라고 부른다.

디피-헬만법과 구분되는 점은 RSA에선 아예 암호화 키와 복호화 키가 다르다는 점이다. 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 디피-헬만법보다 훨씬 복잡한 공식을 사용한다. (디피-헬만법은 이산대수기반)
140자리 이상의 큰 소수의 곱과 추가적인 복잡한 연산을 통해 공개키와 개인키를 구성한다.
암호화/복호화 하는 데 있어서 대칭키보다 상대적으로 오랜 시간이 소요된다.

참고 
 - 가장 처음 나온 공개키기반 알고리즘 : 디피-헬만 
 - 디피 헬만과 같은 이산대수기반 : ElGamel, ECC 
 - 디피-헬만보다 더 빡세게 만들어보자! 우린 소인수분해기반이다 : RSA


반응형

'IT 이론 > 정보보호' 카테고리의 다른 글

IPSec  (0) 2016.10.11
SSL/TLS 프로토콜  (0) 2016.10.11
디피-헬만 키 교환 알고리즘(Diffie-Hellman key exchange)  (0) 2016.10.11
정보보호 시스템의 평가 기준 TCSEC과 ITSEC  (0) 2015.10.15
CC인증이란?  (0) 2015.10.15

댓글