R.S.A.

 MIT의 로널드 리베스트, 아디 샤미르, 레너드 애들만이 고안한 알고리즘이 RSA 알고리즘입니다. 

 

1977년 리베스트가 비대칭 알고리즘의 아이디어를 생각해서 만들어냈는데 논문에 기여한 순서대로 약자를 넣다 보니 RSA 알고리즘으로 이름이 붙여졌습니다. 

 

RSA 암호는 소수를 이용한 알고리즘으로 암호학의 발전에 절대적인 영향을 끼친 이론입니다. 

(소수는 1과 자신만으로 나누어 떨어지는 수입니다.)

 

RSA에서 소수의 이론은 두수를 곱해서 만들어지는 숫자는 쉽게 생성이 되지만, 어느 숫자가 어떤 소수로 구성되는지를 찾아내기는 쉽지 않은 원리에 기반하여 만들어진 이론입니다. 

 

 

원리: 

 

RSA 알고리즘에서 모든 사람이 고유한 N의 값을 가진다면 영희는 P=17,159와 Q=10,247의 곱을 자신 값인 175,828,272을 정했다고 한다면 영희의 공개키인 N의 값이 모두에게 공개되어도 되며 영희의 개인키는 P와 Q라는 것입니다. 

 

공개키와 개인키를 이용하여 암호화와 복호화가 가능한 아이디어입니다. 

 

 

https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8

RSA 암호 - 위키백과, 우리 모두의 백과사전

https://www.crocus.co.kr/1203

RSA 암호 알고리즘

 

 

 

 

1977년 8월에 미국 과학잡지 사이언티픽 아메리칸에서 129자리인 N의 소인수 p와 q를 찾아보라는 퀴즈를 냈는데 17년 후인 1994년 4월에서야 p와 q값을 발견했습니다. 

 

https://blog.naver.com/northface32/50120464275

네트워크 보안기술 04. RSA 암호방식

 

 

참고: 정보보안개론 - 한빛아카데미