Python随机数的背后：MT19937算法之——实战演练
本文是一道MT19937随机数预测的实战题，这道题是我2019年第一次参加Hackergame时遇到的，题目链接如下：
引用站外地址，不保证站点的可用性和安全性
大整数分解锦标赛
GitHub
当时我还是一个只会一点点Python的计算机小白，只写了几道简单的题就结束了自己的赛程。自然，这道题我当时根本就没看，赛后看题解也被我咕咕咕了，一直到最近才自己做了一遍。
题目分析题目服务端的源代码位于这个文件：factorme.py
在本地模拟题目环境：
socat TCP-LISTEN:9999,fork EXEC:"python factorme.py"
我们可以在1分钟之内（signal.alarm(60)）与服务器进行两种交互：
发送H，服务端会发给我们一段帮助文本
发送B，调用下面函数：
def begin():
for i in range(10, 1024, ...
Python随机数的背后：MT19937算法之——小试牛刀
本文为几道MT19937预测题的题解。这些题都非常基础+典型，十分适合入门。
本文用到的mt19937来自此gist。
第一题#!/usr/bin/env python3
import random
for _ in range(624):
print(random.getrandbits(32))
if input() == str(random.random())
print(open("flag").read())
非常简单的预测，给了连续624个32bit随机数，只需把它们依次输入预测器，就能恢复出完整的内部状态。
import tqdm
from mt19937 import MT19937Predictor
from pwn import remote
r = remote(HOST, PORT)
predictor = MT19937Predictor()
for _ in tqdm.tqdm(range(624)):
data = int(r.recvline().decode())
predictor.setrand_int32 ...
Python随机数的背后：MT19937算法之——状态恢复
前一篇文章中，我们已经逆向了Python中的随机算法，在本文中，我们将在前文的基础上对MT19937的状态数组进行恢复，从而达到预测随机数的效果。
根据前文的分析，我们知道一旦还原了随机数发生器完整的内部状态，就相当于复刻了一个完全相同的随机数发生器，也就能预测后面的随机数了，并且我们还知道，每次提取随机数时，是取出某个下标位置的状态向量并将其进行tempering运算，最终输出。
def extract_number(self):
if self._mti >= self.N:
for i in range(self.N):
self.twist(i)
self._mti = 0
y = self._mt[self._mti]
y = self.tempering(y)
self._mti += 1
return _int32(y)
当下标运转一整轮（即624次）时，我们相当于把每个状态向量都提取了一次，这说明连续提取出来的624个32bit随机数是与624个内部状态向量一一对应的 ...
Python随机数的背后：MT19937算法之——算法逆向
前一篇文章分析了Python中随机算法的实现细节，本文就来对其进行逆向。
由前文所述，MT19937提取随机数可分为两部分：twist 、tempering
def extract_number(self):
if self._mti >= self.N:
for i in range(self.N):
self.twist(i)
self._mti = 0
y = self._mt[self._mti]
y = self.tempering(y)
self._mti += 1
return _int32(y)
那么，其逆向过程就先从termpering操作开始。
逆向 temperingdef tempering(y):
y ^= (y >> 11)
y ^= (y << 7) & 0x9d2c5680
y ^= (y << 15) & 0xefc60000
y ^= (y >> 18)
return ...
Python随机数的背后：MT19937算法之——算法分析
前言先前在做各种CTF时，总会遇到一些预测Python随机数的题，虽然知道伪随机数生成器都可以在一定条件下被预测，但由于不懂背后的原理，每每遇到此类题型就折戟于此。最近痛定思痛趁着兴趣练习了几道相关题型，在过程中把Python的伪随机数算法逆向了一下，觉得颇有收获，因此写几篇网上相关内容早已烂大街的博客记录一下。
笔者的代码公开于此gist。
本文主要分析一下Python使用的伪随机数算法：MT19937
梅森旋转算法介绍引用维基百科：
The Mersenne Twister is a general-purpose pseudorandom number generator (PRNG) developed in 1997 by Makoto Matsumoto) (松本 眞) and Takuji Nishimura (西村 拓士). Its name derives from the choice of a Mersenne prime as its period length.
The Mersenne Twister was designed specifically t ...
Hackergame 2024 题解（三）
本文是Hackergame 2024 题解的第三部分。
动画分享查看题面为了给同学分享动画片，小 T 启动了自己之前用超安全的 Rust 语言写的 Web server，允许你访问「当前目录」的文件，当然了，flag 可不在当前目录。不过因为快到饭点了，小 T 还没来得及复制视频文件到对应的目录，于是就只在自己最常使用的、几年前编译的某祖传终端模拟器里面跑起了自己的 fileserver，然后就去锁屏吃饭了。
小 T：「诶，我不过就分享个文件，而且目录里面也没别的东西，所以没关系吧～而且我特地搞了个 chroot，就算我真写出了什么漏洞，你也休想看到我的 flag！」
请提交一个程序，题目环境会在模拟小 T 的环境运行之后，降权运行你的程序：
如果你能让小 T 的 fileserver 无法正常响应请求（例如让 fileserver 退出），你可以获得第一小题的 flag。
第二小题的 flag 在 /flag2，你需要想办法得到这个文件的内容。
环境限制总 PID 数为 64。
本题附件
这道题是我觉得最有意思的题之一 （别的大佬觉得有意思的题我不会） 这也是我第一次利用现查 ...
Hackergame 2024 题解（二）
本文是Hackergame 2024 题解的第二部分。
惜字如金 3.0查看题面惜字如金一向是程序开发的优良传统。无论是「creat」还是「referer」，都无不闪耀着程序员「节约每句话中的每一个字母」的优秀品质。两年前，信息安全大赛组委会正式推出了「惜字如金化」（XZRJification）标准规范，受到了广大程序开发人员的热烈欢迎和一致好评。现将该标准重新辑录如下。
惜字如金化标准惜字如金化指的是将一串文本中的部分字符删除，从而形成另一串文本的过程。该标准针对的是文本中所有由 52 个拉丁字母连续排布形成的序列，在下文中统称为「单词」。一个单词中除「AEIOUaeiou」外的 42 个字母被称作「辅音字母」。整个惜字如金化的过程按照以下两条原则对文本中的每个单词进行操作：
第一原则（又称 creat 原则）：如单词最后一个字母为「e」或「E」，且该字母的上一个字母为辅音字母，则该字母予以删除。
第二原则（又称 referer 原则）：如单词中存在一串全部由完全相同（忽略大小写）的辅音字母组成的子串，则该子串仅保留第一个字母。
容易证明惜字如金化操作是幂等的：多次惜字如金化和一 ...
Hackergame 2024 题解（一）
本文是Hackergame 2024 题解的第一部分。
签到查看题面让我们说……各种语言，开始今年的冒险！
Hackergame～🚩🎶哦Hackergame～🚩🎶哦Hackergame🚩🎶
有了你😙❤️🚩，生活美好😍🙏💐，没烦恼🤷🤤🎼
Hackergame传奇🌊🚩🧜♂️，奇妙至极✨🧞♂️
最棒比赛🤩👾🎮，人人赞叹你👍👍👍
如果卡关😖😭，那可不对🙅⭕️😝
今晚没拿flag🚩😨❓，我就会吼叫😱😱🙉
无论白天☀️🤤🚩，还是黑夜🌙😪💤
Hackergame的挑战让头脑清醒🤯🤯
直接提交，把参数?pass=false改成?pass=true重新访问即可。
这歌真洗脑，每天听几遍
喜欢做签到的 CTFer 你们好呀查看题面喜欢做签到的 CTFer 你们好呀，我是一道更典型的 checkin：有两个 flag 就藏在中国科学技术大学校内 CTF 战队的招新主页里！
众所周知，中国科学技术大学校内CTF战队是Nebula，招新主页位于https://www.nebuu.la/
打开发现是个网页模拟的终端，发 ...
Hackergame 2024 题解（零）
经过一个礼拜的科研划水，我终于给 Hackergame 2024 画上了一个还算比较完美的句号。相比于去年的题，今年的题总体难度似乎更高，最终拿下总榜26（比去年翻了个倍）校内第4，喜提二等奖。
搞错了，上面这张是瞬时最高排名。
引用站外地址，不保证站点的可用性和安全性
本次比赛的官方存档
GitHub
题解下面是这次比赛成功解出的题：
Hackergame 2024 题解（一）
签到、喜欢做签到的 CTFer 你们好呀、猫咪问答（Hackergame 十周年纪念版）、打不开的盒、每日论文太多了！、比大小王、旅行照片 4.0、不宽的宽字符、PowerfulShell、Node.js is Web Scale、PaoluGPT、强大的正则表达式（除Hard）
Hackergame 2024 题解（二）
惜字如金 3.0（除题目 C）、优雅的不等式、无法获得的秘密、链上转账 ...
Ubuntu Server开机失败: "Fail to start nvidia-powerd service" 解决方法
今天远程连实验室服务器没成功连上，跑到实验室一看发现死机了，重启也启动不起来，进入了左上角光标不闪烁的画面。而之前我已解决过类似的情况：Ubuntu 开机黑屏左上角光标不闪烁的解决办法，于是熟练地打开grub，切到另一个内核，重启。然而还是失败了。在一闪而过的终端输出内容中，我定位到一条可能有用的信息：
[FAILED] Fail to start nvidia-powerd service.
果然还是显卡驱动出问题了。找到一条Nvidia forums上的解决方案：
引用站外地址，不保证站点的可用性和安全性
解决方案
Nvidia forums
根据帖子里的内容，进入Recovery mode后，用root登录终端，然后执行下面的命令即可：
apt-get remove --purge '^nvidia-.*'
apt-get install ubuntu-desktop
rm /e ...
GeekGame 2024 题解 (三)
本文是GeekGame 2024题解的第三部分。
Fast Or Clever查看题面本挑战中，你不仅是个黑客，更是个赛车手。
你将展现杰出的控制能力，去控制赛场的设定。你将发挥挑战的精神，改变看似必然的失败。你在线程交替中抢夺时间，更快到达 Flag 所在的终点。
So, are you fast enough… or clever enough… for this challenge?
本题附件
题目已经说的很清楚了，要通过在线程交替中抢夺时间，来拿到flag。
拿到文件，用ida64打开：
int __cdecl main(int argc, const char **argv, const char **envp)
{
int fd; // [rsp+4h] [rbp-1Ch]
pthread_t newthread; // [rsp+8h] [rbp-18h] BYREF
pthread_t th[2]; // [rsp+10h] [rbp-10h] BYREF
th[1] = __readfsqword(0x28u);
setbuf( ...
GeekGame 2024 题解 (二)
本文是GeekGame 2024题解的第二部分。
熙熙攘攘我们的天才吧查看题面 嫌疑人祥某，第三新燕园校区第三新物理暨化学 智能 学院诺班学生，因涉嫌在 GeekGame 中作弊被兆京大学心中算计传唤调查。
祥某称，自己家境贫寒，为了在上学期间能打工赚钱，买了很多苹果产品来提升自己的生产力。谁能料到，这使她本不富裕的生活更是雪上加霜。苹果即将发售下一代 iPhone SE，但她手中存款告急，祥某为了奖金决定参加 GeekGame 比赛。
在参赛期间，祥某用来做题的 12 寸 Macbook 突发键盘故障无法使用。祥某立即将电脑送往天才吧™维修，但得知返厂检测需要一辈子时间且不提供备用机，祥某无奈只能借同学的 Windows 电脑做题。
由于受到加利福尼亚生活方式的长期影响，祥某对 Windows 电脑严重过敏，情急之下用自己的其他苹果设备远程串流答题，但生产力依然十分低下，几天过去没有再做出一道题。眼看着赛程迫在眉睫，为了确保奖金到手，祥某想到自己在华清大学念书的中学同学似乎也参加了 GeekGame，遂产生了歪念头……
“以上笔录我已看过，说得和真的一样。” —— 嫌疑人S
心中 ...
GeekGame 2024 题解 (一)
本文是GeekGame 2024题解的第一部分。
签到（囯内）查看题面本题附件
是一个嵌套了好几层的压缩包，一共有81个文件，我直接用手一个一个点开找flag，第一遍估计是点错了导致没找到，一度怀疑人生。好在第二遍找到了。鉴于12点刚起床还没睡醒，本题花了10多分钟。
不知道叫什么查看题面小北问答是 PKU GeekGame 的经典题目，主要目的是通过问答题的形式检验选手在互联网上查找信息的能力。
然而今年的参赛选手同时包括北京大学和清华大学的学生，因此这道题目的命名就成了世纪难题。请问阁下将如何应对？
.tp-rotate {
display: inline-block;
animation: rotate linear 2s infinite;
}
.tp-rotate>span {
display: inline-block;
vertical-align: middle;
transform: rotate(180deg);
}
@keyframes rotate {
from {
transform: rot ...
GeekGame 2024 题解 (零)
GeekGame 4th 2024 最后一个比赛日晚上，在磕了两道题无果后，我关掉了开了十几个标签页的浏览器，开始写题解。
今年的比赛，五道口技校的大佬们也并入了进来一起卷，参赛人数较往年有了增加 ，最后的总排名为81。那么今年GeekGame的比赛是已经结束了，虽然很遗憾没有能够取得让我满意的一个结果，但是取得了让我很不满意的一个结果。
不过话说回来，今年的比赛进行的不是非常顺利，先是时不时的被拉去做一些枯燥繁琐的科研上的事，然后又遇到好几次✈️炸了持续几个小时的情况，发现自己在没有了✈️以后真就是个互联网废柴了，下次真得准备一些应急用的。希望下个月的Hackergame能更加顺利一点。
引用站外地址，不保证站点的可用性和安全性
本次比赛的官方存档
GitHub
题解下面是这次比赛成功解出的题：
GeekGame 2024 题解（一）
签到（囯内）、不知道叫什么、大模型模型虎 ...
为Butterfly主题新增网站快捷键功能
最近闲的无聊，于是给博客加了个快捷键功能，可通过长按Shift查看效果。本文就来记录一下魔改的过程。其中，面板的样式参考了安知鱼博客，并做了一些小小的修改。
首先，方便起见，需要引入jQuery，在主题配置文件里加上：
inject:
head:
- <script type="text/javascript" src="https://fastly.jsdelivr.net/npm/jquery@3.7.1/dist/jquery.min.js"></script>
创建themes/butterfly/scripts/filters/shortcut_keyboard.js文件，内容如下：
'use strict'
function injectKeyboard() {
let keyboardHtml = `<div id="keyboard-tips" style="display:none;"><div class="keyboardTitle">快捷键</div><div class="keybordLi ...
魔改Butterfly主题的随机文章封面算法
Butterfly主题拥有为没有指定封面的文章随机封面的功能，只需在配置文件里定义一个默认封面的列表，主题就会在编译时为没有封面的文章随机指派一张列表中的图片作为其封面。
不过默认的随机算法是直接调用了JavaScript的Math.random，同一篇文章在每次部署时随机到的封面都不相同，虽然这也没什么问题，但我希望每篇文章随机到的封面是唯一确定的。这一需求可以通过修改随机算法进行实现。
Butterfly主题的随机封面功能位于文件themes/butterfly/scripts/filters/random_cover.js
由于JavaScript的Math.random并不支持seed，所以只能另辟蹊径来实现一个随机算法。在Stack Overflow上找到一个实现：
引用站外地址，不保证站点的可用性和安全性
Seeding the random number generator in javascript
Stack Overf ...
Hexo博客文章添加AI摘要
信息的高速发展让人们学习知识的时间变得更加碎片化，这种情况下，读者通过搜索引擎搜到一篇文章后，未必能有充足的时间去仔细阅读，如果能在文章开头放一个摘要，让读者只需数秒就能判断文章对他是否有价值，就能大大提高读者的浏览效率。
需求与一些考虑但写文章已经够累的了，如果还得一篇一篇地总结、写摘要，则感觉太费时费力。如今大语言模型遍地开花，何不考虑用AI来给文章生成摘要？
本文所使用的方法是以静态文件的形式引入摘要，并且零成本，如需要更完善、互动性更强的功能，请考虑付费使用下面这个洪哥开发的插件&服务⬇️
引用站外地址，不保证站点的可用性和安全性
Post-Abstract-AI
GitHub
我手头的计算资源并不允许我部署一个开放到公网的大模型，不然我也去搭一个玩了（
我不使用上面的插件有以下几点考虑：
穷，虽然洪哥给的价格真的很便宜，但我想了一下我每月还得养个ChatGPT ...
使用MinIO自部署对象存储服务
动机之前的文章曾提到我将GitHub作为对象存储服务来使用，但也提到GitHub是禁止这种行为的，出于遵守协议善待GitHub的考虑，我在之后重新调研了国内外的一些对象存储、图床服务商，最终得出结论：
免费的服务往往会在暗中为你标上了其他形式的价格。
而一些大厂提供的服务，其定价文档堪比阅读理解，稍有不慎就会栽进坑里。
另外，还有一些比较容易被忽略的细节：
绝大多数的服务商都会将请求次数和流量分开计费，有的流量免费但请求收费；有的则有免费的请求额度，但流量则以GB为单位额外付费。
部分服务商的HTTPS请求是按次数付费的。
有的服务商，看似拥有极其慷慨的free plan，但很多限制并没有写到pricing页面里，而是在你注册进入控制台后，在很隐蔽的一个页面下才能翻到。
一些服务商的定价规则包含很多具有一定歧义的“术语”，你不实际体验一下是不会理解它的真正含义的（往往都是坑），而体验的过程无疑又浪费了时间和精力。
一些国外服务商已经被墙了。
如果我要为了图片的稳定性去购买一些数据持久性高达12个9的服务，那倒不如把手上闲置的服务器用起来，结合快照备份回滚功能，也能保证基本的稳定 ...
魔改Butterfly主题的链接数据存放模式
Butterfly主题在版本4.0.0引入了友情链接的json远程拉取：
引用站外地址，不保证站点的可用性和安全性
友情链接添加
Butterfly
大意是在front-matter中设置flink_url（指向一个json文件链接）来导入json格式的数据。
该主题还有另一种友情链接文件存放模式，是将link.yml放在网站的source/_data目录下，然后在页面的front-matter中设置type: "link"来自动读取此文件。
然而这两种不同模式的存在让我觉得很不自然，尤其是前面提到的第二种模式下把文件路径source/_data/link.yml写死而不支持自定义的行为。我觉得更加自然的方式应该是将所有链接数据文件都以相同的格式（比如都是yaml）存放在source/_data目录下，然后通过一个字段来指定link页面读取的是哪个文件。虽然远程拉取 ...
Butterfly主题tabs外挂标签下代码块高度限制失效的解决方案
Hexo的Butterfly主题带有一些特有的、非Markdown语法的外挂标签，作为一种写作语法扩展非常好用。然而在使用tabs标签时，遇到了内部代码块高度限制失效的问题。
我在Butterfly的主题文件中设置了代码块的高度限制：
highlight_height_limit: 300 # unit: px
一般情况下，当代码块高度超过300px时便会隐藏超出范围的代码，并添加一个展开按钮，但这个特性在tabs标签下的非默认tab中失效。
审计了渲染代码后，我找到了处理这部分逻辑的代码，其位于主题目录下的source/js/main.js文件中的createEle函数：
const createEle = (lang, item, service) => {
const fragment = document.createDocumentFragment()
if (isShowTool) {
const hlTools = document.createElement('div')
hlTools.c ...