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()

复制代码

 

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