加密脚本分析—evil.py

加密脚本分析—evil.py

1.题目

源文件

一共两个文件

enc_flag.txt

evil.py（原文件无注释）

# coding: utf-8

import base64
import string
import random
import hashlib

#第二调用
def random_str(length=4, chars=string.ascii_lowercase):
    words = ''
    chars_len = len(chars) - 1
    for i in range(length):
        words += chars[random.randint(0, chars_len)]#随机获取小写英文字符
    return words

#第三调用，使用key的md5值对加密过后的flag进行第二次异或加密
def key_crypt(data, key):
    md5 = hashlib.md5()
    md5.update(key.encode())
    key_md5 = md5.hexdigest()
    key_index = 0
    cipher_data = ''
    for i in range(len(data)):
        key_index = 0 if key_index == 32 else key_index#无用，key_index第一次被赋值为0后就没有任何改变了
        cipher_data += chr(ord(data[i]) ^ ord(key_md5[key_index]))
    return cipher_data

#第一调用
def encrypt(plain_data, key):#('flag{fake_flag}', 'SK1llS_KeY')
    rnd = random_str(32)#调用第二函数，获取随机的32位字符串
    plain_data_len = len(plain_data)
    rnd_index = 0
    cipher_data = ''
    for i in range(plain_data_len):#使用第二函数返回的32位字符串加密flag
        rnd_index = 0 if rnd_index == 32 else rnd_index#无用，rnd_index第一次被赋值为0后就没有任何改变
        cipher_data += rnd[rnd_index] + chr(ord(plain_data[i]) ^ ord(rnd[rnd_index]))
    return base64.b64encode(key_crypt(cipher_data, key).encode()).decode()#调用第三函数二次加密flag并将二次加密后的flag转base64

#主函数
cipher = encrypt('flag{fake_flag}', 'SK1llS_KeY')
with open('enc_flag.txt', 'w') as f:
    f.write(cipher)

2.解题过程

很明显encrypt的第一个参数就是要加密的flag，代码中的flag是假的但是我们可以使用ta来进行实验！

首先大体的观看代码并写下注释以便后续逆向

想要获得原来的flag需要知道三个必要条件“flag的长度”、“key”和“rnd”

key就直接写在代码上了“SK1llS_KeY”

直接cv key_crypt函数即可，因为key_crypt是使用key的md5值与第一次加密后的flag进行异或的，所以我们使用base64解码后的flag在次加密一次就可以获得第一次加密后的flag了

import base64
import hashlib

flag = "HHoccBx9HHscZxwuHC0cKBwvHCwcKhwpHC4cLRwvHHgceRwuHHgcKhwvHCQcKhx5HCUcKBwrHC8cehwkHHoceBwlHH4cfhwpHHgcYQ=="
key = "SK1llS_KeY"

def key_crypt(data, key):
　　md5 = hashlib.md5()
　　md5.update(key.encode())
　　key_md5 = md5.hexdigest()
　　key_index = 0
　　cipher_data = ''
　　for i in range(len(data)):
　　　　key_index = 0 if key_index == 32 else key_index
　　　　cipher_data += chr(ord(data[i]) ^ ord(key_md5[key_index]))
　　return cipher_data
print(key_crypt(base64.b64decode(flag).decode(),key).encode())

输出

可以发现这串字符里有很多的y，在联想到第一函数的异或加密

def encrypt(plain_data, key):#('flag{fake_flag}', 'SK1llS_KeY')
    rnd = random_str(32)#调用第二函数，获取随机的32位字符串
    plain_data_len = len(plain_data)
    rnd_index = 0
    cipher_data = ''
    for i in range(plain_data_len):#使用第二函数返回的32位字符串加密flag
        rnd_index = 0 if rnd_index == 32 else rnd_index#无用，rnd_index第一次被赋值为0后就没有任何改变
        cipher_data += rnd[rnd_index] + chr(ord(plain_data[i]) ^ ord(rnd[rnd_index]))
    return base64.b64encode(key_crypt(cipher_data, key).encode()).decode()#调用第三函数二次加密flag并将二次加密后的flag转base64

 

• cipher_data += rnd[rnd_index] + chr(ord(plain_data[i]) ^ ord(rnd[rnd_index]))

每次循环都在异或后的flag前面加上一个字符，所以确定当时加密这一段flag时随机生成的32位字符串的第0位为“y”

论证：

通过flag的头是“flag{”并稍微修改一下代码

def encrypt(plain_data, key):
　　for o in string.ascii_lowercase:
　　　　rnd = [o]
　　　　plain_data_len = len(plain_data)
　　　　rnd_index = 0
　　　　cipher_data = ''
　　　　for i in range(plain_data_len):
　　　　　　rnd_index = 0 if rnd_index == 32 else rnd_index
　　　　　　cipher_data += rnd[rnd_index] + chr(ord(plain_data[i]) ^ ord(rnd[rnd_index]))
　　　　print(o+':'+base64.b64encode(key_crypt(cipher_data, key).encode()).decode())
cipher = encrypt('flag{fake_flag}', 'SK1llS_KeY')

 

可以发现rnd为“y”的加密flag头几个字符与最终的flag头几个字符一模一样，所以可以确定rnd就是“y”

将解密的flag按照y为头排成多列，有14列，所以确定循环异或了14遍

将分成的多列转成数组再用修改后的第一函数异或即可

def encrypt():
　　rnd = ['y']
　　rnd_index = 0
　　cipher_data = ''
　　for i in list:
　　　　rnd_index = 0 if rnd_index == 32 else rnd_index
　　　　cipher_data += chr(ord(i) ^ ord(rnd[rnd_index]))
　　print(cipher_data)
list = ['\x1f','\x15','\x18','\x1e','\x02','K','H','M','J','I','O','L','K','H','J','\x1d','\x1c','K','\x1d','O','J','A','O','\x1c','@','M','N','J','\x1f','A','\x1f','\x1d','@','\x1b','\x1b','L','\x1d','\x04']
encrypt()

获得flag