php伪随机漏洞----台州市赛一道web题

M0no10gue

已于 2023-09-30 16:00:13 修改

阅读量411

点赞数

分类专栏： ctf 文章标签： php 前端 linux

于 2023-09-30 11:06:04 首次发布

本文链接：https://blog.csdn.net/m0_73973498/article/details/133414448

版权

ctf 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

主角函数

mt_srand()
mt_rand()

mt_srand(seed)函数通过分发seed种子，依靠mt_rand()使用 Mersenne Twister算法返回随机整数。

但是此种随机属于伪随机，如果种子不变，在第二次运行程序生成的随机数序列会与第一次相同，因此产生的随机数实际上是可以预测的。

具体可以看下面这篇文章：

https://blog.csdn.net/qq_58784379/article/details/121715072

话不多说，开始今天的例题复现：

 <?php
error_reporting(0);
$Seed = str_split(uniqid(),10)[1];  //生成随机数种子
extract(getallheaders());            //获取请求头信息
mt_srand($Seed);                        //播种
$flag = str_split(file_get_contents("/flag"));     //读取flag文件并将每个字符放入数组
$result = "";
foreach ($flag as $value){
    $result = $result . chr(ord($value)+mt_rand(1,2));  //遍历flag并将每一个字符加上1或2
}
if (isset($Answer)){

    if ($Answer == substr($result,0,strlen($Answer))){    //用于判断flag
        echo "wow~";
    }else{
        echo "no~";
    }
}else{
    highlight_file(__FILE__);
    echo "no~";
}  no~

大致的意思就是将flag简单加密，每一个字符加上1或2，通过answer与加密后的flag比较产生的返回值，来一次读取flag。由上面内容可知，我们只需知道随机数种子，就能知道mt_rand（1，2）每次产生的到底是1还是2，那我们该如何知道随机数种子呢，uniqid也是产生随机数并且我们不能预测。这时候，extract(getallheaders())这个函数就显得很由蹊跷了。了解变量覆盖的人都懂extract函数的实力。