Reverse engineering Mersenne Twister with Linear Algebra
John
The Mersenne Twister (MT) is a random number generator with good statistical properties but bad cryptographic properties. In buzzwords, it’s a PRNG but not a CSPRNG. This post will show how the internal state of a MT generator can be recovered from its output. We’ll do this using linear algebra. The bit twiddling approach is […] The post Reverse engineering Mersenne Twister with Linear Algebra first appeared on John D. Cook .