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

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

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

참고 

 - 가장 처음 나온 공개키기반 알고리즘 : 디피-헬만 

 - 디피 헬만과 같은 이산대수기반 : ElGamel, ECC 

 - 디피-헬만보다 더 빡세게 만들어보자! 우린 소인수분해기반이다 : RSA