携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第27天,点击查看活动详情
凯撒?替换?呵呵!
MTHJ{CUBCGXGUGXWREXIPOYAOEYFIGXWRXCHTKHFCOHCFDUCGTXZOHIXOEOWMEHZO} 注意:得到的 flag 请包上 flag{} 提交, flag{小写字母}
根据密文提示,先判断为凯撒密码。结果发现解不太出来,根据替换,我们可以这样试试。
MTHJ=flag,得到flag
flag{substitutioncipherdecryptionisalwayseasyjustlikeapieceofcake}
萌萌哒的八戒
萌萌哒的八戒原来曾经是猪村的村长,从远古时期,猪村就有一种神秘的代码。请从附件中找出代码,看看萌萌哒的猪八戒到底想说啥:
我们先下载附件。
根据图片发现像猪圈密码:
flag{whenthepigwanttoeat}
传统知识+古典密码
小明某一天收到一封密信,信中写了几个不同的年份,辛卯,癸巳,丙戌,辛未,庚辰,癸酉,己卯,癸巳。 信的背面还写有“+甲子”,请解出这段密文。key值:CTF{XXX}
题目有点混乱。
首先第一个根据年份可以写出数字28 30 23 08 17 10 16 30。然后+甲子也就是+60。
88 90 83 68 77 70 76 90,尝试对应下ASCII码:XZSDMFLZ
我们直接用ciphey一把梭古典密码,判断是先栅栏密码再凯撒密码,得到flag
flag{SHUANGYU}
RSA1
根据题目已知
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852
根据以往的知识,可推断m=(((mp-mq)*I)modp)*q+mq。
找个脚本解一下。
import gmpy2
import libnum
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852
# phi=(p-1)*(q-1)
# dp=d mod p-1 dp=d mod q-1
# m=c^d mod n c=m^e mod
# m1=c^d mod n m2=c^d mod n
# e=d^-1 mod phi
lp=gmpy2.invert(p,q)
mp=pow(c,dp,p)
mq=pow(c,dq,q)
m=((mp-mq)*lp%q)*q+mq
print(hex(m))
print(libnum.n2s(int(m)))
#0x6e6f784354467b57333163306d335f37305f4368316e343730776e7d
#b'noxCTF{W31c0m3_70_Ch1n470wn}'
权限获得第一步
你猜这是什么东西,记得破解后把其中的密码给我。答案为非常规形式。
下载附件得到密文:
Administrator:500:806EDC27AA52E314AAD3B435B51404EE:F4AD50F57683D4260DFD48AA351A17A8:::
后面部分能进行md5解密:
flag{3617656}