On the multidimensional distribution of the subset sum generator of pseudorandom numbers
HTML articles powered by AMS MathViewer
- by Alessandro Conflitti and Igor E. Shparlinski PDF
- Math. Comp. 73 (2004), 1005-1011 Request permission
Abstract:
We show that for a random choice of the parameters, the subset sum pseudorandom number generator produces a sequence of uniformly and independently distributed pseudorandom numbers. The result can be useful for both cryptographic and quasi-Monte Carlo applications and relies on bounds of exponential sums.References
- Michael Drmota and Robert F. Tichy, Sequences, discrepancies and applications, Lecture Notes in Mathematics, vol. 1651, Springer-Verlag, Berlin, 1997. MR 1470456, DOI 10.1007/BFb0093404
- Rudolf Lidl and Harald Niederreiter, Finite fields, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997. With a foreword by P. M. Cohn. MR 1429394
- Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone, Handbook of applied cryptography, CRC Press Series on Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 1997. With a foreword by Ronald L. Rivest. MR 1412797
- Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
- Rainer A. Rueppel, Analysis and design of stream ciphers, Communications and Control Engineering Series, Springer-Verlag, Berlin, 1986. With a foreword by James L. Massey. MR 861124, DOI 10.1007/978-3-642-82865-2
- R. A. Rueppel, ‘Stream ciphers’, Contemporary cryptology: The science of information integrity, IEEE Press, NY, 1992, 65–134.
- R. A. Rueppel and J. L. Massey, ‘Knapsack as a nonlinear function’, IEEE Intern. Symp. of Inform. Theory, IEEE Press, NY, 1985, 46.
- Sam Perlis, Maximal orders in rational cyclic algebras of composite degree, Trans. Amer. Math. Soc. 46 (1939), 82–96. MR 15, DOI 10.1090/S0002-9947-1939-0000015-X
Additional Information
- Alessandro Conflitti
- Affiliation: Dipartimento di Matematica, Università degli Studi di Roma “Tor Vergata”, Via della Ricerca Scientifica, I-00133 Roma, Italy
- Email: conflitt@mat.uniroma2.it
- Igor E. Shparlinski
- Affiliation: Department of Computing, Macquarie University, Sydney, New South Wales 2109, Australia
- MR Author ID: 192194
- Email: igor@ics.mq.edu.au
- Received by editor(s): December 5, 2001
- Published electronically: September 2, 2003
- Additional Notes: The first author would like to thank Macquarie University for its hospitality during the preparation of this paper
- © Copyright 2003 American Mathematical Society
- Journal: Math. Comp. 73 (2004), 1005-1011
- MSC (2000): Primary 11K45, 11T71; Secondary 11T23, 94A60
- DOI: https://doi.org/10.1090/S0025-5718-03-01563-1
- MathSciNet review: 2031421