其他分享
首页 > 其他分享> > BUU-MISC-[GUET-CTF2019]虚假的压缩包

BUU-MISC-[GUET-CTF2019]虚假的压缩包

作者:互联网

[GUET-CTF2019]虚假的压缩包

解压看见两个压缩包,根据名称提示,一个是虚假的压缩包,一个是真实的压缩包。猜测虚假的压缩包是伪加密。尝试修改加密位。
在这里插入图片描述
成功解压。
在这里插入图片描述
RSA算法
在这里插入图片描述

尝试写出脚本爆破。

import gmpy2
"""
gmpy2.mpz(n)#初始化一个大整数
gmpy2.mpfr(x)# 初始化一个高精度浮点数x
d = gmpy2.invert(e,n) # 求逆元,de = 1 mod n
C = gmpy2.powmod(M,e,n)# 幂取模,结果是 C = (M^e) mod n
gmpy2.is_prime(n) #素性检测
gmpy2.gcd(a,b)  #欧几里得算法,最大公约数
gmpy2.gcdext(a,b)  #扩展欧几里得算法
gmpy2.iroot(x,n) #x开n次根
"""
p = gmpy2.mpz(3)
q = gmpy2.mpz(11)
e = gmpy2.mpz(3)
l = (p-1) * (q-1)
d = gmpy2.invert(e,l)
c = gmpy2.mpz(26)
n = p * q
ans = pow(c,d,n)
print(ans)

得到答案是5为解压密钥。
得到的图片高度不对。修改高度。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
将”亦真亦假“的16进制的每个数据与5异或。
(中文文件名可能会报错)

f1 = open('./ciper','r')
data = f1.read()
f1.close()
flag_data = ""
for i in data:
    tmp = int(i,16) ^ 5
    flag_data += hex(tmp)[2:]
f2 = open('./flag.doc','wb')
f2.write(flag_data.decode('hex'))
f2.close()

flag被调整成了白色,调整颜色即可看到flag。
在这里插入图片描述

标签:f1,gmpy2,CTF2019,data,MISC,BUU,flag,mpz,压缩包
来源: https://blog.csdn.net/qq_24033605/article/details/117158714