Unveiling patterns in xorshift128+ pseudorandom number generators
Hiroshi Haramoto, Makoto Matsumoto, Mutsuo Saito
TL;DR
This paper investigates the structural patterns in the output of the xorshift128+ pseudorandom number generator, revealing that its generated points tend to concentrate on specific planes, which is supported by mathematical analysis.
Contribution
It provides the first detailed analysis of the geometric structures in xorshift128+ outputs, highlighting potential weaknesses in its randomness.
Findings
Generated points form visible planar structures
Mathematical explanation of the observed patterns
Implications for the quality of the generator
Abstract
Xorshift128+ is a newly proposed pseudorandom number generator (PRNG), which is now the standard PRNG on a number of platforms. We demonstrate that three-dimensional plots of the random points generated by the generator have visible structures: they concentrate on particular planes in the cube. We provide a mathematical analysis of this phenomenon.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsChaos-based Image/Signal Encryption · Cellular Automata and Applications · Algorithms and Data Compression