Xorshift128 の状態の復元
この記事では、Xorshift128 擬似乱数生成器の内部状態を、その出力系列から復元する手法について解説する。限られた連続出力値から全状態を推定する数学的なアプローチを示し、暗号学的に安全でない乱数生成器の解析例を提供する。
この記事では、Xorshift128 擬似乱数生成器の内部状態を、その出力系列から復元する手法について解説する。限られた連続出力値から全状態を推定する数学的なアプローチを示し、暗号学的に安全でない乱数生成器の解析例を提供する。
The article describes how to reverse engineer the internal 128-bit state (four 32-bit integers) of the xorshift128 random number generator, following similar previous analyses of the Mersenne Twister and lehmer64 generators.