Challenge loading... be patinet :) |-------------------------------------| | Options: | | [E]ncrypted message | | [K]ey generation function | | [S]end the decrypted message | | [T]ry encryption | | [Q]uit | |-------------------------------------| Send your Options: $ K def gen_key(e, nbit): p = getPrime(nbit << 2) q = getPrime(nbit >> 2) print 'p =', p print 'q =', q n = p * q return (e, n) Send your Options: $ T Send your input as a pair (a, b): $ (2,0) ((a + b √-1) ** e) (mod n) = (182323294474204499442928725361349562322438769544606295585805935773784558080567388918811042439588123392254858132502666503244156457834191909308880982227754788801963204861052066639150353052720342206784371882056961113929570399917378690037352536711932624016033665811632106494901806452338131386380420038L, 0L) Send your Options: $ T Send your input as a pair (a, b): $ (-1,0) ((a + b √-1) ** e) (mod n) = (282179363345176352505596380963338845454709166225918494775877194840279432948521487788096634372768694207522122721355396071547903221467862864283768093997533265476786699587944123598735614234375376037488157656478026367540886834546940286065526794614973685800055967508696914017919712570151295103841688458L, 0L) Send your Options: $ E enc = (267439292225066237263776091398804181587928389408447217535611053815965553926304983998618595185370412716050885245114202649358176475586022517836006610346141212033939933190084835019662979263336521232582886144815400815375950732011423868058149315082069367333921805608472455800180025023381853966448707759L, 14605673210510321793024489130998237238699845426871760722130923436346230789921885170892892238161552755414018012085465934789446381690887014303589345510601987175845489527847123230671217154076889412239274445474656263711064322779936191108524029415108866250977803120745229105603861894164359045168631059L) Send your Options: $ S Send me the decrypted message as (a, b): $ (1384420040757874015083482468298685958003774160821145190813525167265970,3102626521416650687403163500108749474443010411977604734586499002744575) Congratz!!, you got the flag :) CCTF{_____e^(i*PI)=-1_____}