설명
RSA암호화는 일반적으로 $N = p * q$라는 두 소수의 곱인 $N$과 지수 $e$를 사용해서 메시지를 모듈러 지수화한 것이다.
지수와 계수는 함께 RSA "공개 키" $(N, e)$를 형성한다. $e$의 가장 일반적인 형태는 0x10001 또는, 65537이다.
지수 $e = 65537$ 과 소수 $p = 17$ 및 $q = 23$을 사용하여 숫자 12를 "암호화"한다.
암호문은 무엇인가?
풀이
e = 0x10001
p = 17
q = 23
N = p*q
print(pow(12, e, N))
