Quasi-True Random
in [Cryptography]
|
From: Phoenix on 11 Jan 2010 21:32 >What is "Quasi-true. Is that the same as false? No. Quasi means near of, almost. > Good meas what? I might regard the number 1 as "good" and thus the > algorithm always gives 1 as the output. Good means: Pass statistical tests. > Or do you mean what most others mean by pseudo-random-- "you cannot > predict the next output even if you know all of the past outputs in a > timescale of less than 10 years. " Not necessarily. An algorithm can give predictly randomness, and still a good PRNG. > No idea what this question means. If you have a PRNG, you already have a > stream of pseudo random numbers. Combined how? Read the posts above, and you can see a pseudo code example of combination between a PRNG and a non deterministic source of entropy. But if you prefer, you can make a generation of random numbers, like this: Fisrt number is made by the PRNG, second by a non deterministic source, and so on. A sequence of this kind is pseudo, true or what?. Thats my question.
From: unruh on 11 Jan 2010 23:03
On 2010-01-12, Phoenix <ribeiroalvo(a)gmail.com> wrote: > >>What is "Quasi-true. Is that the same as false? > > No. Quasi means near of, almost. > >> Good meas what? I might regard the number 1 as "good" and thus the >> algorithm always gives 1 as the output. > > Good means: Pass statistical tests. That is an extremely poor test. Lots of lousy steams pass statistical tests. > >> Or do you mean what most others mean by pseudo-random-- "you cannot >> predict the next output even if you know all of the past outputs in a >> timescale of less than 10 years. " > > Not necessarily. An algorithm can give predictly randomness, and still > a good PRNG. What in the world is predictable randomness. > > > No idea what this question means. If you have a PRNG, you already > have a >> stream of pseudo random numbers. Combined how? > > Read the posts above, and you can see a pseudo code example of > combination between a PRNG and a non deterministic source of entropy. > But if you prefer, you can make a generation of random numbers, like I still do not know what you mean. Is my example of something which produces on average 10000 1 for ever 0 a "non-deterministic source of entropty"? > this: > Fisrt number is made by the PRNG, second by a non deterministic > source, and so on. > A sequence of this kind is pseudo, true or what?. Bad. > Thats my question. |