4 ms·
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
by karanlyons 9y ago
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/805dbcc9e898dbd17e06f2627d5f9111 https://gist.github.com/karanlyons/805dbcc9e898dbd17e06f2627...
- anfractuosity 9y agoHeh, that sounds cool. I'll save opening that link for later.
- karanlyons 9y agoDon’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 :)