import zipfile

ROOT_DIR = '/Users/tari/Downloads/rezip/'


def unzip(file_name):
    f = zipfile.ZipFile(file_name, 'r')
    for file in f.namelist():
        f.extract(file, ROOT_DIR)
        if file.startswith('story'):
            with open(ROOT_DIR + file, 'r') as fr:
                print(fr.read())


for i in range(520, -1, -1):
    print(i)
    name = ROOT_DIR + str(i) + '.zip'
    unzip(name)

nums = []
keys = open("usbdata.txt", "r")
posx = 0
posy = 0
for line in keys:
    if len(line.strip()) != 8:
        continue
    x = int(line[2:4], 16)
    y = int(line[4:6], 16)
    if x > 127:
        x -= 256
    if y > 127:
        y -= 256
    posx += x
    posy += y
    btn_flag = int(line[0:2], 16)  # 1 for left , 2 for right , 0 for nothing
    if btn_flag == 0: // 1是鼠标左键 2是右键 0是默认
        print(posx, posy)
        nums.append((posx, posy))
keys.close()

import hashlib

target = '0a7610'
candidate = 0
while True:
    plaintext = str(candidate)
    hash = hashlib.md5(plaintext.encode('ascii')).hexdigest()
    if hash[:6] == target:
        print('plaintext:"' + plaintext + '", md5:' + hash)
        break
    candidate = candidate + 1

import hashlib
import socket
import re


def md5(plain):
    return hashlib.md5(plain.encode()).hexdigest()


def challenge_1(s):
    # 读题
    msg = s.recv(1024).decode()
    print(msg, end="")
    salt, target = re.findall(r"md5\(str \+ (.*?)\)\[0:5\] \=\= (.*)", msg)[0]
    msg = s.recv(1024).decode()
    print(msg, end="")
    # 解题
    i = 0
    while 1:
        result = str(i)
        hash_text = md5(result + salt)[0:5]
        if hash_text == target:
            print(result)
            s.send(result.encode())
            return
        i += 1


def challenge_2(s):
    # 读题
    msg = s.recv(1024).decode()
    print(msg, end="")
    # 解题
    for a in range(1, 101):
        e = 2 * a * a
        a = str(a)
        e = str(e)
        msg = s.recv(1024).decode()
        s.send(a.encode())
        print(msg, end="")
        print(a)
        msg = s.recv(1024).decode()
        s.send(a.encode())
        print(msg, end="")
        print(a)
        msg = s.recv(1024).decode()
        s.send(a.encode())
        print(msg, end="")
        print(a)
        msg = s.recv(1024).decode()
        s.send(a.encode())
        print(msg, end="")
        print(a)
        msg = s.recv(1024).decode()
        s.send(e.encode())
        print(msg, end="")
        print(e)
        msg = s.recv(1024).decode()
        print(msg, end="")


s = socket.socket()
s.connect(("192.168.41.180", 2378))

challenge_1(s)
challenge_2(s)

msg = s.recv(1024).decode()
print(msg, end="")

# flag is: GWHT{a_funny_equation}

from Crypto.Util.number import *


def f(x, n):
    return (pow(x, n - 1, n) + 3) % n


def rho(n):
    i = 1
    while True:
        a = getRandomRange(2, n)
        b = f(a, n)
        j = 1
        while True:
            p = GCD(abs(a - b), n)
            # print('{} in {} circle'.format(j, i))
            if p == n:
                break
            elif p > 1:
                return (p, n // p)
            else:
                a = f(a, n)
                b = f(f(b, n), n)
            j += 1
        i += 1


def main():
    n = 84236796025318186855187782611491334781897277899439717384242559751095347166978304126358295609924321812851255222430530001043539925782811895605398187299748256080526691975084042025794113521587064616352833904856626744098904922117855866813505228134381046907659080078950018430266048447119221001098505107823645953039
    p, q = rho(n)


if __name__ == "__main__":
    main()