FAQ

Linear congruential generator

Known as: Linear Congruential Generators, Mixed congruential generator, Multiplicative congruential generator 
A linear congruential generator (LCG) is an algorithm that yields a sequence of pseudo-randomized numbers calculated with a discontinuous piecewise… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1964-2017
051019642017

Related topics

Related topics

50 relations
ANSI CAlgorithmC++11C11
(More)

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Linear congruential generator
Algorithm
Randomness
Compiler
Java
Recurrence relation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2007
2007
Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
Let p be a prime and let E(IFp) be an elliptic curve defined over the finite field IFp of p elements. For a given point G ∈ E(IFp… (More)
Is this relevant?
2005
2005
Using Linear Congruential Generators for Cryptographic Purposes
We try to provide an alternative attitude toward the use of a Linear Congruential Generator (LCG here after) in generating pseudo… (More)
  • table 1
  • figure 1
Is this relevant?
2005
2005
Asymptotical behavior of linear congruential generators
s — The paper is devoted to asymptotical analysis of Linear Congruential Generators (LCGs) with increasing moduli and… (More)
Is this relevant?
2004
2004
Parallel linear congruential generators with Sophie-Germain moduli
Monte Carlo simulations are thought to be very easy to parallelize; however, the quality of these parallel Monte Carlo… (More)
Is this relevant?
1999
1999
Beware of linear congruential generators with multipliers of the form a = ±2q ±2r
Linear congruential random-number generators with Mersenne prime modulus and multipliers of the form <italic>a</italic> = &#177;2… (More)
  • figure 3
  • figure 5
Is this relevant?
1998
1998
Parallel Linear Congruential Generators with Prime Moduli
Linear congruential generators (LCGs) remain the most popular method of pseudorandom number generation on digital computers. Ease… (More)
  • figure 1
Is this relevant?
1989
1989
Inferring sequences produced by a linear congruential generator missing low-order bits
An efficient algorithm is given for inferring sequences produced by linear congruential pseudorandom number generators when some… (More)
Is this relevant?
1989
1989
Using linear congruential generators for parallel random number generation
Linear congruential random number generators are widely used in simulation and Monte Carlo calculations. Because they are very… (More)
Is this relevant?
1988
1988
Linear congruential generators of order K>1
We present a class of random number generators defined by a linear congruential recursion of order <italic>k</italic> &#8805; 1… (More)
Is this relevant?
1987
1987
Secret linear congruential generators are not cryptographically secure
  • Jacques Stern
  • 28th Annual Symposium on Foundations of Computer…
  • 1987
This paper discusses the predictability of the sequence given by outputing a constant proportion &#x03B1; of the leading bits of… (More)
Is this relevant?