BUUCTF-Crypto详细Writeup

每一天都要努力啊 ----2024-01-01 18:11:36

1.一眼就解密

原题：下面的字符串解密后便能获得flag：ZmxhZ3tUSEVfRkxBR19PRl9USElTX1NUUklOR30= 注意：得到的 flag 请包上 flag{} 提交

由小写字母大写字母和数字组成，尾部是’=‘，猜测为base64编码，base64解密后得到flag：flag{THE_FLAG_OF_THIS_STRING}

base64

特征：密文由64个字符(A-Z,a-z,0-9,+,/)组成，末尾可能会有1或2个’=’ 最多有2个。举例：MDEyMzQ1Njc4OTA=、

2.MD5

原题：e00cf25ad42683b3df678c61f42c6bda

md5解密得到flag：admin1

md5

特征：MD5消息摘要算法，属Hash算法一类。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要(32位的数字字母混合码)。密文由数字和字母组成，大多为32位，同时具有不可逆的特点，即知道密文，无法得到原文。

推荐解题网站：https://www.somd5.com/

3.Url编码

原题：%66%6c%61%67%7b%61%6e%64%20%31%3d%31%7d

有很多百分号的就是url编码，直接url解码

得到flag:flag{and 1=1}

25.[AFCTF2018]Morse

原题：-..../.----/-..../-..../-..../...--/--.../....-/-..../-..../--.../-.../...--/.----/--.../...--/..---/--.../--.../....-/...../..-./--.../...--/...--/-----/...../..-./...--/...--/...--/....-/...--/...../--.../----./--.../-..

直接用toolsFX的morse解密，得到61666374667B317327745F73305F333435797D，只有数字和字母A--F，猜测为16进制，再16进制转化为ascii码

得到flag：afctf{1s't_s0_345y}

29.还原大师

原题：我们得到了一串神秘字符串：TASC?O3RJMV?WDJKX?ZM,问号部分是未知大写字母，为了确定这个神秘字符串，我们通过了其他途径获得了这个字串的32位MD5码。但是我们获得它的32位MD5码也是残缺不全，E903???4DAB????08?????51?80??8A?,请猜出神秘字符串的原本模样，并且提交这个字串的32位MD5码作为答案。注意：得到的 flag 请包上 flag{} 提交

直接暴力破解：上脚本

py脚本

 import string

from itertools import product

import hashlib

raw=list("TASC?O3RJMV?WDJKX?ZM")

md5="E903???4DAB????08?????51?80??8A"

table=string.ascii_uppercase

for val in product(table,repeat=3):

    raw[4]=val[0];raw[11]=val[1];raw[-3]=val[2]

    md=hashlib.md5("".join(raw).encode()).hexdigest().upper()

    if md[:4]==md5[:4]:

        print(md)

30.异性相吸

原题：最近出现了一个奇葩观点，说性别都不一样，怎么能谈恋爱？为了证明这个观点错误，请大家证明异性是相吸的。注意：得到的 flag 请包上 flag{} 提交，下载附件，有两个文件，其中一个是key.txt:asadsasdasdasdasdasdasdasdasdasdqwesqf,另外一个密文打不开。

解题：本题一直强调异性，由此猜测是异或，网上大多wp都是要先转2进制010，但是其实并不用。以下给出解题代码：

py脚本

from Crypto.Util.number import *

from binascii import unhexlify

with open("F:/百度网盘/b8c1caee-43d6-42ee-aecc-d72502a5ade2/key.txt","rb") as f:

    file1=(bytes_to_long(f.read()))

with open("F:/百度网盘/b8c1caee-43d6-42ee-aecc-d72502a5ade2/密文.txt","rb") as f:

    file2=(bytes_to_long(f.read()))

re=file1^file2

c=hex(re)[2:]

print(unhexlify(c))

得到flag：flag{ea1bc0988992276b7f95b54a7435e89e}

31.RSA

原题：给了两个文件flag.enc和pub.key。其中pub.key可以直接打开。我用的是脚本，但是还是解释一下把：一下是pub.key的内容

-----BEGIN PUBLIC KEY-----
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+ --> n
/AvKr1rzQczdAgMBAAE= --> e
-----END PUBLIC KEY-----

关于key.pub文件的内容，请看这篇文章：https://blog.csdn.net/he25819/article/details/119467334

我们可以直接拿到网站上去得到n和e的值，不过那么太没有技术含量了，我们还是写脚本。

py脚本

 # -*- coding:utf-8 -*-

"""

作者:Wang Xinwei

日期:2023年12月27日

"""

import rsa

import base64

from Crypto.PublicKey import RSA

from Crypto.Util.number import *

with open('****/pub.key' ,'r') as f:

    key= RSA.importKey(f.read())

public_key=key.publickey().exportKey()

# private_key=key.exportKey()

# print(public_key.decode())

# print(private_key.decode())

n=key.n

print(n)

e=key.e

print(e)        #得到n之后分解n

q=863653476616376575308866344984576466644942572246900013156919

p=965445304326998194798282228842484732438457170595999523426901

phi=(q-1)*(p-1)

d=inverse(e,phi)

private_key=rsa.PrivateKey(n,e,d,q,p)    #直接得到私钥.

with open('****/flag.enc' ,'r') as fi:

    m=fi.read()

    print(m)

    m=base64.b64decode(m)

    print(rsa.decrypt(m,private_key))