Web

Warmup

Crypto

Paillier的考试

查了查Paillier同态加密算法

试了试这个快速生成密钥是错的。。。必须得手动算

好在伟大GOOGLE

直接算lambda和miu就可以得出结果

首先得到pq，然后顺水推舟了

from Crypto.Util.number import *
from gmpy2 import *
n=72156014420789532146586397821551205969075843918167356511004891479703383491187
g=72156014420789532146586397821551205969075843918167356511004891479703383491188
c=64549102062133939817740021344339874022248163187514102002141895015269919972659695585161800619051689227658586595702151422601388244073884578208627050436072
p=243428489274999389995836457481326347391
q=296415652234013614556900345949176018957

def L(a):
	return (a - 1) // n

lam = gmpy2.lcm(p-1, q-1)

def findModReverse(a,m):#这个扩展欧几里得算法求模逆
	if gmpy2.gcd(a,m)!=1:
		return None
	u1,u2,u3 = 1,0,a
	v1,v2,v3 = 0,1,m
	while v3!=0:
		q = u3//v3
		v1,v2,v3,u1,u2,u3 = (u1-q*v1),(u2-q*v2),(u3-q*v3),v1,v2,v3
	return u1%m
	
miu = findModReverse(L(pow(g, lam, n**2)), n)
m = L(pow(c, lam, n**2))*miu%n
flag = long_to_bytes(m)
print(flag) #b'tjuCTF{th1s_1s_p1ll1er_ex@ms}'

Misc

ASCII&BIN

知识点：二进制ASCII码

二进制ASCII码

根据提示 56/8 = 7

可读的ASCII码都是0开头，补零(如果直接转问题不大)

crc

知识点：png图片crc参数修改

下载后是png的一张图

mac能打开，linux不能打开，判断是参数破坏，010editor打开

参考文档：https://blog.csdn.net/joqian/article/details/8290389

129cb69b就是crc，跑python

#!/usr/bin/python

# coding: utf-8
import os
import binascii
import struct


misc = open("crc.png", "rb").read()

for i in range(1024):
	for j in range(1024):
		data = misc[12:16] + struct.pack('>i',i) + struct.pack('>i', j) + misc[24:29]
		crc32 = binascii.crc32(data) & 0xffffffff
		if crc32 == 0x129cb69b:
			print hex(i), hex(j)

得到 i = 0x1c7 j = 0x175

改写后保存即得flag

霍乱时期的CTF

知识点：zip 明文攻击 docx隐写

下载后是一个压缩包

有一个未加密text.txt大小相同，可以利用明文攻击

“已知明文攻击”的概念和原理

我们为zip压缩文件所设定的密码，首先被转换成3个32bit的key，所以可能的key的组合是2^96，这是个天文数字，如果用暴力穷举的方式是不太可能的，除非你的密码比较短或者有个厉害的字典。压缩软件用这3个key加密所有包中的文件，也就是说，所有文件的key是一样的，如果我们能够找到这个key，就能解开所有的文件。如果我们找到加密压缩包中的任意一个文件，这个文件和压缩包里的文件是一样的，我们把这个文件用同样的压缩软件同样的压缩方式进行无密码的压缩，得到的文件就是我们的Known plaintext（已知明文）。用这个无密码的压缩包和有密码的压缩包进行比较，分析两个包中相同的那个文件，抽取出两个文件的不同点，就是那3个key了，如此就能得到key。两个相同文件在压缩包中的字节数应该相差12个byte，就是那3个key了。虽然我们还是无法通过这个key还原出密码，但是我们已经可以用这个key解开所有的文件，所以已经满足我们的要求了，毕竟对我们而言，得到解压后的文件比得到密码本身更重要。