Description
Introduction au RSA, retrouve le flag grâce aux valeurs données !
Aide: Google (RSA)
Nous avons P et Q, il est donc possible de calculer phi(N) pour trouver D et avoir ainsi la clé privée.
p = 128194977332550825520940566507593093990777779339745398623856117546768247267563514385964840060316468913443951608917889719844523344333682152828356415607984755986471732841917278185743127677397809342509358311077157349236836393933597796998599383250452835604101433874015830824403752352685221497630532658092567466223
q = 126397590148510263265418621210861220595164024894023617816065912133749858251243637516639112878654064627225726162715050737618875603208132496784162907891532531941423084569460821557713707669156186380832573229048657739795097159118970730058569512869248432415027214314427798770473088818479668821846125737167994521243
n = 16203536203977322731318877828539727237180138666845618543644665043523917975640538764861334479885059370900461041110593789032868701669335420871958197214386416896154979766642221001719149092956336150558010760495482955045302300597948943141872517186391328810515301731794386413335884138950338734972278721936631053660642902922574299695296357834752794842105947864136242988816389389162435728183090210454847995123472786516096693867338984293087073437101023918269840160986967805935701092286023111253134860843898263803592103301365499041616011524980090311783274780424687936425577722163776062712918809807139187458495562415810458475189
e = 65537
c = 13417235493971494495770591170801798326882861448634350820610022176762114743737865048962041677940840208671683458137562046666948950796734892651071433016909421015950298712809278890460577273209596357916834760809645469552369185152806520303684925425918800602167248859559433832602413683943814195487702430747990143048239245518828049625951486056314229221979614792447023286289261946623404145598371620232781087656545747066024464689446493275080396980200421778613766546207927681802326226988643985496582639631099349957188234513478476244810658207361622076216392978253968870660171922966228221945030445645731027210467910967994102367900
phi = (p-1) * (q-1)
d = pow(e, -1, phi)
m = pow(c, d, n)
flag = m.to_bytes(40, 'big').strip(b'\x00').decode()
print(flag)
# CTFREI{b4s1c_rs4_d3cryp7i0n}
