2021-01-19

BUUCTF密码28到30题

28：萌萌哒的八戒
看题目：

打开附件：

猜测图片底下的码就是线索，看到八戒可以想到猪圈密码：

这就叫是flag

29：[BJDCTF 2nd]灵能精通-y1ng 1
看题目：

打开附件

看猪圈密码的时候：

对比得到
flag{IMKNIGHTSTEMPLAR}

30：RSA3 1
看题目：

打开附件

知道了e1，e2，n，c1，c2
根据RSA原理
c1=me1%n
c2=me2%n
暂时还不会写脚本，抄的代码

import  gmpy2import  binasciiimport  rsaimport mathfrom Crypto.Util 
import numberdef exgcd(m, n, x, y):    if n == 0:        x = 1        y = 0        return (m, x, y)    a1 = b = 1    a = b1 = 0    c = m    d = n    q = int(c / d)    r = c % d    
while r:        c = d        d = r        t = a1        a1 = a        a = t - q * a        t = b1        b1 = b        b = t - q * b        q = int(c / d)        r = c % d    x = a    y = b    return (d, x, y)#扩展欧几里得算法c1=22322035275663237041646893770451933509324701913484303338076210603542612758956262869640822486470121149424485571361007421293675516338822195280313794991136048140918842471219840263536338886250492682739436410013436651161720725855484866690084788721349555662019879081501113222996123305533009325964377798892703161521852805956811219563883312896330156298621674684353919547558127920925706842808914762199011054955816534977675267395009575347820387073483928425066536361482774892370969520740304287456555508933372782327506569010772537497541764311429052216291198932092617792645253901478910801592878203564861118912045464959832566051361c2=18702010045187015556548691642394982835669262147230212731309938675226458555210425972429418449273410535387985931036711854265623905066805665751803269106880746769003478900791099590239513925449748814075904017471585572848473556490565450062664706449128415834787961947266259789785962922238701134079720414228414066193071495304612341052987455615930023536823801499269773357186087452747500840640419365011554421183037505653461286732740983702740822671148045619497667184586123657285604061875653909567822328914065337797733444640351518775487649819978262363617265797982843179630888729407238496650987720428708217115257989007867331698397e1=11187289e2=9647291n=22708078815885011462462049064339185898712439277226831073457888403129378547350292420267016551819052430779004755846649044001024141485283286483130702616057274698473611149508798869706347501931583117632710700787228016480127677393649929530416598686027354216422565934459015161927613607902831542857977859612596282353679327773303727004407262197231586324599181983572622404590354084541788062262164510140605868122410388090174420147752408554129789760902300898046273909007852818474030770699647647363015102118956737673941354217692696044969695308506436573142565573487583507037356944848039864382339216266670673567488871508925311154801
ans=exgcd(e1,e2,0,0)
s1=ans[1]s2=ans[2]
m=(gmpy2.powmod(c1,s1,n)*gmpy2.powmod(c2,s2,n))%n#powmod()
print(number.long_to_bytes(m))

运行得到
flag{49d91077a1abcb14f1a9d546c80be9ef}