【CTF-Crypto实战-2024红队】Easy Code（暴力破解密码学梅森旋转算法）_from mt19937predictor import(1)

最新推荐文章于 2024-07-22 16:46:20 发布

星空真懒

最新推荐文章于 2024-07-22 16:46:20 发布

阅读量635

点赞数 24

分类专栏：程序员文章标签：网络安全学习面试

本文链接：https://blog.csdn.net/m0_60691292/article/details/138784026

版权

程序员专栏收录该内容

164 篇文章 0 订阅

订阅专栏

写在最后

在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。

需要完整版PDF学习资源私我

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

首先我们获得两个文件
在这里插入图片描述
easycode.txt中含有flag.zip密码提示

对flag.zip进行暴力破解，使用Ziperello
解压得

MT19937即「梅森旋转算法」（「Mersenne twister」）是一个伪随机数生成算法。
文件MT19937.py为题目内容

import random
from hashlib import md5
from mt19937predictor import MT19937Predictor



def get\_mask():
    file = open("sgcc.txt", "w")
    for i in range(104):
        file.write(str(random.getrandbits(32)) + "\n")
        file.write(str(random.getrandbits(64)) + "\n")
        file.write(str(random.getrandbits(96)) + "\n")
        file.write(str(random.getrandbits(128)) + "\n")

    file.close()


get_mask()
flag = md5(str(random.getrandbits(32)).encode()).hexdigest()
print(flag)

文件mt19937predictor.py为梅森旋转算法的基本程序
参考BUUCTF-CRYPTO-[V&N2020 公开赛]Backtrace
获得关于梅森旋转算法破解的最基本条件

（1）MT19937算法生产随机数的过程
1.利用seed初始化624的状态
2.对状态进行旋转
3.根据状态提取伪随机数（2）逆向 extract_number extract_number函数，可以发现输出的伪随机数是对state[i]进行了异或，位运算后的结果。预测随机数的题型就是基于对extract_number
函数的逆向，我们可以根据题目输出的随机数逆向extract_number得到对应的n个state（n>624），实际上只需要前624个随机数恢复前624个state，就可以预测此后生成的随机数。

即已知624个随机数便可预测此后生成的随机数（向前预测同理）

解法一

使用RandCrack函数，可以直接处理并破解梅森旋转算法

梅森算法逆向需要至少623个32位随机数
本题有104*（32+64+96+128）/32=1040个随机数，符合逆向要求
但梅森算法只能生成32位随机数，我们需要解决高位随机数如何在梅森算法中如何分解逆向
参考博客[GKCTF 2021]Random（MT19973随机数破解)

from randcrack import RandCrack
from hashlib import md5

l = open('sgcc.txt','r').readlines()
l = [int(i.strip()) for i in l]

t = []
for i in range(len(l)):
    if i % 4 == 0:# 32
        t.append(l[i])
    elif i % 4 == 1: #64
        t.append(l[i] & (2 \*\* 32 - 1))
        t.append(l[i] >> 32)
    elif i % 4 == 2: #96
        t.append(l[i] & (2 \*\* 32 - 1))
        t.append(l[i] & (2 \*\* 64 - 1) >> 32)
        t.append(l[i] >> 64)
    else :#128
        t.append(l[i] & (2 \*\* 32 - 1))
        t.append(l[i] & (2 \*\* 64 - 1) >> 32)
        t.append(l[i] & (2 \*\* 96 - 1) >> 64)
        t.append(l[i] >> 96)

t=t[-624:] ##取后624位随机数

rc = RandCrack()
for i in t:
    rc.submit(i)
flag = rc.predict_getrandbits(32)
print(md5(str(flag).encode()).hexdigest())

解法二

手动运算
将解法一中对于高位随机数逆向运算引入
参考BUUCTF-CRYPTO-[V&N2020 公开赛]Backtrace

!python3
# -\*- coding: utf-8 -\*-
# @Time : 2020/10/25 21:59
# @Author : A.James
# @FileName: exp2.py
from random import Random
from hashlib import md5

# right shift inverse
def inverse\_right(res,shift,bits=32):
    tmp = res
    for i in range(bits//shift):
        tmp = res ^ tmp >> shift
    return tmp

# right shift with mask inverse
def inverse\_right\_values(res,shift,mask,bits=32):
    tmp = res
    for i in range(bits//shift):
        tmp = res ^ tmp>>shift & mask
    return tmp

# left shift inverse
def inverse\_left(res,shift,bits=32):
    tmp = res
    for i in range(bits//shift):
        tmp = res ^ tmp << shift
    return tmp


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**