-
Notifications
You must be signed in to change notification settings - Fork 1
/
small_e_attack.py
13 lines (9 loc) · 1.6 KB
/
small_e_attack.py
1
2
3
4
5
6
7
8
9
10
11
12
13
import gmpy2
n=826280450476795403105390383916395625701073920777162153138597185953056944510888027904354828464602421249363674719063026424044747076553321187265165775178889032794638105579799203345357910166892700405175658568627675449699540840288382597105404255643311670752496397923267416409538484199324051251779098290351314013642933189000153869540797043267546151497242578717464980825955180662199508957183411268811625401646070827084944007483568527240194185553478349118552388947992831458170444492412952312967110446929914832061366940165718329077289379496793520793044453012845571593091239615903167358140251268988719634075550032402744471298472559374963794796831888972573597223883502207025864412727194467531305956804869282127211781893423868568924921460804452906287133831167209340798856323714333552031073990953099946860260440120550744737264831895097569281340675979651355169393606387485601024283179141075124116079680183641040638005340147490312370291020282845417263785200481799143148652902589069064306494803532124234850362800892646823909347208346956741220877224626765444423081432186871792825772139369254830825377015531518313838382717867736340509229694011716101360463757629023320658921011843627332643744464724204771008866440681008984222122706436344770910544932757
e=5
ct = 61157966734103371341490589584047901809639618225721810380698297516885678285575048794229133964145600739348505413290761644259197214583972877327534376915178125
decrypted_message = gmpy2.iroot(ct, e)[0]
decrypted_integer = int(decrypted_message)
integer = decrypted_integer
byte_representation = integer.to_bytes((integer.bit_length() + 7) // 8, 'big')
print(byte_representation)