Random Number Generator: Difference between revisions

[unchecked revision][unchecked revision]
Content deleted Content added
m →‎Rolling your own: Add missing U to literal
→‎PCG family: Describe PCG
Line 233:
=== PCG family ===
 
The [https://www.pcg-random.org/ PCG family] is a relatively recent addition to the field of PRNGs. The simplest version uses an LCG with a permutation operator to scramble the output. It was built to pass as many statistical tests as it could, while still staying small and fast. There is a [https://www.pcg-random.org/pdf/hmc-cs-2014-0905.pdf comprehensive paper] describing the generators and Apache 2.0-licensed code is available: https://www.pcg-random.org/download.html.
The PCG family is a relatively recent addition to the field of PRNGs.
 
<!-- This, and next sections are TODO. Tomorrow, probably. It's bedtime -->
Note that the site claims that PCG's outputs are more difficult to predict than those of other PRNGs and that that means that PCG is more secure. It is possible to predict some generators after [https://pcg.di.unimi.it/pcg.php#claims only three outputs], so it should not be considered "hard to break" and definitely not "more secure". The predictability of a ''non''-cryptographically-secure PRNG is usually not a problem.
 
=== xoshiro family ===