Pseudorandom number generator based on Arnold cat map and statistical analysis

Authors

ERDİNÇ AVAROĞLU

DOI

10.3906/elk-1507-253

Abstract

Pseudorandom number generators (PRNGs) generate random bit streams based on deterministic algorithms. Any bit stream generated with a PRNG will repeat itself at a certain point, and the bit streams will become correlated. As a result, all bit streams generated in this manner are statistically weak. Such weakness leads to a strong connection between PRNGs and chaos, which is characterized by ergodicity, confusion, complexity, sensitivity to initial conditions, and dependence on control parameters. In this study, we introduce a PRNG that generates bit sequences by sampling two Arnold cat map outputs. The statistical randomness of bit streams obtained using this PRNG was verified by statistical analyses such as the NIST test suite, the scale index method, statistical complexity measures, and autocorrelation. The generated bit streams successfully passed all the analytical tests and can be safely used for the many applications of randomness.

Keywords

Pseudorandom number generator, Arnold cat map, NIST statistical test, scale index, statistical complexity measure, autocorrelation

First Page

633

Last Page

643

Recommended Citation

AVAROĞLU, ERDİNÇ (2017) "Pseudorandom number generator based on Arnold cat map and statistical analysis," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 25: No. 1, Article 48. https://doi.org/10.3906/elk-1507-253
Available at: https://journals.tubitak.gov.tr/elektrik/vol25/iss1/48