2022hgame week1

from PIL import Image

img=Image.open('./Dancing_Line.bmp')
w,h=img.size
#print(w,h)
pos=[]
for i in range(w):
	for j in range(h):
		if img.getpixel((i,j))!=(255,255,255):
			if img.getpixel((i,j))==(0,0,0):
				pos.append((i,j))
print(pos)

from PIL import Image
import binascii

img=Image.open('./Dancing_Line.bmp')
w,h=img.size
#print(w,h)
pos=[]
pos_all=[]
t=''
for i in range(w):
	for j in range(h):
		if img.getpixel((i,j))!=(255,255,255):
			if img.getpixel((i,j))==(0,0,0):
				pos.append((i,j))
			pos_all.append((i,j))

#print(pos)
#print(pos_all)
for k in range(1,len(pos_all)):
	if pos_all[k][0]-pos_all[k-1][0]==0:
		t=t+'1'
	elif pos_all[k][1]-pos_all[k-1][1]==0:
		t=t+'0'
t=int(t,2)
print(t.to_bytes((t.bit_length() + 7) // 8, 'big').decode())

import os

# 函数功能：把字母变成‘*’，保留标点符号
def get_feature(s):
	return "".join(['*' if c.isalpha() else c for c in s]) 

# 用original文件夹初始化template，并将原文保存在txts_ori里面
path_ori='original'
files_ori=os.listdir(path_ori)
template=[]
txts_ori = []
for file in files_ori:
	position = path_ori+'\\'+ file
	with open(position, "r",encoding='utf-8') as f:
		data = f.read()
		m=get_feature(data)
		if len(m)!=0 and m not in template:
			txts_ori.append(data)
			template.append(m)

# 处理encrypt文件夹内的数据，在template里匹配对应的原文，得到对应的密钥
keys=[-1]*410
path_enc='encrypt'
files_enc=os.listdir(path_enc)
for file in files_enc:
	position = path_enc+'\\'+ file
	with open(position, "r",encoding='utf-8') as f:
		data = f.read()
		m=get_feature(data)
		if len(m)!=0 and m in template:
			for i in range(len(data)):
				k=((ord(data[i])-ord(txts_ori[template.index(m)][i]))%26)
				j=i%(len(keys))
				#保证每次写入keys时该位置没有写入过，且对应密文不是标点符号
				if keys[j]==-1 and m[i]=='*':
					keys[j]=k
# 用keys解密
enc="xaawr{B0_d0l_cs0m_'Pp0mn-odn1vpabt_deqzcq'?}"
result = ""
for i in range(len(enc)):
	if enc[i].isupper():
		result += chr((ord(enc[i]) - keys[i] - ord('A')) % 26 + ord('A'))
	elif enc[i].islower():
		result += chr((ord(enc[i]) - keys[i] - ord('a')) % 26 + ord('a'))
	else:
		result += enc[i]
print(result)

import gmpy2
from Crypto.Util.number import long_to_bytes

string=[]
for (e,p,q,c) in [(12433, 149, 197, 104), (8147, 131, 167, 6633), (10687, 211, 197, 35594), (19681, 131, 211, 15710), (33577, 251, 211, 38798), (30241, 157, 251, 35973), (293, 211, 157, 31548), (26459, 179, 149, 4778), (27479, 149, 223, 32728), (9029, 223, 137, 20696), (4649, 149, 151, 13418), (11783, 223, 251, 14239), (13537, 179, 137, 11702), (3835, 167, 139, 20051), (30983, 149, 227, 23928), (17581, 157, 131, 5855), (35381, 223, 179, 37774), (2357, 151, 223, 1849), (22649, 211, 229, 7348), (1151, 179, 223, 17982), (8431, 251, 163, 30226), (38501, 193, 211, 30559), (14549, 211, 151, 21143), (24781, 239, 241, 45604), (8051, 179, 131, 7994), (863, 181, 131, 11493), (1117, 239, 157, 12579), (7561, 149, 199, 8960), (19813, 239, 229, 53463), (4943, 131, 157, 14606), (29077, 191, 181, 33446), (18583, 211, 163, 31800), (30643, 173, 191, 27293), (11617, 223, 251, 13448), (19051, 191, 151, 21676), (18367, 179, 157, 14139), (18861, 149, 191, 5139), (9581, 211, 193, 25595)]:
	d = int(gmpy2.invert(e, (p-1)*(q-1)))
	m = pow(c, d, p*q)
	string.append(long_to_bytes(m).decode())
Str=''.join(string)
print(Str)

import zipfile
zip_file = zipfile.ZipFile('flag.zip')
zip_list = zip_file.namelist()
f=open('password-note.txt', "r")
lines = f.readlines()
for password in lines:
    try:
        zip_file.extractall(path='Test', pwd=password[:-1].encode('utf-8'))
        print("the password is {}".format(password[:-1]))
    except:
        #print("the password is {}".format(password[:-1]))
        continue