Patterns and pseudo-randomness using complex systems

• Jeaneth Machicao USP
• Odemir M. Bruno USP

DOI: https://doi.org/10.5753/sbseg_estendido.2018.4141

Resumo

In this thesis, we developed a method that exploits the random-like properties of chaotic systems as a pseudo-random number generator (PRNG). We explored the k-digits to the right of the decimal separator (less significant digits) of an original orbit of a chaotic map. This approach called as “deep-zoom” demonstrated the relationship between the parameter k and the quality of the pseudo-random sequences, since it showed a rapid transition from “weak to strong” randomness as k tends to infinity, thus allowing to manipulate pseudo-randomness in a parametrically manner.

Referências

Álvarez, G. and Li, S. (2006). Some basic cryptographic requirements for chaos-based cryptosystems. International Journal of Bifurcation and Chaos, 16(8):2129–2151.

Álvarez, G., Montoya, F., Romera, M., and Pastor, G. (2003). Cryptanalysis of an ergodic chaotic cipher. Physics Letters A, 311(2–3):172–179.

Arroyo, D. (2009). Framework for the analysis and design of encryption strategies based on discrete-time chaotic dynamical systems. PhD thesis, Universidad Politécnica de Madrid, Madrid.

FranÇois, M., Grosges, T., Barchiesi, D., and Erra, R. (2014). Pseudo-random number generator based on mixing of three chaotic maps. Communications in Nonlinear Science and Numerical Simulation, 19(4):887–895.

Hortensius, P. D., McLeod, R. D., Pries, W., Miller, D. M., and Card, H. C. (1989). Cellular automata-based pseudorandom number generators for built-in self-test. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 8(8):842–859.

Hu, H., Deng, Y., and Liu, L. (2014). Counteracting the dynamical degradation of digital chaos via hybrid control. Communications in Nonlinear Science and Numerical Simulation, 19(6):1970 – 1984.

Hu, H., Liu, L., and Ding, N. (2013). Pseudorandom sequence generator based on the chen chaotic system. Computer Physics Communications, 184(3):765–768.

Machicao, J. and Bruno, O. (2017). Improving the pseudo-randomness properties of chaotic maps using deep-zoom. Chaos: An Interdisciplinary Journal of Nonlinear Science, 27:053116.

Matsumoto, M. and Nishimura, T. (1998). Mersenne twister: a 623-dimensionally equi-distributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8:3–30.

Min, L., Chen, T., and Zang, H. (2013). Analysis of fips 140-2 test and chaos-based pseudorandom number generator. Chaotic Modeling and Simulation, 2(1):273–280.

Öztürk, İ. and Kılıç, R. (2015). A novel method for producing pseudo random numbers from differential equation-based chaotic systems. Nonlinear Dynamics, 80(3):1147–1157.

Persohn, K. and Povinelli, R. (2012). Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation. Chaos, Solitons & Fractals, 45:238–245.

Radwan, A. G., AbdElHaleem, S. H., and Abd-El-Hafiz, S. K. (2016). Symmetric encryption algorithms using chaotic and non-chaotic generators: A review. Journal of Advanced Research, 7(2):193 – 208.

Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., and Heckert, A. (2001). A statistical test suite for random number generator for criptographic applications. Technical report, NIST, Gaithersburg, MD, USA: NIST. special publication 800-22.

Spencer, J. (2015). Pseudorandom bit generators from enhanced cellular automata. Cellular Automata, 10(3–4):295–317.

Tomassini, M., Sipper, M., and Perrenoud, M. (2000). On the generation of high-quality random numbers by two-dimensional cellular automata. IEEE Transactions on Computers, 49(10):1146–1151.

WANG, X.-Y. and YANG, L. (2012). Design of pseudo-random bit generator based on chaotic maps. International Journal of Modern Physics B, 26(32):1250208.