Hacking the lehmer64 RNG

This article provides a technical tutorial on hacking the lehmer64 random number generator, a fast and widely used PRNG. It explains the generator's C implementation using 128-bit integers and demonstrates how to recover its internal state from only three output values using a Python reconstruction function. The post includes code examples, mathematical coefficients, and verification steps, contrasting it with the more complex Mersenne Twister. It also notes that the same technique is part of a larger effort to recover the state of the PCG64 generator, which requires significantly more computational resources. The content is focused on software engineering, cryptography, and algorithmic reverse engineering.