A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG), is an algorithm for generating a sequence of numbers...
28 KB (3,559 words) - 23:54, 22 February 2025
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...
14 KB (1,864 words) - 21:28, 1 May 2025
cryptographically secure pseudorandom number generator (CSPRNG) or cryptographic pseudorandom number generator (CPRNG) is a pseudorandom number generator (PRNG) with...
29 KB (3,633 words) - 08:24, 16 April 2025
produced by a completely deterministic and repeatable process. Pseudorandom number generators are often used in computer programming, as traditional sources...
7 KB (858 words) - 05:44, 9 January 2025
algorithms are pseudorandom number generators. Cipher algorithms and cryptographic hashes can be used as very high-quality pseudorandom number generators. However...
23 KB (1,461 words) - 23:11, 6 March 2025
pseudorandom generators is related to the existence of one-way functions through a number of theorems, collectively referred to as the pseudorandom generator...
14 KB (1,933 words) - 18:11, 26 June 2023
Random number generation (redirect from Random number generator)
in contrast to so-called "random number generations" done by pseudorandom number generators (PRNGs), which generate numbers that only look random but are...
36 KB (4,422 words) - 19:27, 29 March 2025
drawn at random from the PRF family. A pseudorandom function family can be constructed from any pseudorandom generator, using, for example, the "GGM" construction...
8 KB (1,021 words) - 06:46, 31 March 2025
unlike a pseudorandom number generator (PRNG) that utilizes a deterministic algorithm and non-physical nondeterministic random bit generators that do not...
28 KB (3,296 words) - 03:29, 30 April 2025
equation. The method represents one of the oldest and best-known pseudorandom number generator algorithms. The theory behind them is relatively easy to understand...
43 KB (4,861 words) - 15:40, 14 March 2025
In cryptography, the shrinking generator is a form of pseudorandom number generator intended to be used in a stream cipher. It was published in Crypto...
5 KB (573 words) - 13:28, 10 February 2025
Fisher–Yates shuffle (section Pseudorandom generators)
number generator used.: Benchmarking ... An additional problem occurs when the Fisher–Yates shuffle is used with a pseudorandom number generator or PRNG:...
42 KB (5,222 words) - 17:22, 14 April 2025
A5/1 (section Using A5/1 as pseudorandom generator)
degrees of the three registers are relatively prime, the period of this generator is the product of the periods of the three registers. Thus the period...
23 KB (2,725 words) - 00:35, 9 August 2024
known as a counter-based pseudo-random number generator, or CBPRNG) is a kind of pseudorandom number generator that uses only an integer counter as its internal...
7 KB (1,004 words) - 01:06, 17 April 2025
science, a pseudorandom generator for low-degree polynomials is an efficient procedure that maps a short truly random seed to a longer pseudorandom string...
4 KB (575 words) - 13:50, 22 April 2025
A pseudorandom binary sequence (PRBS), pseudorandom binary code or pseudorandom bitstream is a binary sequence that, while generated with a deterministic...
8 KB (1,064 words) - 16:26, 5 February 2024
Random seed (category Pseudorandom number generators)
initialize a pseudorandom number generator. A pseudorandom number generator's number sequence is completely determined by the seed: thus, if a pseudorandom number...
3 KB (389 words) - 02:59, 23 March 2025
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...
36 KB (4,065 words) - 23:24, 5 May 2025
random numbers can be created using a cryptographically secure pseudorandom number generator with a seed value known to the attacker but concealed in the...
21 KB (2,627 words) - 02:57, 13 March 2025
NIST SP 800-90A (category Cryptographically secure pseudorandom number generators)
Random Bit Generators. The publication contains the specification for three allegedly cryptographically secure pseudorandom number generators for use in...
17 KB (1,979 words) - 23:02, 21 April 2025
Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse (if...
12 KB (2,172 words) - 19:27, 28 December 2024
Xorshift (category Pseudorandom number generators)
Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia...
28 KB (3,526 words) - 14:02, 26 April 2025
Dual EC DRBG (redirect from Dual Elliptic Curve Deterministic Random Bit Generator)
Deterministic Random Bit Generator) is an algorithm that was presented as a cryptographically secure pseudorandom number generator (CSPRNG) using methods...
67 KB (6,730 words) - 18:56, 3 April 2025
self-shrinking generator is a pseudorandom generator that is based on the shrinking generator concept. Variants of the self-shrinking generator based on a...
4 KB (477 words) - 16:59, 27 July 2024
Lagged Fibonacci generator (LFG or sometimes LFib) is an example of a pseudorandom number generator. This class of random number generator is aimed at being...
7 KB (974 words) - 03:03, 28 February 2025
Blum Blum Shub (redirect from Blum-Blum-Shub pseudorandom number generator)
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...
9 KB (1,226 words) - 13:21, 19 January 2025
Generalized Fibonacci generator Cryptographic generators Quadratic congruential generator Cellular automaton generators Pseudorandom binary sequence These...
9 KB (1,112 words) - 18:41, 18 March 2024
In cryptography, an alternating step generator (ASG) is a cryptographic pseudorandom number generator used in stream ciphers, based on three linear-feedback...
4 KB (565 words) - 21:37, 29 October 2023
programming Generator (computer programming), a routine that acts like an iterator Pseudorandom number generator, a producer of random numbers Code generator, part...
3 KB (389 words) - 07:02, 22 October 2024
Mersenne Twister (category Pseudorandom number generators)
The Mersenne Twister is a general-purpose pseudorandom number generator (PRNG) developed in 1997 by Makoto Matsumoto (松本 眞) and Takuji Nishimura (西村 拓士)...
32 KB (3,995 words) - 16:33, 14 May 2025