Improving Statistical Properties of Number Sequences Generated by Multiplicative Congruential Pseudorandom Generator

A new method of improving the properties of number sequences produced by a multiplicative congruential pseudorandom generator (MCPG) was proposed. The characteristic feature of the method is the simultaneous usage of numbers generated by the sawtooth chaotic map, realized in a finitestate machine, and symbols produced by the same map. The period of generated sequences can be significantly longer than the period of sequences produced by a multiplicative congruential pseudorandom generator realized in the same machine. It is shown that sequences obtained with the use of the proposed method pass all statistical tests from the standard NIST statistical test suite v.1.8.