News for hackers. Stuff that matters.

A comment on Insecurities in the Linux /dev/random. Parent comment

Re:Insecurities in the Linux /dev/random by syzo on Monday October 14, 2013 @03:44PM (#6549202)
My examples with pairs and n-tuples are also distributions.
[ Parent | on HN ]
Re:Insecurities in the Linux /dev/random by buo on Monday October 14, 2013 @04:09PM (#6549320)
That's a good point, and that may well be what the authors meant.

Since all PRNGs are periodic (at least all I now of), the definition eventually breaks down. I can see how it can be made to work with a bit of extra formalism, though.

Thanks.

[ Parent | on HN ]
Re:Insecurities in the Linux /dev/random by jameshart on Monday October 14, 2013 @06:28PM (#6550050)
Any finite state PRNG has to be periodic. Good luck implementing an infinite state one.
[ Parent | on HN ]