[CryptoHack] RSA Starter 2

 

설명

---

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))​