Cracking random number generators (xoroshiro128+)

Re:Cracking random number generators (xoroshiro128+) by karanlyons on Tuesday August 22, 2017 @11:02AM (#15073078)

I wouldn’t say this work is novel in the general case of “PRNGs are not CSPRNGs”. You can throw a constraint solver at most any PRNG and given sufficient output determine the state fairly easily. As a datapoint, doing this for xoroshiro took me half an hour: https://gist.github.com/karanlyons/805dbcc9e898dbd17e06f2627...

[ Parent | on HN ]

Re:Cracking random number generators (xoroshiro128+) by anfractuosity on Tuesday August 22, 2017 @11:10AM (#15073145)

Heh, that sounds cool. I'll save opening that link for later.

[ Parent | on HN ]

Re:Cracking random number generators (xoroshiro128+) by karanlyons on Tuesday August 22, 2017 @11:13AM (#15073171)

Don’t worry, it’s safe: I didn’t put the actual solver, just proof that I solved it. Wouldn’t want to spoil the fun for anyone else :)

[ Parent | on HN ]