Difference between revisions of "Random numbers, Encryption and Hashing"

From Organic Design wiki
Line 18: Line 18:
  
 
where <math>c_1, c_2, c_3</math> are constants, and <math>r_{i-1}</math> is the last pseudo-randomly generated number. All LCG's eventually repeat, and have many non random properties based on prior observations.
 
where <math>c_1, c_2, c_3</math> are constants, and <math>r_{i-1}</math> is the last pseudo-randomly generated number. All LCG's eventually repeat, and have many non random properties based on prior observations.
 +
 +
==Encryption==
 +
[[W:Encryption|Encryption]] is the idea of locaking away information so that the only a person with a key can unock and read it. The simplest example of a code is the alphabetic substitution cipher. This is easily crackable due to inherent structure in languages, for example spaces between words, and repeated letters.
 +
 +
See also;
 +
 +
* [[W:Enigma machine|Enigma machine]]

Revision as of 01:05, 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.

In the 1950's Linear congruential random number generators (LCG's) were used to generate pseudo-random numbersbased on the computation;

[math] r_i = (c_1 \times r_{i-1} + c_2 ) \mbox{MOD} c_3[/math]

where [math]c_1, c_2, c_3[/math] are constants, and [math]r_{i-1}[/math] is the last pseudo-randomly generated number. All LCG's eventually repeat, and have many non random properties based on prior observations.

Encryption

Encryption is the idea of locaking away information so that the only a person with a key can unock and read it. The simplest example of a code is the alphabetic substitution cipher. This is easily crackable due to inherent structure in languages, for example spaces between words, and repeated letters.

See also;