Advertisement
Guest User

RSA2

a guest
Sep 5th, 2016
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PyCon 2.04 KB | None | 0 0
  1. import libnum
  2. C=7991219189591014572196623817385737879027208108469800802629706564258508626010674513875496029177290575819650366802730803283761137036255380767766538866086463895539973594615882321974738140931689333873106124459849322556754579010062541988138211176574621668101228531769828358289973150393343109948611583609219420213530834364837438730411379305046156670015024547263019932288989808228091601206948741304222197779808592738075111024678982273856922586615415238555211148847427589678238745186253649783665607928382002868111278077054871294837923189536714235044041993541158402943372188779797996711792610439969105993917373651847337638929
  3. p1=109839168287920364771652233739542245893972429420400471787477887103169099491804762856071669374751286279860451783039232642710981517010937585802203565874477414469934412741906018847402147404957765188018616912003220542453809516059524224015255036266232001320821428611494617812180060212800300789614856560253120304701
  4. q1=176645945799298135110721766377313792982812334295271987596634864064777954683139799946630491521527848390622912482826980130051166690303653228530141163053890146954290070312482492552495214917023922382112893625586133272913759418717134953590760109002220865007673751773346439753002517112721944238066505389966935631251
  5. p2=109839168287920364771652233739542245893972429420400471787477887103169099491804762856071669374751286279860451783039232642710981517010937585802203565874477414469934412741906018847402147404957765188018616912003220542453809516059524224015255036266232001320821428611494617812180060212800300789614856560253120304703
  6. q2=176645945799298135110721766377313792982812334295271987596634864064777954683139799946630491521527848390622912482826980130051166690303653228530141163053890146954290070312482492552495214917023922382112893625586133272913759418717134953590760109002220865007673751773346439753002517112721944238066505389966935631253
  7. e=65537
  8. N1=p1*q1
  9. N2=p2*q2
  10. phi1=(p1-1)*(q1-1)
  11. phi2=(p2-1)*(q2-1)
  12. d1=libnum.modular.invmod(e,phi1)
  13. d2=libnum.modular.invmod(e,phi2)
  14.  
  15. m2=pow(C,d2,N2)
  16. flag = libnum.n2s(pow(m2,d1,N1))
  17. print flag
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement