# random number generator

Also found in: Dictionary, Thesaurus, Financial, Acronyms, Wikipedia.

## random number generator

[′ran·dəm ′nəm·bər ‚jen·ə‚rād·ər]
(computer science)
A mathematical program which generates a set of numbers which pass a randomness test.
An analog device that generates a randomly fluctuating variable, and usually operates from an electrical noise source.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
The following article is from The Great Soviet Encyclopedia (1979). It might be outdated or ideologically biased.

## Random Number Generator

a device for the generation of random numbers that are uniformly distributed over a given range of numbers. Its uses include the simulation of the actual operating conditions of automatic control systems, the solution of problems by the Monte Carlo method, and the modeling of random changes of production parameters in automated control systems. Besides their direct use in statistical models, the uniformly distributed random numbers produced by a random number generator can be used to form number sequences having a specified distribution law.

The principal unit in a random number generator is a generator of equally probable random digits, from which the required multidigit combinations of digits, or numbers, are formed. Most generators produce binary digits. Various primary sources of random signals are used in random digit generators—for example, the intrinsic noise of special resistors or of electron-tube, gas-discharge, or semi-conductor devices. Other sources of random signals include α –, β–, and γ-radioactivity and fluctuations in the phase and amplitude of harmonic oscillations. The random digit generator contains an appropriate device for shaping the initial signals, which is called the source of the primary stochastic process. The generator also includes the following: a shaping amplifier, which converts the initial stochastic process into a form that is convenient for digital interpretation; an analog-to-digital converter of the shaped random signals into discrete equally probable states of some electronic device (such as a flip-flop), where each state corresponds to a certain digit; and a probability stabilizer, which ensures the stability of the probability characteristics of the generated sequence of digits.

One common stabilization method is based on a combination of direct and inverted representations of the generated digits. In this case, the stabilized sequence S1, S2, …, Si … is formed from the basic sequence ξ12 … ξi, … and the control sequence y1, y2, …, yi, … according to the rule Depending on the method of forming the multidigit random numbers from the elementary sequences of equally probably digits, random number generators are divided into sequential and parallel types; a composite type making use of both methods is also distinguished. The sequential type has only one random digit generator. In this case, an n-position random number (that is, a number with n digits) is formed by filling in turn each position of the corresponding register. In the parallel type, each digit of the number being formed has its own generator, and all the digits are entered simultaneously in the register. The parallel type generates random numbers more quickly but requires more complicated equipment than does the sequential type. This disadvantage, however, may not be important when integrated circuits are used.

### REFERENCES

Bobnev, M. P. Generirovanie sluchainykh signalov, 2nd ed. Moscow, 1971.
Iakovlev, V. V., and R. F. Fedorov. Stokhasticheskie vychislitel’nye mashiny. Leningrad, 1974.

I. A. DANIL’CHENKO

## random number generator

A software routine that produces a random number. Used in applications such as computer games and cryptographic key generation, random numbers are easily created in a computer due to many random events that take place. For example, only the difference of a few milliseconds between keystrokes is enough to seed a random number generation routine with a different starting number each time.

Once seeded, an algorithm computes different numbers throughout the session. The numbers that are created must be distributed evenly over a certain range, and they cannot be predictable (the next number cannot be determined from the last).
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
The p-value is the probability that given a perfect random number generator would produce less random sequence than the sequence being tested.
Bucek, "True random number generator based on ring oscillator PUF circuit," Microprocessors and Microsystems, vol.
in section 4.1.2), at the level of physical random number generators, when auto-correlation is present, the H.I.
Duratovsky, "True random number generator embedded in reconfigurable hardware", LNCS 2523, 2003, pp.
TestU01: A C library for empirical testing of random number generators. ACM Transactions on Mathematical Software, Vol.
Stinson, "A provably secure true random number generator with built-in tolerance to active attacks," IEEE Transactions on Computers, vol.
 "NIST: NIST-recommended random number generator based on ANSI X9.31 appendix A.2.4 using the 3-key triple DES and AES algorithms," 2005.
And the T5 includes accelerator units for an "unprecedented" 16 encryption algorithms, Turullols said, as well as a random number generator.
The device for his initial experiments was a four-button quantum mechanical random number generator (RNG) encased in a box, built by Schmidt.
It includes a secure RISC CPU, hardware random number generator and the company's Ad-X hardware crypto accelerator, which supports the use of various FIPS-recommended elliptic curves up to 303 bits.
Two names were drawn at random from the list of entrants, using this random number generator

Site: Follow: Share:
Open / Close