imported>Cosmea No edit summary |
imported>LosTrace (fixed typo in wikipedia link; added phys rng) |
||
| Line 1: | Line 1: | ||
Ein Zufallszahlen Generator (RNG = random number generator) ist ein Geraet, das nicht nachvollziehbare Zufallszahlen generiert (im gegensatz zum [[PRNG]]. [[RNG]]s gibt es seit Ewigkeiten, zum Beispiel in der Form vom Muenzwurf (Kopf vs. Zahl), Wuerfeln oder Kartenmischen. Diese Formen sind allerdings nicht fuer kryptografische Zwecke geeignet, da sie sehr Kostenintensiv sind. Fuer kryptografische anwendungen werden i.d.R., je nach Sicherheitsbeduerfnis, [[RNG]]s und [[PRNG]]s gekoppelt angewandt. Dabei wird zB mit einem Radioaktiven Isotop und einem Geigerzaehler eine Zufallszahl generiert (zB Anzahl zerfallener Atome / Zeit), die dann mit einem guten PRNG "gestreckt" wird. |
|||
A random number generator is a computational or physical device designed to generate a sequence of numbers that does not have any easily discernable pattern, so that the sequence can be treated as being random. Random number generators have existed since ancient times, in the form of dice and coin flipping, the shuffling of playing cards, the use of yarrow stalks in the [[I Ching]], and many other methods. |
|||
Wer den random-number-pool seines Rechners etwas verbessern moechte, kann dazu zB [[http://www.vanheusden.com/aed/ Audio-EntropyD]] benutzen. Das ist ein Daemon, der mit dem Mikrofon des Rechners die akustische Umgebung aufnimmt und daraus Zufallszahlen generiert. Diese koennen i.d.R. als hochwertig angesehen werden, da solche Algorithmen die Zahlen meist aus dem Rauschen generieren, also bei akustischen Signalen zB dem niederwertigsten Bit jedes Samples. |
|||
| ⚫ | |||
| ⚫ | |||
Revision as of 09:27, 21 February 2006
Ein Zufallszahlen Generator (RNG = random number generator) ist ein Geraet, das nicht nachvollziehbare Zufallszahlen generiert (im gegensatz zum PRNG. RNGs gibt es seit Ewigkeiten, zum Beispiel in der Form vom Muenzwurf (Kopf vs. Zahl), Wuerfeln oder Kartenmischen. Diese Formen sind allerdings nicht fuer kryptografische Zwecke geeignet, da sie sehr Kostenintensiv sind. Fuer kryptografische anwendungen werden i.d.R., je nach Sicherheitsbeduerfnis, RNGs und PRNGs gekoppelt angewandt. Dabei wird zB mit einem Radioaktiven Isotop und einem Geigerzaehler eine Zufallszahl generiert (zB Anzahl zerfallener Atome / Zeit), die dann mit einem guten PRNG "gestreckt" wird.
Wer den random-number-pool seines Rechners etwas verbessern moechte, kann dazu zB [Audio-EntropyD] benutzen. Das ist ein Daemon, der mit dem Mikrofon des Rechners die akustische Umgebung aufnimmt und daraus Zufallszahlen generiert. Diese koennen i.d.R. als hochwertig angesehen werden, da solche Algorithmen die Zahlen meist aus dem Rauschen generieren, also bei akustischen Signalen zB dem niederwertigsten Bit jedes Samples.
Wikipedia:RNG, DeWikipedia:Zufallszahlengenerator
Most computer programming languages include functions that purport to be random number generators. They are usually designed to provide a floating point number uniformly distributed between 0 and 1.
Such functions are deterministic, and therefore not truly random; furthermore, they often have poor statistical properties and sometimes will repeat patterns tens of thousands of trials. They are sometimes initialized using the computer's real time clock, which may provide enough randomness for purposes such as game play, but they should never be used for cryptographic purposes.
Create random numbers
Random numbers available over the internet and from parties not specifically known to and trusted by the user should not be used cryptographically.
- Random.org - 73820 million random bits served since October 1998 (random numbers generated from atmospheric noise from a radio, generate random bitmaps, flip virtual coins etc.)
- HotBits: Genuine Random Numbers (random numbers generated from radioactive decays)
- RandomNumbers.info (random numbers generated by exploiting elementary quantum optics process)
- KenoRND (random numbers generated from results of live keno at real casinos)
- www.true-random.com (random numbers generated from digital noise and based on the central limit theorem)
Related: PRNG