Subset sum pseudorandom numbers: fast generation and distribution

J. Gathen,I. Shparlinski
DOI: https://doi.org/10.1515/JMC.2009.007
Journal of Mathematical Cryptology
Abstract:Abstract We show how to accelerate the subset sum pseudorandom number generator with arbitrary weights. Some special choices of weights speed up the naive usage of this generator without losing the property of uniform distribution which has recently been established in the general case. Our results confirm that this generator can be useful for both cryptographic and Quasi Monte Carlo applications.
What problem does this paper attempt to address?