位置: 编程技术 - 正文

深入理解PHP中mt_rand()随机数的安全(php中meta)

编辑:rootadmin

推荐整理分享深入理解PHP中mt_rand()随机数的安全(php中meta),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:深入理解php:高级技巧,深入理解php:高级技巧,深入理解php内核pdf,php中meta,php的理解,php中meta,php中的trim,php的理解,内容如对您有帮助,希望把文章链接给更多的朋友!

前言

在前段时间挖了不少跟mt_rand()相关的安全漏洞,基本上都是错误理解随机数用法导致的。这里又要提一下php官网manual的一个坑,看下关于mt_rand()的介绍:中文版^cn 英文版^en,可以看到英文版多了一块黄色的 Caution 警告

很多国内开发者估计都是看的中文版的介绍而在程序中使用了mt_rand()来生成安全令牌、核心加解密key等等导致严重的安全问题。

伪随机数

mt_rand()并不是一个 真·随机数 生成函数,实际上绝大多数编程语言中的随机数函数生成的都都是伪随机数。关于真随机数和伪随机数的区别这里不展开解释,只需要简单了解一点

伪随机是由可确定的函数(常用线性同余),通过一个种子(常用时钟),产生的伪随机数。这意味着:如果知道了种子,或者已经产生的随机数,都可能获得接下来随机数序列的信息(可预测性)。

简单假设一下 mt_rand()内部生成随机数的函数为: rand = seed+(i*) 其中 seed 是随机数种子, i 是第几次调用这个随机数函数。当我们同时知道 i 和 rand 两个值的时候,就能很容易的算出seed的值来。比如 rand= , i=2 代入函数 =seed+(2*) 得到 seed=1 。是不是很简单,当我们拿到seed之后,就能计算出当 i 为任意值时候的 rand 的值了。

PHP的自动播种

从上一节我们已经知道每一次mt_rand()被调用都会根据seed和当前调用的次数i来计算出一个伪随机数。而且seed是自动播种的:

Note: 自 PHP 4.2.0 起,不再需要用 srand() 或 mt_srand() 给随机数发生器播种 ,因为现在是由系统自动完成的。

那么问题就来了,到底系统自动完成播种是在什么时候,如果每次调用mt_rand()都会自动播种那么破解seed也就没意义了。关于这一点manual并没有给出详细信息。网上找了一圈也没靠谱的答案 只能去翻源码^mtrand了:

可以看到每次调用mt_rand()都会先检查是否已经播种。如果已经播种就直接产生随机数,否则调用php_mt_srand来播种。也就是说每个php cgi进程期间,只有第一次调用mt_rand()会自动播种。接下来都会根据这个第一次播种的种子来生成随机数。而php的几种运行模式中除了CGI(每个请求启动一个cgi进程,请求结束后关闭。每次都要重新读取php.ini 环境变量等导致效率低下,现在用的应该不多了)以外,基本都是一个进程处理完请求之后standby等待下一个,处理多个请求之后才会回收(超时也会回收)。

写个脚本测试一下

测试结果:(windows+phpstudy)

apache 请求

深入理解PHP中mt_rand()随机数的安全(php中meta)

nginx 请求

当然这个测试仅仅确认了apache和nginx一个进程可以处理的请求数,再来验证一下刚才关于自动播种的结论:

通过pid来判断,当新进程开始的时候,随机获取两个页面其中一个的 mt_rand() 的输出:

拿第一个随机数 去爆破种子:

爆破出了3个可能的种子,数量很少 手动一个一个测试:

输出:

前位跟上面脚本获取的一模一样,确认种子就是 。有了种子我们就能计算出任意次数调用mt_rand()生成的随机数了。比如这个脚本我生成了位,最后一位是 如果跑完刚才的脚本之后没访问过站点,那么打开 就能看到相同的 。

所以我们得到结论:

php的自动播种发生在php cgi进程中第一次调用mt_rand()的时候。跟访问的页面无关,只要是同一个进程处理的请求,都会共享同一个最初自动播种的种子。

php_mt_seed

我们已经知道随机数的生成是依赖特定的函数,上面曾经假设为 rand = seed+(i*) 。对于这样一个简单的函数,我们当然可以直接计算(口算)出一个(组)解来,但 mt_rand() 实际使用的函数可是相当复杂且无法逆运算的。有效的破解方法其实是穷举所有的种子并根据种子生成随机数序列再跟已知的随机数序列做比对来验证种子是否正确。php_mt_seed^phpmtseed就是这么一个工具,它的速度非常快,跑完2^位seed也就几分钟。它可以根据单次mt_rand()的输出结果直接爆破出可能的种子(上面有示例),当然也可以爆破类似mt_rand(1,)这样限定了MIN MAX输出的种子(下面实例中有用到)。

安全问题

说了这么多,那到底随机数怎么不安全了呢?其实函数本身没有问题,官方也明确提示了生成的随机数不应用于安全加密用途(虽然中文版本manual没写)。问题在于开发者并没有意识到这并不是一个 真·随机数 。我们已经知道,通过已知的随机数序列可以爆破出种子。也就是说,只要任意页面中存在输出随机数或者其衍生值(可逆推随机值),那么其他任意页面的随机数将不再是“随机数”。常见的输出随机数的例子比如验证码,随机文件名等等。常见的随机数用于安全验证的比如找回密码校验值,比如加密key等等。一个理想中的攻击场景:

夜深人静,等待apache(nginx)收回所有php进程(确保下次访问会重新播种),访问一次验证码页面,根据验证码字符逆推出随机数,再根据随机数爆破出随机数种子。接着访问找回密码页面,生成的找回密码链接是基于随机数的。我们就可以轻松计算出这个链接,找回管理员的密码…………XXOO

实例

PHPCMS MT_RAND SEED CRACK致authkey泄露 雨牛写的比我好,看他的就够了

Discuz x3.2 authkey泄露 这个其实也差不多。官方已出补丁,有兴趣的可以自己去分析一下。

总结

标签: php中meta

本文链接地址:https://www.jiuchutong.com/biancheng/284187.html 转载请保留说明!

上一篇:PHP实现数据库统计时间戳按天分组输出数据的方法(php数据库语句)

下一篇:利用PHP实现开心消消乐的算法示例(利用php实现开心麻花)

  • 转让金融商品应交增值税税率
  • 小规模企业出租设备税率
  • 公司自有房产自用要交房产税吗
  • 融资租入的固定资产需要计提折旧吗
  • 坐收坐支在会计上如何反映
  • 报销增值税专票绿的
  • 企业设备维修管理制度
  • 建安企业预缴企业所得税税率
  • 公司网站建设费入什么明细科目里
  • 营改增之后对企业的影响
  • 建筑工程公司项目经理职责
  • 税务系统出问题怎么办
  • 超市开发票要交百分之几的税?
  • 营改增后增值税暂行条例实施细则
  • 重庆房产税政策历史
  • 工会筹备金需要在年终汇算调增吗
  • 新成立的公司季报
  • 直系亲属之间转账要交税吗
  • 汇兑损益减少怎么记账
  • 公司投资另外一个公司全资占股需要什么流程
  • 固废处理计入什么会计科
  • 验资报告需要什么材料
  • 购房发票拿到了接着干什么
  • 怎么解决笔记本电脑卡顿问题
  • Win10 20H2 KB5001391补丁包更新内容汇总
  • win11怎么关闭进程
  • 其他综合收益包括留存收益吗
  • daio.dll 病毒
  • 非正常损失运输费进项税额如何转出
  • 公司赞助商
  • 车间报销办公用品费
  • 企业受赠业务的法律规定
  • 预收账款什么时候开发票
  • 工资结算单什么时候签
  • 试运行取得的收入如何进行财税处理
  • 发票开错的常见情况和处理办法?
  • php ob缓存
  • 物业公司购买空调合法吗
  • thinkphp框架怎么用
  • 详解Yii2 定制表单输入字段的标签和样式
  • chatbot下载
  • 20221年的手抄报
  • php命令大全
  • php判断ua
  • php构造函数重载
  • Python如何将字符串转化为数字
  • discuzq开发
  • 小规模纳税人什么意思
  • 农药免税政策文件有哪些
  • 5年前开的发票退货可以冲红吗?
  • 小程序集合软件
  • 装修及室内设计学什么
  • 作废的发票要装订记账凭证吗
  • 在建工程转入
  • 公司会计日常工作内容
  • 医疗费用属于什么费用
  • 工会经费和残保金计入什么科目
  • 开办费计入什么科盿
  • 金税三期升级功能2020
  • 异地学校
  • 外地预缴税款流程
  • 定期存款账务怎么处理
  • 委托加工如何做会计处理
  • 河道管理费和水利基金
  • 购入软件的账务处理
  • 其他应付款属于哪类
  • 个体户银行开户所需资料
  • 往来款做其他应收还是其他应付
  • 会计做假账的果报
  • 电脑系统2003
  • win8升win8.1
  • win7系统摄像头图标不见了
  • w7打穿越火线
  • mac隐藏菜单栏
  • 浅谈会计诚信与职业道德论文
  • 批处理文件中echo什么意思
  • cmd新建
  • javascript怎么用
  • 招聘退役士兵减刑政策
  • 增值税有哪些税种组成
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设