Have you got stuck? Need Help? Join our discord server, ask your doubts & get support from our experts.
InCTF Jr 2022
August - November, 2022
Author: careless_finch
As
applying mod p on both sides
script
from gmpy2 import iroot, gcd
#dp=d%(p-1)
n=57734104525230612033066243028096039581139482785068792407982237141327627296730284859746128725024858335251744720078299564543341142224496426934776129921975554260360248680456728263420353648084160069831744084662501592824428381777432592340233811003128671902154849564672409191077176154813056869708049628930609024121
ct=32643712213267425873195363896242305751023303144143025472504053867716242954892343946002158752849202680336712980282302722129212366902279476662411740072412311100208814982654728262132480487562346374993475050285712983534944332120000130540614527005351265901919516987016148577743070020615416776268312408852239873513
dp=6926692411665030571781338678113097044821613819551641003272430610468211229405435108078317037292458001356464246497868745440922932764809342077506186402908109
e=65537
m=5
p=gcd(pow(m,e*dp,n)-m,n)
q=n//p
print(bytes.fromhex(hex(pow(ct,pow(e,-1,(p-1)*(q-1)),n))[2:]).decode())