crypto-hidden key(江苏工匠杯CTF)

关于随机数的题目，记录一下。

from Crypto.Util.number import *
from secret import flag
import  random
import hashlib
import os

key=os.urandom(8)
def rand(rng):
    return rng - random.randrange(rng)
m=[]
random.seed(int(hashlib.md5(key).hexdigest(), 16))
for i in range(len(flag)):
    rand(256)
    xor=flag[i]^rand(256)
    m.append(xor)
print(m)
print(bytes_to_long(key)>>12)

# [140, 96, 112, 178, 38, 180, 158, 240, 179, 202, 251, 138, 188, 185, 23, 67, 163, 22, 150, 18, 143, 212, 93, 87, 209, 139, 92, 252, 55, 137, 6, 231, 105, 12, 65, 59, 223, 25, 179, 101, 19, 215]
# 2669175714787937

题目逻辑不复杂，本质上就是随机取了8个字节的数据 key，计算md5作为随机数种子生成一系列随机数，然后将flag中的字节依次与随机数做异或，最后输出异或的结果和 key 隐去低12bit后的数值。

这种题目第一反应肯定是要恢复出随机数种子，然后将每次异或涉及到的随机数推算出来，最后反推flag的各个字节。
这个题比较简单的地方在于可以枚举key的值，因为未知部分只有12bit，循环4096次即可完成覆盖。
然后判断每次枚举的 key 值是否能生成printable的flag即可。

最终exp:

from Crypto.Util.number import *
import  random
import hashlib
import os

okey=2669175714787937<<12
c=[140, 96, 112, 178, 38, 180, 158, 240, 179, 202, 251, 138, 188, 185, 23, 67, 163, 22, 150, 18, 143, 212, 93, 87, 209, 139, 92, 252, 55, 137, 6, 231, 105, 12, 65, 59, 223, 25, 179, 101, 19, 215]

def rand(rng):
    return rng - random.randrange(rng)

for kk in range(2**12):
    key=long_to_bytes(okey+kk)
    flag = []
    random.seed(int(hashlib.md5(key).hexdigest(), 16))
    for i in range(len(c)):
        rand(256)
        f=c[i]^rand(256)
        flag.append(f)
    if all(c < 256 for c in flag):
        flag=bytes(flag)
        if(flag.startswith(b'flag')):
            print(flag)