Pseudorandom number generator based on Arnold cat map and statistical analysis.
Saved in:
| Title: | Pseudorandom number generator based on Arnold cat map and statistical analysis. |
|---|---|
| Authors: | AVAROĞLU, Erdinç1 eavaroglu@gmail.com |
| Source: | Turkish Journal of Electrical Engineering & Computer Sciences. 2017, Vol. 25 Issue 1, p633-643. 11p. |
| Subjects: | Pseudonoise sequences (Digital communications), Bit allocation analysis, Deterministic algorithms, Bit rate, Chaos theory |
| 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Turkish Journal of Electrical Engineering & Computer Sciences is the property of Scientific and Technical Research Council of Turkey and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
