On the distribution and lattice structure of nonlinear congruential pseudorandom numbers

Finite Fields and their Applications

Volumn 5, Issue 3, 1999, Pages 246-253

  Niederreiter, Harald ^a   Shparlinski, Igor E ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033164169     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1006/ffta.1999.0257     Document Type: Article

References (15)

1. T. Cochrane, Trigonometric approximation and uniform distribution modulo 1, Proc. Amer. Math. Soc. 103 (1988), 695-702.
2. M. Drmota and R. F. Tichy, "Sequences, Discrepancies and Applications," Springer-Verlag, Berlin, 1997.
3. J. Eichenauer-Herrmann, E. Herrmann, and S. Wegenkittl, A survey of quadratic and inversive congruential pseudorandom numbers, in Lecture Notes in Statistics, Vol. 127, pp. 66-97, Springer-Verlag, New York, 1998.
4. M. Flahive and H. Niederreiter, On inversive congruential generators for pseudorandom numbers, in "Finite Fields, Coding Theory, and Advances in Communications and Computing" (G. L. Mullen and P. J.-S. Shiue, Eds.), pp. 75-80, Dekker, New York, 1993.
5. J. B. Friedlander, D. Lieman, and I. E. Shparlinski, On the distribution of the RSA generator, in "Proc. SETA '98," Springer-Verlag, Singapore, to appear.
6. J. B. Friedlander and I. E. Shparlinski, On the Distribution of the Power Generator, preprint, 1999.
7. D. Knuth, "The Art of Computer Programming," 3rd Ed., Vol. 2, Addison-Wesley, Reading, MA, 1998.
8. R. Lidl and H. Niederreiter, Finite fields and their applications, in "Handbook of Algebra" (M. Hazewinkel, Ed.), Vol. 1, pp. 321-363, Elsevier, Amsterdam, 1996.
9. R. Lidl and H. Niederreiter, "Finite Fields," Cambridge Univ. Press, Cambridge, UK, 1997.
10. G. Marsaglia, The structure of linear congruential sequences, in "Applications of Number Theory to Numerical Analysis" (S. K. Zaremba, Ed.), pp. 249-285, Academic Press, New York, 1972.
11. H. Niederreiter, "Random Number Generation and Quasi-Monte Carlo Methods," SIAM, Philadelphia, 1992.
12. H. Niederreiter, Finite fields, pseudorandom numbers, and quasirandom points, in "Finite Fields, Coding Theory, and Advances in Communications and Computing" (G. L. Mullen and P. J.-S. Shiue, Eds.), pp. 375-394, Dekker, New York, 1993.
13. H. Niederreiter, New developments in uniform pseudorandom number and vector generation, in Lecture Notes in Statistics, Vol. 106, pp. 87-120, Springer-Verlag, New York, 1995.
14. H. Niederreiter and I. E. Shparlinski, On the Distribution of Inversive Congruential Pseudorandom Numbers in Parts of the Period, preprint, 1998.
15. S. B. Stečkin, An estimate of a complete rational exponential sum, Trudy Mat. Inst. Steklov. 143 (1977), 188-207. [In Russian]