J'ai découvert un algorithme vraiment connu pour chiffrer mon message. Comme il est si reconnu, cela doit être sécurisé, n'est-ce pas ?
Solution
Sur factordb, on voit que n est factorisé (FF).
On connaît donc p et q
p = 999983
q = 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084171
et avec, on peut calculer PHI. De là, on retrouve la clé privée (n, d).
phi = (p-1) * (q-1)
d = pow(e, -1, phi)
Maintenant, on peut déchiffrer le flag
n = 13407579997207788075423332239780876628095198671373443307036140143177220760085035726503268666303834590331761127644896880590889368995938766854744559634051067569093
e = 65537
c = 12926906775453675262667985311301561690515409722554724841085832629304211636569190504509952961930558319840991599819840552735612833685758446355893832329510403046603
p = 999983
q = n // p
phi = (p-1) * (q-1)
d = pow(e, -1, phi)
m = pow(c, d, n)
print(m.to_bytes(43, 'big').decode())
