202332001

PRNG の生成する乱数は下位ビットの統計的性質が悪いことが多い。雑にいうと、乗算や加算で下位ビットは上位ビットに影響するが、その逆はないからだ。 CPU 命令として備わっていて、上位ビットが下位ビットに影響する演算はシフトくらいしかない。基本的な演算にそういう偏りがあるのは意外な感じもする。