pseudorandom generators is related to the existence of one-way functions through a number of theorems, collectively referred to as the pseudorandom generator...

cryptography, a pseudorandom generator (PRG) for a class of statistical tests is a deterministic procedure that maps a random seed to a longer pseudorandom string...

A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG), is an algorithm for generating a sequence of numbers...

cryptographically secure pseudorandom number generator (CSPRNG) or cryptographic pseudorandom number generator (CPRNG) is a pseudorandom number generator (PRNG) with...

equation. The method represents one of the oldest and best-known pseudorandom number generator algorithms. The theory behind them is relatively easy to understand...

2^{2000000}} . As with all pseudorandom number generators, the resulting sequences are functions of the supplied seed values. An MWC generator is a special form...

congruential methods of generating uniform pseudorandom numbers in the interval [0,1) is the Inversive congruential generator with prime modulus. A generalization...

Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse (if...

theory) PCP theorem (computational complexity theory) Pseudorandom generator theorem (computational complexity theory) Quantum threshold theorem (computer...

Lehmer random number generator (named after D. H. Lehmer), sometimes also referred to as the Park–Miller random number generator (after Stephen K. Park...

Blum Blum Shub (B.B.S.) is a pseudorandom number generator proposed in 1986 by Lenore Blum, Manuel Blum and Michael Shub that is derived from Michael...

Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia...

In cryptography, a pseudorandom permutation (PRP) is a function that cannot be distinguished from a random permutation (that is, a permutation selected...

2^{16}} ⁠. Prime numbers are also used in pseudorandom number generators including linear congruential generators and the Mersenne Twister. Prime numbers...

RSA Factoring Challenge Pseudorandom number generator Pseudorandomness Cryptographically secure pseudo-random number generator Middle-square method Blum...

Wichmann–Hill is a pseudorandom number generator proposed in 1982 by Brian Wichmann and David Hill. It consists of three linear congruential generators with different...

medians (a linear time selection algorithm), the Blum Blum Shub pseudorandom number generator, the Blum–Goldwasser cryptosystem, and more recently CAPTCHAs...

equipartition, but these are unlikely. In the field of pseudorandom number generation, a candidate generator of undetermined quality whose output sequence lies...

random choices. Generally, for such random choices, one uses a pseudorandom number generator, but one may also use some external physical process, such as...

number theory, Marsaglia's theorem connects modular arithmetic and analytic geometry to describe the flaws with the pseudorandom numbers resulting from a...

recurrence relation used by a linear congruential generator, a poor-quality pseudorandom number generator: r i = ( a r i − 1 + c ) mod m {\displaystyle...

which rely on random input (such as from random number generators or pseudorandom number generators), are important techniques in science, particularly in...

uncovered by the two groups results from situations where the pseudorandom number generator is poorly seeded initially, and then is reseeded between the...

hard to invert). Hard-core predicates give a way to construct a pseudorandom generator from any one-way permutation. If b is a hard-core predicate of a...

amounts of random numbers, and their use benefitted greatly from pseudorandom number generators, which are far quicker to use than the tables of random numbers...

invented them), and in generating pseudorandom numbers for quasi-Monte Carlo (under the name Multiply With Carry (MWC) generator - invented by Couture and L'Ecuyer...

holds for polynomial time pseudorandom sequences also. The Java-based software testing tool tests whether a pseudorandom generator outputs sequences that...

interest in data encryption for this reason. This method produces only pseudorandom values, as after P − 1 repetitions, the sequence repeats. A poorly chosen...

the source. An extractor has some conceptual similarities with a pseudorandom generator (PRG), but the two concepts are not identical. Both are functions...

applications of cycle detection include testing the quality of pseudorandom number generators and cryptographic hash functions, computational number theory...