The Community for Technology Leaders
25th Annual Symposium onFoundations of Computer Science, 1984. (1984)
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
ISBN: 0-8186-0591-X
pp: 480-484
A.M. Frieze , Carnegie Mellon University
ABSTRACT
One of the most popular and fast methods of generating "random" sequence are linear congruential generators. This paper discusses the predictability of the sequence given only a constant proportion /spl alpha/ of the leading bits of the first few numbers generated. We show that the rest of the sequence is predictable in polynomial time, almost always, provided /spl alpha/ > 2/5.
INDEX TERMS
CITATION

A. Frieze, R. Kannan and J. Lagarias, "Linear Congruential Generators Do Not Produce Random Sequences," 25th Annual Symposium onFoundations of Computer Science, 1984.(FOCS), Singer Island, FL, 1984, pp. 480-484.
doi:10.1109/SFCS.1984.715950
94 ms
(Ver 3.3 (11022016))