jjzjj

randcrack

全部标签

[CTF/randcrack]python随机数预测模块分析及改进方案

目的Python中内置了一个random库,用来产生随机数其内置的算法为梅森算法(MersenneTwister)梅森算法具体内容可见:https://blog.csdn.net/tianshan2010/article/details/83247000我们今天要关心的是破解梅森算法,也就是预测随机数首先简单了解一下什么是梅森算法梅森旋转算法可以产生高质量的伪随机数,并且效率高效,弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数:由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT19937-64我们注意到一个梅森素数为,也就是说只要超过