Re: KISS 64-bit pseudo-random number generator

From	Paul Rubin <no.email@nospam.invalid>
Newsgroups	comp.lang.forth
Subject	Re: KISS 64-bit pseudo-random number generator
Date	2024-09-13 03:46 -0700
Organization	A noiseless patient Spider
Message-ID	<87h6aj3k64.fsf@nightsong.com> (permalink)
References	(3 earlier) <2024Sep9.105514@mips.complang.tuwien.ac.at> <vbqob3$384u0$1@dont-email.me> <vc06v4$l19j$1@dont-email.me> <87wmjg2t9f.fsf@nightsong.com> <d89eb390d56138b815cdf11f43250e63@www.novabbs.com>

Show all headers | View raw

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

Back to comp.lang.forth | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-08 22:09 -0500
  Re: KISS 64-bit pseudo-random number generator Lars Brinkhoff <lars.spam@nocrew.org> - 2024-09-09 06:55 +0000
    Re: KISS 64-bit pseudo-random number generator mhx@iae.nl (mhx) - 2024-09-09 07:41 +0000
      Re: KISS 64-bit pseudo-random number generator anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2024-09-09 08:55 +0000
        Re: KISS 64-bit pseudo-random number generator mhx@iae.nl (mhx) - 2024-09-09 10:04 +0000
        Re: KISS 64-bit pseudo-random number generator albert@spenarnc.xs4all.nl - 2024-09-09 12:28 +0200
          Re: KISS 64-bit pseudo-random number generator anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2024-09-09 15:26 +0000
            Re: KISS 64-bit pseudo-random number generator albert@spenarnc.xs4all.nl - 2024-09-10 12:00 +0200
        Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-10 19:30 -0500
          Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-12 21:10 -0500
            Re: KISS 64-bit pseudo-random number generator Paul Rubin <no.email@nospam.invalid> - 2024-09-12 19:15 -0700
              Re: KISS 64-bit pseudo-random number generator mhx@iae.nl (mhx) - 2024-09-13 06:07 +0000
                Re: KISS 64-bit pseudo-random number generator Paul Rubin <no.email@nospam.invalid> - 2024-09-13 03:46 -0700
              Re: KISS 64-bit pseudo-random number generator minforth@gmx.net (minforth) - 2024-09-13 06:56 +0000
            Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-18 19:28 -0500
              Re: KISS 64-bit pseudo-random number generator mhx@iae.nl (mhx) - 2024-09-19 06:33 +0000
                Re: KISS 64-bit pseudo-random number generator minforth@gmx.net (minforth) - 2024-09-19 08:18 +0000
                Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-19 03:50 -0500
                Re: KISS 64-bit pseudo-random number generator albert@spenarnc.xs4all.nl - 2024-09-19 10:57 +0200
                Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-19 06:45 -0500
                Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-25 18:15 -0500
                Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-25 20:45 -0500
    Re: KISS 64-bit pseudo-random number generator Krishna Myneni <krishna.myneni@ccreweb.org> - 2024-09-09 18:36 -0500

csiph-web