已知密文为:
[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]
右移12位后为:
2669175714787937
方法一
m是由随机数和flag中的元素异或生成的。根据异或运算的规则,m再和随机数异或就能得到flag中对应元素的值。题目还提供了密钥key消去低12位的值,所以只需将加上低12位后的可能的key值遍历一遍,就能找到flag。
from Crypto.Util.number import \*
import random
import hashlib
def rand(rng):
return rng - random.randrange(rng)
file = open("flag.txt",'w',encoding='utf-8')
base = 2669175714787937 << 12
m = [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]
for k in range(0 , (1<<12) -1):
w = ""
flag = []
dkey = base + k
key = long_to_bytes(dkey)
random.seed(int(hashlib.md5(key).hexdigest(), 16))
for i in range(len(m)):
rand(256)
xor=m[i]^rand(256)
flag.append(xor)
for ch in flag:
w = w + chr(ch)
w = w + '\n'
w.encode('utf-8')
file.write(w)
file.close()
方法二
由于种子是确定的,所以随机数序列也是确定的。key右移12位的结果已给出,可以再左移12位后,循环加1进行爆破。对m列表中的元素进行异或,如果是可打印字符,就输出。
import random
import hashlib
import os
m = [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]
k = 2669175714787937
k = (k<<12)
def rand(rng):
return rng - random.randrange(rng)
for j in range(10000):
result = []
random.seed(int(hashlib.md5(long_to_bytes(k+j)).hexdigest(), 16))
for i in range(len(m)):
rand(256)
xor=m[i]^rand(256)
if xor>128:
break
result.append(xor)
if len(result)!= len(m):
continue
print("key=",k+j)
for i in result:
print(chr(i),end="")
print()
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数网络安全工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年网络安全全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上网络安全知识点!真正的体系化!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
戳我获取!!**](https://bbs.csdn.net/topics/618653875)
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!