Revision as of 11:45, 10 November 2022 by Student22MA279F22 (Talk | contribs)

Random Number Generation In Modern Computer

Introduction

Randomness is not something that truly exists very often in the natural world. Things tend to obey laws that make interactions predictable. However, sometimes it is important to be able to create a random number. Take online gambling as an example, blackjack is dependent on what numbers the dealer draws for the player. If the numbers are predictable, the game doesn't work and the player could figure out if they are going to win or lose. For this reason, it is important to create randomness in the game. Math and numbers are typically thought of as anything but random, and follow strict rules around changing them. For this reason creating randomness is a unique challenge seen in modern mathematics that has been approached with several different strategies.

Almost all random number generation involves the use of some sort of seed in order to create the number. A seed is a number that is taken from somewhere and put into an algorithm to generate the random number. Then, the newly generated number is used as the seed for the next generation. Getting the initial seed, is what makes this random. This can be done by using the current time, atmospheric noise, or some other source that can provide an unpredictable value. To give an example of how this might work, we will use time to generate a seed. If you were to call on a random number generator at 11:38, the random number generator could use the current time to the millionth decimal place as a seed in order to create an unpredictable value that could not be replicated

True Random Generation In Computer

A truly random generator could provide a random number that is barely impossible to predict. we will not explore the true random generation in detail, because it actually is not highly relative with math. Generally, a traditional computer that has the basic component cannot generate a True random number, it has to be obtained by a specific device. These devices will convert some phenomenon into a number. Some examples of TRNG sources include atmospheric noise, time, and radioactive decay.

atmospheric noise uses processes occurring in the atmosphere for its RNG. Most often, it’ll capture the static generated by lighting flashes, which occur roughly 40 times per second. (Random.org is known to use atmospheric noise to generate random outcomes for all kinds of different scenarios). For times, the device will take the exact nano second when you click the mouse as a random number, just pick one from the sequence. There is also one kind of device that uses a method called Harvest Entropy to obtain a random number using radioactivity, because the nuclear decay is not predictable.

Psedo random number generation

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood