BUUCTF-Crypto-刷题记录（2020.10.23）

RSA3

题目：
c1 = 22322035275663237041646893770451933509324701913484303338
07621060354261275895626286964082248647012114942448557136100
74212936755163388221952803137949911360481409188424712198402
63536338886250492682739436410013436651161720725855484866690
08478872134955566201987908150111322299612330553300932596437
77988927031615218528059568112195638833128963301562986216746
84353919547558127920925706842808914762199011054955816534977
67526739500957534782038707348392842506653636148277489237096
95207403042874565555089333727823275065690107725374975417643
114290522162911989320926177926452539014789108015928782035648
61118912045464959832566051361
n = 227080788158850114624620490643391858987124392772268310734
5788840312937854735029242026701655181905243077900475584664
9044001024141485283286483130702616057274698473611149508798
8697063475019315831176327107007872280164801276773936499295
3041659868602735421642256593445901516192761360790283154285
7977859612596282353679327773303727004407262197231586324599
1819835726224045903540845417880622621645101406058681224103
8809017442014775240855412978976090230089804627390900785281
8474030770699647647363015102118956737673941354217692696044
9696953085064365731425655734875835070373569448480398643823
39216266670673567488871508925311154801
e1 = 11187289
c2 = 1870201004518701555654869164239498283566926214723021273
1309938675226458555210425972429418449273410535387985931036
71185426562390506680566575180326910688074676900347890079109
9590239513925449748814075904017471585572848473556490565450
0626647064491284158347879619472662597897859629222387011340
7972041422841406619307149530461234105298745561593002353682
3801499269773357186087452747500840640419365011554421183037
505653461286732740983702740822671148045619497667184586123
6572856040618756539095678223289140653377977334446403515187
7548764981997826236361726579798284317963088872940723849665
0987720428708217115257989007867331698397
e2 = 9647291
注意：得到的 flag 请包上 flag{} 提交
解题思路：
RSA3 共模攻击
由原理直接编写脚本，脚本为

import gmpy2
from Crypto.Util import number
c1=22322035275663237041646893770451933509324701913484303338076210603542612758956262869640822486470121149424485571361007421293675516338822195280313794991136048140918842471219840263536338886250492682739436410013436651161720725855484866690084788721349555662019879081501113222996123305533009325964377798892703161521852805956811219563883312896330156298621674684353919547558127920925706842808914762199011054955816534977675267395009575347820387073483928425066536361482774892370969520740304287456555508933372782327506569010772537497541764311429052216291198932092617792645253901478910801592878203564861118912045464959832566051361
n=22708078815885011462462049064339185898712439277226831073457888403129378547350292420267016551819052430779004755846649044001024141485283286483130702616057274698473611149508798869706347501931583117632710700787228016480127677393649929530416598686027354216422565934459015161927613607902831542857977859612596282353679327773303727004407262197231586324599181983572622404590354084541788062262164510140605868122410388090174420147752408554129789760902300898046273909007852818474030770699647647363015102118956737673941354217692696044969695308506436573142565573487583507037356944848039864382339216266670673567488871508925311154801
e1=11187289
c2=18702010045187015556548691642394982835669262147230212731309938675226458555210425972429418449273410535387985931036711854265623905066805665751803269106880746769003478900791099590239513925449748814075904017471585572848473556490565450062664706449128415834787961947266259789785962922238701134079720414228414066193071495304612341052987455615930023536823801499269773357186087452747500840640419365011554421183037505653461286732740983702740822671148045619497667184586123657285604061875653909567822328914065337797733444640351518775487649819978262363617265797982843179630888729407238496650987720428708217115257989007867331698397
e2=9647291
ans=gmpy2.gcdext(e1,e2)
s1=ans[1]
s2=ans[2]
m=(gmpy2.powmod(c1,s1,n)*gmpy2.powmod(c2,s2,n))%n
print(number.long_to_bytes(m))

所以按照代码，跑出答案为
flag{49d91077a1abcb14f1a9d546c80be9ef}

Y1nglish-y1ng

题目：
Y1ng根据English居然独自发明了一门语言，就叫Y1nglish
明文都是可读的英文单词，flag如果提交失败，自己读一下，把错误的单词修正，再提交(某个地方的u和i不需要调换顺序，错误点不在那里)
得到的 flag 建议用 flag{} 包上提交。
Nkbaslk ds sef aslckdqdqst. Sef aslckdqdqst qo lzqtbw usf ufkoplkt zth oscpslsfko. Dpkfk zfk uqjk dwcko su dscqao qt dpqo aslckdqdqst, kzap su npqap qo jkfw mzoqa. Qu wse zfk qtdkfkodkh qt tkdnsfw okaefqdw, nkbaslk ds czfdqaqczdk. Bkd lk dkbb wse z odsfw.
Q nzo pzjqtv hqttkf zd z fkodzefztd npkt Pzffw Odkkbk azlk qt, pk qo z Izcztkok ufsl Izczt med tsn pk qo tsd bqjqtv qt Izczt, lzwmk Pzffw qot’d z Izcztkok tzlk med pk qo fkzbbw z Izcztkok. Pzffw nsfwkh qt z bznwkf’o suuqak wkzfo zvs, med pk qo tsn nsfwqtv zd z mztw. Pk vkdo z vssh ozbzfw, med pk zbnzwo msffsno lstkw ufsl pqo ufqktho zth tkjkf czwo qd mzaw. Pzffw ozn lk zth azlk zthozdzd dpk ozlk dzmbk. Pk pzo tkjkf msffsnkh lstkw ufsl lk. Npqbk pk nzo kzdqtv, Q zowkh pql ds bkth lk &2. Ds lw oefcfqok, pk vzjk lk dpk lstkw qllkhqzdkbw. ‘Q pzjk tkjkf msfffsnkh ztw lstkw ufsl wse,’ Pzffw ozqh,‘os tsn wse azt czw usf lw hqttkf!’ Tsn q nqbb vqjk wse npzd wse nztd.
MIH{cwdp0t_Mfed3_u0fa3_sF_geqcgeqc_ZQ_Af4aw}
解题思路：
这和之前的题很像，直接爆破得到最后的一部分为
BJD{pyth0n_Brut3_f0rc3_oR_quipquip_AI_Cr4cy}
然后再看题目，他让我把错误的单词纠正一下
然后要把Cr4cy改成Cr4cy

世上无难事

题目：
以下是某国现任总统外发的一段指令，经过一种奇异的加密方式，毫无规律，看来只能分析了。请将这段语句还原成通顺语句，并从中找到key作为答案提交，答案是32位，包含小写字母。
注意：得到的 flag 请包上 flag{} 提交
VIZZB IFIUOJBWO NVXAP OBC XZZ UKHVN IFIUOJBWO HB XVIXW XAW VXFI X QIXN VBD KQ IFIUOJBWO WBKAH NBWXO VBD XJBCN NKG QLKEIU DI XUI VIUI DKNV QNCWIANQ XN DXPIMKIZW VKHV QEVBBZ KA XUZKAHNBA FKUHKAKX XAW DI VXFI HBN QNCWIANQ NCAKAH KA MUBG XZZ XEUBQQ XGIUKEX MUBG PKAWIUHXUNIA NVUBCHV 12NV HUXWI XAW DI XUI SCQN QB HZXW NVXN XZZ EBCZW SBKA CQ NBWXO XAW DI DXAN NB NVXAP DXPIMKIZW MBU JIKAH QCEV XA BCNQNXAWKAH VBQN HKFI OBCUQIZFIQ X JKH UBCAW BM XLLZXCQI XAW NVI PIO KQ 640I11012805M211J0XJ24MM02X1IW09
解题思路：
题目全是乱码的英文字母，所以我直接使用爆破网站，解出后半部分为
KEY IS 640E11012805F211B0AB24FF02A1ED09
然后我直接提交答案，显示错误
再看题目，他说答案包含小写字母，所以我把所有的字母改成小写的，再次提交flag
为flag{640e11012805f211b0ab24ff02a1ed09}