pseudorandom number

pseudorandom number

One of a sequence of numbers generated by some algorithm so as to have an even distribution over some range of values and minimal correlation between successive values.

Pseudorandom numbers are used in simulation and encryption. They are pseudorandom not random because the sequence eventually repeats exactly and is entirely determined by the initial conditions.

One of the simplest algorithms is

x[i+1] = (a * x[i] + c) mod m

but this repeats after at most m numbers and successive numbers are closely related. Better algorithms generally use more previous numbers to calculate the next number.
This article is provided by FOLDOC - Free Online Dictionary of Computing (
References in periodicals archive ?
He explains entropy sources and extraction, cryptographically secure pseudorandom number generators, nondeterministic random number generators, statistically uniform noncrytpographic pseudorandom number generators, Gaussian or normally distributed pseudorandom number generators, testing random numbers, online random number testing, SP800-22 distinguishability tests, software tools, accessing random number generators from software, floating-point random numbers, making a uniform random number between nonpower of two bounds, generating random prime numbers, additive and probability distributions, quantifying entropy, and other topics.
As many cryptographic algorithms do not have a true random source so these algorithm use pseudorandom number generators (PRNG).
Even though uniform PDF pseudorandom number generation is an area that has been thoroughly studied [8-9], there are few solutions that are easily manageable using a hardware.
In the tag generation phase, the client uses a pseudorandom number generator to generate a series of pseudorandom numbers and then multiplies the video file blocks with pseudorandom numbers to obtain the tag.
where [[epsilon].sub.i] is a normal pseudorandom number with mean zero and variance one.
Finally, it enables for easy and energy-efficient synchronization of pseudorandom number generators between sensor and the receiver/smartphone side (with minimal data transmission overhead) [30].
Whitlock, "Efficient deterministic and non-deterministic pseudorandom number generation," Mathematics and Computers in Simulation, vol.
where mid([??]([C.sub.a])) indicates midband frequency region; a is the embedding factor; and PN is the pseudorandom number. Equation (9) has been further explained in Section 3.6; embedding factor (a) has been discussed in Section 3.4 and pseudorandom number (PN) has been discussed in Section 3.5.
Although often called random number generators, these programs are actually pseudorandom number generators.
One approach is using a pseudorandom number generator to select the pixel in which to embed the watermark.
Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications.
[5] Mascagni M, Srinivasan A (2000) Algorithm 806: SPRNG: a scalable library for pseudorandom number generation.