Scrambled Multiply-with-Carry Pseudorandom Number Generators↗ (원문, 새 창)

본문 미리보기

arXiv:2610.27313v1 Announce Type: new Abstract: Multiply-with-carry (MWC) generators are very fast pseudorandom number generators whose quality depends on the choice of a multiplier, and is usually assessed by applying the spectral test to an associated multiplicative congruential generator. We show that the special form of the modulus imposes structural limitations on the lattice structure of every MWC generator, which the generalized MWC generators of Goresky and Klapper mitigate; in our test