Content area
The permuted congruential generators is a set of pseudorandom number generators released by Melissa E. O’Neill in 2014. The original technical report outlined a number of lightweight scrambling techniques that were applied to the well known linear congruential generator resulting. Each scrambling technique offered some improvement to the quality of the linear congruential generators they were designed for. However the real strength of the scrambling techniques was that they could easily be used in different combinations to offer much stronger improvements. The permuted congruential generator technical report concludes with the creation of the PCG library, a popular pseudorandom number generation library that implements a number of generators described in the technical report. Starting from the observation that the permuted congruential generator work was narrowly focused on implementing their scrambling techniques for specific linear congruential generators, we explore the permuted congruential generator scrambling techniques and their potential for being applied to other pseudorandom number generators. We take steps to generalize the PCG scrambling techniques to work with an arbitrary number of bits and parameter values. We then test the permuted congruential generator scrambling techniques across different linear congruential generators and then use them as scrambling techniques for a number of different pseudorandom number generators.