I think that my RSA is broken...

Flag: CTF{u53_b1g_numb3r5}

Challenge

543B

rsa2.rar

Description

---

Cette fois-ci, plus de p et q... Comment faire ??

N'hésitez pas à faire des recherches sur Internet pour savoir comment retrouver la valeur "m", à partir des informations données.

Solution

On sait juste que p et q sont très petits, donc leur produit (n) est très probablement factorisé.

Direction factordb.com pour les retrouver :

Ensuite, on fait juste le calcul RSA classique :

from Crypto.Util.number import long_to_bytes

p = 800327352299116301320166699891
q = 940579187357923463834496751969
e = 65537
c = 204386201294279837926298198126863596489087698142632253574792

d = pow(e, -1, (p-1) * (q-1))
m = pow(c, d, p*q)
print(long_to_bytes(m).decode())

# CTF{u53_b1g_numb3r5}