Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I don't think this will work on PCG.

"pcg32, which has state-space size of 2^127 (2^64 period × 2^63 streams) and produces 32-bit outputs."

https://www.pcg-random.org/predictability.html

That said, The PCG author does not recommend to use it for cryptography.

"Although it is less trivial to predict than many mainstream generators, that does not mean it should be considered crypographically secure. Exactly how hard it is to break different members of the PCG family is unknown at this time."

https://www.pcg-random.org/other-rngs.html



It trivially works on PCG. The problem is a boolean satisfiability problem, and these are solvable on far harder instances.




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: