Sujet : Re: KISS 64-bit pseudo-random number generator
De : no.email (at) *nospam* nospam.invalid (Paul Rubin)
Groupes : comp.lang.forthDate : 13. Sep 2024, 11:46:59
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <87h6aj3k64.fsf@nightsong.com>
References : 1 2 3 4 5 6 7 8
User-Agent : Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux)
mhx@iae.nl (mhx) writes:
Try either against a cryptographic PRNG
I guess these generators need to be initialized. Wouldn't the outcome
of the integration then depend on the statistical characteristics of
method used to do that initialization?
Generally speaking, no, you'd initialize the PRNG with random or
pseudorandom data. You then get an output stream that is supposed to be
indistinguishible from genuine random data.
minforth@gmx.net (minforth) writes:
Try either against a cryptographic PRNG
Do they really exist?? The P stands for Pseudo...
In crypto jargon, cryptographic PRNG output can't be computationally
distinguished from true random data. That is, if you have a
pseudorandom source and a true random source but you don't know which is
which, there is no efficient method of distinguishing them that is
better than guessing.
If the mathematical theory surrounding this is of interest, the first
few chapters of these lecture notes are a good place to start. They
demystified the topic for me.
https://web.cs.ucdavis.edu/~rogaway/classes/227/spring05/book/main.pdf