PCG variant using 64-bit state with XSH-RS permutation (XOR-shift-high with random shift) to output 32-bit values. Requires 49 bits of state to pass BigCrush tests. This variant trades slightly lower statistical quality for simpler implementation compared to XSH-RR.
| Property | Value |
|---|---|
| Category | Random Number Generators |
| Sub-category | Permuted Congruential Generator |
| Security status | 🎓 Educational Only |
| Complexity | Intermediate |
| Inventor | Melissa E. O’Neill |
| Year | 2014 |
| Origin | 🇺🇸 United States |
| Source | algorithms/random/pcg-xsh-rs.js |
| Parameter | Supported values |
|---|---|
| Seed sizes | 8 bytes (64 bits) |
| Flag | Value |
|---|---|
IsDeterministic |
Yes |
IsCryptographicallySecure |
No |
Status: 🎓 Educational Only
No vulnerabilities are recorded for this implementation.
2 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — PCG-XSH-RS seed=42, increment=54, first 6 x 32-bit outputs
| Field | Value |
|---|---|
seed |
000000000000002a |
increment |
0000000000000036 |
outputSize |
24 |
input |
null |
expected |
522bd5a371b43492b011fa35e704af294a1aaabfaf9bfaaa |
Vector 2 — PCG-XSH-RS seed=0, increment=1, first 6 x 32-bit outputs
| Field | Value |
|---|---|
seed |
0000000000000000 |
increment |
0000000000000001 |
outputSize |
24 |
input |
null |
expected |
0b18fcd8bb5f56897033235de0b78bd0faba6f9ea2df44bd |