ToB企服应用市场:ToB评测及商务社交产业平台

标题: NSSCTF Round#17 Basic CRYPTO [打印本页]
作者: 用户云卷云舒    时间: 2024-4-20 00:02
标题: NSSCTF Round#17 Basic CRYPTO
Level_1

题目
Level_1.py（我把参数整理了一下，看着舒服）
  1. #真签到题
  2. from Crypto.Util.number import bytes_to_long, getPrime
  3. from secret import getflag
  5. p = getPrime(1024)
  6. q = getPrime(1024)
  7. n = p * q
  8. m = bytes_to_long(getflag().encode())
  9. c1 = pow(m, p, n)
  10. c2 = pow(m, q, n)
  11. print(n)
  12. print(c1)
  13. print(c2)
  14. print(p)
  15. print(q)
  17. # n = 22517647586235353449147432825948355885962082318127038138351524894369583539246623545565501496312996556897362735789505076324197072008392656511657262430676945685471397862981216472634785622155317188784494912316440866051402627470561626691472280850273482836308002341429493460677206562201947000047718275995355772707947408688836667011206588727438261189233517003341094758634490421007907582147392858070623641389171229435187248184443645883661560636995548332475573072064240073037558031928639832259001407585962782698021735648128101459118863015844905452823095147248865104102562991382119836061161756978764495337874807458182581421229
  18. # c1 = 1432393096266401187029059077791766305797845826173887492889260179348416733820890797101745501984437201566364579129066414005659742104885321270122634155922766503333859812540068278962999824043206496595825886026095484801291802992082454776271149083516187121160475839108002133113254134626407840182541809478892306748590016896975053434021666376203540725254480252049443975835307793528287818262102688334515632062552114342619781840154202525919769192765621085008206581226486157149883898548933475155236509073675387541466324512294079413938239828341890576923100769181401944289365386552139418728492565319685207500539721582552448971814
  19. # c2 = 13299679392897297864252207869444022461237574801991239380909482153705185317634241850084078027230394830079554676426505967970943836811048777462696506309466535820372917756458083553031417406403895116557560548183674144457502601887632495739472178857537011190162283185735114683172731936834993707871636782206418680404006299140864001776588991141011500807549645227520128216130966268810165946959810884593793452437010902774726405217517557763322690215690606067996057037379898630878638483268362526985225092000670251641184960698506349245915816808028210142606700394584541282682338561482561343076218115042099753144875658666459825545602
  20. # p = 155861690390761931560700906834977917646203451142415617638229284868013723431003139974975998354830978765979365632120896717380895021936387027045347260400512396388028781862427862974453223157509702913026222541667006325100878113871620322023188372501930117363623076837619478555007555970810681502521309925774889678793
  21. # q = 144471983652821947847253052623701746810204736865723159569786739658583884214397562204788127484897909964898113250509653721265240138487697822089282456150238116811225975640330930854549232972314642221382625614304415750165289831040623741828600283778523993251940904896081111235859249916040849697146542311990869696453
复制代码
secret.py
  1. def getflag():
  2.     return 'NSSCTF{Y0u_want_what!!!}'
复制代码
我的解答：
签到题，真的是签到嘿嘿嘿，看很多师傅用的共模攻击，其实也不用，都是对同一旗帜进行的加密，我们用一组即可。
比如我们看第一组，这里的加密指数e其实就是p，我们可知p,q,n,e,c都已知，直接梭即可
exp:
  1. import gmpy2
  2. from Crypto.Util.number import *
  4. p = 155861690390761931560700906834977917646203451142415617638229284868013723431003139974975998354830978765979365632120896717380895021936387027045347260400512396388028781862427862974453223157509702913026222541667006325100878113871620322023188372501930117363623076837619478555007555970810681502521309925774889678793
  5. q = 144471983652821947847253052623701746810204736865723159569786739658583884214397562204788127484897909964898113250509653721265240138487697822089282456150238116811225975640330930854549232972314642221382625614304415750165289831040623741828600283778523993251940904896081111235859249916040849697146542311990869696453
  6. n = 22517647586235353449147432825948355885962082318127038138351524894369583539246623545565501496312996556897362735789505076324197072008392656511657262430676945685471397862981216472634785622155317188784494912316440866051402627470561626691472280850273482836308002341429493460677206562201947000047718275995355772707947408688836667011206588727438261189233517003341094758634490421007907582147392858070623641389171229435187248184443645883661560636995548332475573072064240073037558031928639832259001407585962782698021735648128101459118863015844905452823095147248865104102562991382119836061161756978764495337874807458182581421229
  7. c1 = 1432393096266401187029059077791766305797845826173887492889260179348416733820890797101745501984437201566364579129066414005659742104885321270122634155922766503333859812540068278962999824043206496595825886026095484801291802992082454776271149083516187121160475839108002133113254134626407840182541809478892306748590016896975053434021666376203540725254480252049443975835307793528287818262102688334515632062552114342619781840154202525919769192765621085008206581226486157149883898548933475155236509073675387541466324512294079413938239828341890576923100769181401944289365386552139418728492565319685207500539721582552448971814
  9. phi = (p-1)*(q-1)
  10. d = gmpy2.invert(p,phi)
  11. m = pow(c1,d,n)
  12. print(long_to_bytes(m))
  13. #NSSCTF{Y0u_Hav3_S01v3d_Crypt0_Leve1_i}
复制代码
Level_2

题目
  1. hint:e is a common e
复制代码
Level_2.py
  1. # 猜猜我是谁 猜对了直接秒出flag喔
  2. from Crypto.Util.number import bytes_to_long, getPrime
  3. from secret import getflag
  5. p = ***
  6. q = getPrime(1024)
  7. e = you guess!
  8. n = p * q
  9. m = bytes_to_long(getflag().encode())
  10. c=pow(m, e, n)
  11. print(q)
  12. print(c)
  13. #p=one of ps
  14. #q=145721736470529261146573065574028992352505611489859183763269215489708531333597694809923949026781460438320576519639268582565188719134157402292313959218961804213310847081787824780075530751842057663327444602428455144829447776271394663729996984613471623158126083062443634493708467568220146024273763894704649472957
  15. #c=17441814714407189483380175736850663249578989775568187792928771544069162420510939242665830363276698262009780462912108642025299275146709817979705069095332726251759039923303627023610865046363171692163473939115438686877494878334016463787558794121885354719336139401336137097548305393030069499625065664884238710759260231321106291200849044147840392021931720902340003746946851806025722944795391356835342258387797980787437188976704677008092850181043891802072500430200735973581081228711070923822341261809453662427341958883142789220800541626034573952425948295446202775198692920613709157662831071515700549093766182579873408465779
  16. #flag=NSSCTF{*}
复制代码
secret.py
  1. def getflag():
  2.     return 'NSSCTF{You_Open_Me_Again!!!}'
复制代码
ps.txt(内容太多这里就不写完了)
  1. 112570061288378069698095973797005529770680093845875223894997231628336829949265892727685350018077594566290824268610648959971872907584202027357045022857069974808762471714819971890294050173438079696242727451386551493649076611880968665058995978923502888694810161303133554247010154982747490401927615698764244575641
  2. 160390345706816858928712766237430683880617356868344036698358703998333407749759520169301916333739046480408394559790599973541103169787850665278836627642898619297749297488964496319606975452596625244508217477776522963045377479261162883238162733599875452839053545655376526116053288991549884653357989658618517105739
  3. 135274466561036154078983088599958139019086085585949467588985205105812446898435696006770477951085211474194015652753723608465972758093765295013977480077536663462359246172027648236195047543583386559597971108147534622182729246605513241519170365324169846986609310875122877897274699603690766660965072311242257844683
  4. 138911436184035411312080317190170788684424368688033129106939678172112294080712687220545748826015533434613777107494802659423833111286512824438806541791135385865106570037291005668611521376293259246116906155604890821875736413366752183442187739338638604045391231977875571324580145808190681511754014953150411573749
  5. 109003763690498543195236746159436380771897695450387210983374093441017415764628099371078873895655589281703285655726042956360681700927592983338522453278912601255567126713963945252430830834993483396585689829542246058662932613423243445885667303835965706012503101194446739723698993285990913911596033955033953763147
  6. .......
复制代码
我的解答：
签到升级版，还是签到。。根据提示可知e=65537
还说了p是ps.txt文件内容里的其中一个，q,c,e已知，我们只需要遍历p就可以了。
exp1:
  1. from Crypto.Util.number import *
  2. import gmpy2
  4. # 从文件中读取可能的p值
  5. with open("ps.txt", "r") as file:
  6.     p_values = file.readlines()
  8. # 遍历每个 p 值
  9. for p_str in p_values:
  10.     p = int(p_str.strip()) #记得转换类型
  12.     q = 145721736470529261146573065574028992352505611489859183763269215489708531333597694809923949026781460438320576519639268582565188719134157402292313959218961804213310847081787824780075530751842057663327444602428455144829447776271394663729996984613471623158126083062443634493708467568220146024273763894704649472957
  13.     c = 17441814714407189483380175736850663249578989775568187792928771544069162420510939242665830363276698262009780462912108642025299275146709817979705069095332726251759039923303627023610865046363171692163473939115438686877494878334016463787558794121885354719336139401336137097548305393030069499625065664884238710759260231321106291200849044147840392021931720902340003746946851806025722944795391356835342258387797980787437188976704677008092850181043891802072500430200735973581081228711070923822341261809453662427341958883142789220800541626034573952425948295446202775198692920613709157662831071515700549093766182579873408465779
  15.     n = p * q
  16.     e = 65537
  17.     phi = (p - 1) * (q - 1)
  18.     d = gmpy2.invert(e,phi)
  19.     m = pow(c, d, n)
  20.     flag = long_to_bytes(m).decode('latin1')
  21.     if "NSS" in flag:
  22.         print(flag)
  23. #NSSCTF{Y0u_g0t_1t!!!}
复制代码
当然还有一种方法，反正是猜嘛那就猜测flag不太长，直接在模q下解即可
exp2:
  1. import gmpy2
  2. from Crypto.Util.number import *
  3. q=145721736470529261146573065574028992352505611489859183763269215489708531333597694809923949026781460438320576519639268582565188719134157402292313959218961804213310847081787824780075530751842057663327444602428455144829447776271394663729996984613471623158126083062443634493708467568220146024273763894704649472957
  4. c= 17441814714407189483380175736850663249578989775568187792928771544069162420510939242665830363276698262009780462912108642025299275146709817979705069095332726251759039923303627023610865046363171692163473939115438686877494878334016463787558794121885354719336139401336137097548305393030069499625065664884238710759260231321106291200849044147840392021931720902340003746946851806025722944795391356835342258387797980787437188976704677008092850181043891802072500430200735973581081228711070923822341261809453662427341958883142789220800541626034573952425948295446202775198692920613709157662831071515700549093766182579873408465779
  5. e = 65537
  6. d = gmpy2.invert(e, q-1)
  7. m = pow(c, d, q)
  8. print(long_to_bytes(m))
  9. #NSSCTF{Y0u_g0t_1t!!!}
复制代码
Level_3

题目
  1. 自动化RSA？
复制代码

我的解答：
题目给了一张图片，发现要拿到flag要进行665次
先连接靶机看看是啥情况。

试了一下是共模攻击(共n)，也就是说本题是一个共模攻击交互题。那就好办了，写交互就行了。
exp:
  1. from Crypto.Util.number import *
  2. import gmpy2
  3. from pwn import *
  4. from tqdm import *
  6. def decode(n,e1,e2,c1,c2):
  7.     t = gmpy2.gcd(e1,e2)
  8.     if t == 1:
  9.         s,x,y = gmpy2.gcdext(e1,e2)
  10.         m = (pow(c1,x,n)*pow(c2,y,n))%n
  11.         flag = long_to_bytes(m)
  12.         return flag
  13.     else:
  14.         s,x,y = gmpy2.gcdext(e1,e2)
  15.         k = 0
  16.         while 1:
  17.             m = gmpy2.iroot((pow(c1,x,n)*pow(c2,y,n)+k*n)%n,t)
  18.             if m[1]:
  19.                 print(long_to_bytes(m[0]))
  20.                 break
  21.             else:
  22.                 k += 1
  23.                
  24. sh = remote("IP",端口号)
  26. #这里需要666次，试了试665次打不出来
  27. for i in trange(666):  
  28.     data = sh.recvuntil(b"How d1d y0u J01n In th3 NSS t3am?\n             py?\n")
  29.     n = eval(sh.recvline().decode().strip().split("=")[-1])
  30.     e1 = eval(sh.recvline().decode().strip().split("=")[-1])
  31.     e2 = eval(sh.recvline().decode().strip().split("=")[-1])
  32.     c1 = eval(sh.recvline().decode().strip().split("=")[-1])
  33.     c2 = eval(sh.recvline().decode().strip().split("=")[-1])
  35.     flag = decode(n,e1,e2,c1,c2)
  36.     sh.sendlineafter(b"[+] Pl Give Me flaag :",flag)
  37. sh.interactive()
复制代码
 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4