Difference between revisions of "Random numbers, Encryption and Hashing"
From Organic Design wiki
(W: Links) |
m |
||
Line 10: | Line 10: | ||
∞-distributed is an [[W:Independent and identically-distributed random variables|iid]] process chacterized as a sequence of numbers | ∞-distributed is an [[W:Independent and identically-distributed random variables|iid]] process chacterized as a sequence of numbers | ||
+ | |||
+ | A [[W:Pseudorandom number generator|pseudo random number generator]] is a generator that produces a series of numbers that pass a reasonable set of statistical testes. |
Revision as of 00:56, 20 January 2008
Random numbers
1. Definition: A random sequence must be generated as if they were independent draws from a well mixed urn where each number is represented once in the urn.
Mathematicians prefer abstract specifications not descriptions of processes.
2. Definition: A random sequence is one in chich each number in the sequence is independent and equally probable.
3. Definition: A random sequence is one in which all finite sub-sequences of numbers are ∞-distributed.
∞-distributed is an iid process chacterized as a sequence of numbers
A pseudo random number generator is a generator that produces a series of numbers that pass a reasonable set of statistical testes.