Crypto - RSA faible

Un message a chiffré avec RSA en utilisant un module N trop petit pour être sûr.

Mission : Factoriser N pour retrouver la clé privée et déchiffrer le message.

Paramètres RSA :
N = 9873908839385345873926744777813885307260741
e = 65537
c = 4424359626901045887511458791634433857674434

Méthode :
1. Factoriser N pour trouver p et q (indice : N est petit, utilise factordb.com)
2. Calculer phi(n) = (p-1)(q-1)
3. Calculer d = e^(-1) mod phi(n) (clé privée)
4. Déchiffrer : m = c^d mod n
5. Convertir m en texte ASCII pour obtenir le flag