RSA Problem

RSA Problem에 대해서 알아보겠습니다.

물론 다들 아시겠지만 한번씩 깜박깜박할 때가 있더라구요. 

RSA Problem이란, 두 개의 서로 다른 소수 p와 q의 곱인 양의 정수 n, gcd(e,Φ(n)) = 1인 양의 정수 e,양의 정수 c가 주어졌을 때, m^e = c (mod n)인 m을 찾는 문제를 RSA Problem이라고 합니다.

n을 인수분해할 수 있으면 m을 쉽게 찾을 수 있겠지만 일반적으로 n을 인수분해하기란 쉽지가 않겠죠?

p, q가 512bits 정도 되고 그 수는 셀수 없이(물론 셀수는 있겠죠;; 말이 그렇다는 거임..) 많을 거니까요

이제 까먹지 맙시다!