xorshift128の状態復元
本稿では、乱数生成器xorshift128の内部状態をリバースエンジニアリングする方法を解説する。Mersenne Twisterやlehmer64に続くシリーズの一環として、128ビットの状態(a, b, c, d)をPythonコードの出力から復元する手法を具体的に示す。
本稿では、乱数生成器xorshift128の内部状態をリバースエンジニアリングする方法を解説する。Mersenne Twisterやlehmer64に続くシリーズの一環として、128ビットの状態(a, b, c, d)をPythonコードの出力から復元する手法を具体的に示す。
The article explains how to recover the internal state of the Xorshift128 pseudorandom number generator by observing its output. It details the structure of the generator, which uses four 32-bit words (a, b, c, d) shifted every call, and shows how a small number of outputs suffice to reconstruct the full state through solving linear equations.