[Resource Topic] 2001/018: Analysis of a Subset Sum Randomizer

Welcome to the resource topic for 2001/018

Analysis of a Subset Sum Randomizer

Authors: Peter Gemmell, Anna Johnston


In [5] an efficient pseudo-random number generator (PRNG) with
provable security is described. Its security is based on the
hardness of the subset sum or knapsack problem. In this paper
we refine these ideas to design a PRNG with independent seed and
output generation. This independence allows for greater
parallelism, design flexibility, and possibly greater security.

ePrint: https://eprint.iacr.org/2001/018

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .