RSA 암호화

개요

RSA암호화의 원리에 대해서 정리해둔다. 과거에 이해했어도 자꾸 잊어버리니… 제대로 한번 정리해두는게 좋을 것 같다.

키포인트

• RSA 암호체계의 안정성은 큰 숫자를 소인수분해하는 것이 어렵다는 것에 기반을 두고 있다.
• 소수의 갯수는 무한하다.

수학적 원리

• 두 소인수 p, q를 곱해서 큰 수를 N 을 만든다. 이 과정은 아주 쉽다.
• N을 두 소인수 p, q로 소인수분해하기는 매우 어렵다.
• 따라서 N은 통신채널상에서 보여져도 안전하다.

참고

• https://blog.naver.com/at3650/40200115609
• RSA 암호의 원리를 이해해보자-원리: https://m.blog.naver.com/at3650/220098716837
• Hacking Secret Ciphers with Python: http://inventwithpython.com/hacking/