ReSultAt

Flag: StarHack{a765d5fc3742d77758c0a0a75821e1480}

Challenge

307B

resultat.zip

archive

Description

---

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

StarHack{a765d5fc3742d77758c0a0a75821e1480}