Random Number Generation: Comparison
Please note this is a comparison between Version 2 by Nico Mexis and Version 1 by Nikolaos Athanasios Anagnostopoulos.

Ever since the antiquity, random number generation has played an important role both in common everyday life activities, such as leisure games, as well as in the advancement of science. Such means as dice and coins have been employed since the ancient times in order to generate random numbers that were used for gambling, dispute resolution, leisure games, and perhaps even fortune-telling. The theory behind the generation of random numbers, as well as the ability to potentially predict the outcome of this process, has been heavily studied and exploited by mathematics, in an attempt to either ensure the randomness of the process, to gain an advantage in correctly predicting its future outcomes, or to approximate the results of rather complicated computations. Random numbers have also been employed in cryptography, exactly due to their properties. This fact, in conjunction with the ongoing digitalisation of our world, has led to an interest in random number generation within the framework of computer science. In this context, random number generation systems are classified into two main categories: pseudorandom number generators and true random number generators, with the former generating sequences of numbers that appear to be random, but are in fact completely predictable when the initial value (being referred to as the seed) and conditions used for the number generation process are known, and with the latter generating truly random sequences of numbers that can only be predicted (correctly) with negligible probability, even if the initial value and conditions are known. 

  • random numbers
  • pseudorandom number generators
  • true random number generators

1. Introduction

Ever since the antiquity, random number generation has played an important role both in common everyday life activities, such as leisure games, as well as in the advancement of science. One of the oldest ways in which humans generated random numbers has been through the use of dice. It does not seem to be known when dice were invented, but they have been employed since ancient times, alongside with coin flipping, for predicting the future, decision-making, fortune-telling, gambling, dispute resolution, and leisure games. ThHoweve bias in the case of coin tossingr, coin tosses are known to have a certain bias, which has been studied extensively[1]. In addition,

C coins could sometimes land on the edge, rendering the result useless[2]. Modern usages of rrentlyandom numbers include Monte Carlo experiments, game decisions, and even Cryptography.

Random Nused fomber Generators are often abbreviated and referred to as RNGs.

2. Desirable Properties

A RNG should have two desirable properties:

  1. Uniformity: Each individual output must be equally probable.
  2. Independence: The occurrence of one output must be independent of the occurrence of another output.

The coin toss mentioned above does not exactlly fulfil these and also Mcharacteristics, but can still provide sufficient random numbers for everyday use.

3. Types of Random Number Generators

The two mainte Carlo s types of RNGs are called True RNGs (TRNGs) and Pseudo-RNGs (PRNGs).

3.1. True Random Number Generators

A TRNG is able to generate randomulations, numbers that can only be predicted (correctly) with negligible probability, even if the initial value and conditions are known.

3.2. Pseudorandom Number Generators

A PRNG can generame decisions,te sequences of numbers that appear to be random, but are in fact completely predictable when the initial value (being referred to as the seed) and conditions used foryptography the number generation process are known.

 

 

which fields of cryptography?

The theory behind the generation of random numbers, as well as the ability to potentially predict the outcome of this process, has been heavily studied by mathematics, in an attempt to either ensure the randomness of the process or gain an advantage in correctly predicting its future outcomes. In particular, probability theory is one of the main mathematical fields relevant to random number generation.

 

cryptographically secure random number generator

Random numbers have also been employed in cryptography, exactly due to their properties. This fact, in conjunction with the ongoing digitalisation of our world, has, more recently, led to an interest in random number generation within the framework of computer science. In this context, random number generation systems are classified into two main categories: PseudoRandom Number Generators (PRNGs) and True Random Number Generators, with the former generating sequences of numbers that appear to be random, but are in fact completely predictable when the initial value (being referred to as the seed) and conditions used for the number generation process are known, and with the latter generating truly random sequences of numbers that can only be predicted (correctly) with negligible probability, even if the initial value and conditions are known.

Noise

Chaos, deterministic, yet rather "random"

Quantum effects, truly random and unpredictable

Repetition[1]

Coin tossing leads to bits...

Random Number Generation Systems in Computer Science

Pseudorandom number generation, based on algorithms

True random number Generators

 

 

References

  1. Persi Diaconis, Susan Holmes, and Richard Montgomery, Dynamical Bias in the Coin Toss, SIAM Review, vol. 49, iss. 2, pp. 211-235, 2007. DOI: 10.1137/S0036144504446436
  2. Murray, Daniel B.; Teare, Scott W. Probability of a tossed coin landing on edge. Phys. Rev. E 1993, 48, 2547-2552, 10.1103/PhysRevE.48.2547.
More
Video Production Service