Subset sum pseudorandom numbers: Fast generation and distribution

Joachim Von Zur Gathen*, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
6 Downloads (Pure)


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.

Original languageEnglish
Pages (from-to)149-163
Number of pages15
JournalJournal of Mathematical Cryptology
Issue number2
Publication statusPublished - Aug 2009

Bibliographical note

Copyright 2009 by de Gruyter. Article originally published in Journal of Mathematical Cryptology, Volume 3, Issue 2, Pages 149–163. The original article can be found at Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.


Dive into the research topics of 'Subset sum pseudorandom numbers: Fast generation and distribution'. Together they form a unique fingerprint.

Cite this