Re: Manansala Random Number Generator
- From: a.manansala@xxxxxxxxx
- Date: 16 Jun 2005 16:00:19 -0700
In cryptography, they say the PRNG must be "cryptographically-strong."
The main one is used is known as Blum Blum Shub, but it is not good at
churning out numbers rapidly. It has to generate two long primes, the
product of which it takes one bit or maybe a few bits from.
It can't really spit out enough numbers for one-time pad encryption.
That's why they use key streaming where a short random string is
constantly permutated. However, nobody really knows whether this is
can be analyzed or not. The one-time pad method cannot be analyzed.
That's why all the numbers involved at the start should come from
hardware generators. I'm assuming that a hardware generator is not a
PRNG. At least they don't have very recognizable periods.
After that, the generator runs on its own until the strong numbers are
exhausted.
.
- Follow-Ups:
- Re: Manansala Random Number Generator
- From: Timothy Little
- Re: Manansala Random Number Generator
- References:
- Manansala Random Number Generator
- From: a . manansala
- Re: Manansala Random Number Generator
- From: Ted Dunning
- Re: Manansala Random Number Generator
- From: Dylan Sung
- Manansala Random Number Generator
- Prev by Date: Re: Orlow cardinality question
- Next by Date: Re: Orlow cardinality question
- Previous by thread: Re: Manansala Random Number Generator
- Next by thread: Re: Manansala Random Number Generator
- Index(es):