On the multidimensional distribution of the subset sum generator of pseudorandom numbers

Alessandro Conflitti; Igor E. Shparlinski

doi:10.1090/S0025-5718-03-01563-1

On the multidimensional distribution of the subset sum generator of pseudorandom numbers

Alessandro Conflitti^*, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

17 Downloads (Pure)

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.

Original language	English
Pages (from-to)	1005-1011
Number of pages	7
Journal	Mathematics of Computation
Volume	73
Issue number	246
DOIs	https://doi.org/10.1090/S0025-5718-03-01563-1
Publication status	Published - Apr 2004

Bibliographical note

Copyright 2004 American Mathematical Society. First published in Mathematics of computation, vol. 73, no. 246, 2004, published by the American Mathematical Society. The original article can be found at http://dx.doi.org/10.1090/S0025-5718-03-01563-1

Access to Document

10.1090/S0025-5718-03-01563-1

Publisher version (open access).pdfFinal published version, 132 KB

Cite this

@article{9dbccd66a1d84ff8b0e4f7353708e263,

title = "On the multidimensional distribution of the subset sum generator of pseudorandom numbers",

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.",

author = "Alessandro Conflitti and Shparlinski, \{Igor E.\}",

note = "Copyright 2004 American Mathematical Society. First published in Mathematics of computation, vol. 73, no. 246, 2004, published by the American Mathematical Society. The original article can be found at http://dx.doi.org/10.1090/S0025-5718-03-01563-1",

year = "2004",

month = apr,

doi = "10.1090/S0025-5718-03-01563-1",

language = "English",

volume = "73",

pages = "1005--1011",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "246",

}

TY - JOUR

T1 - On the multidimensional distribution of the subset sum generator of pseudorandom numbers

AU - Conflitti, Alessandro

AU - Shparlinski, Igor E.

N1 - Copyright 2004 American Mathematical Society. First published in Mathematics of computation, vol. 73, no. 246, 2004, published by the American Mathematical Society. The original article can be found at http://dx.doi.org/10.1090/S0025-5718-03-01563-1

PY - 2004/4

Y1 - 2004/4

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/1642633947

U2 - 10.1090/S0025-5718-03-01563-1

DO - 10.1090/S0025-5718-03-01563-1

M3 - Article

AN - SCOPUS:1642633947

SN - 0025-5718

VL - 73

SP - 1005

EP - 1011

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 246

ER -

On the multidimensional distribution of the subset sum generator of pseudorandom numbers

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this