メルセンヌ ツイスタ

Last updated Oct 23, 2022 Edit Source

長い周期 $2^{19937}-1$ を持つ疑似乱数生成器。連続した624回の32ビット出力から内部状態を復元できてしまう。 2つの値で十分のときもあるらしい https://www.ambionics.io/blog/php-mt-rand-prediction

• メルセンヌ・ツイスタをわかった気になる
• Mersenne Twisterの出力を推測してみる