×

A novel dynamic model of pseudo random number generator. (English) Zbl 1217.65006

Summary: An interesting hierarchy of random number generators is introduced based on the review of random numbers characteristics and chaotic functions theory. The main objective of this paper is to produce an ergodic dynamical system which can be implemented in random number generators. In order to check the efficacy of pseudo random number generators based on this map, we have carried out certain statistical tests on a series of numbers obtained from the introduced hierarchy. The results of the tests were promising, as the hierarchy passed the tests satisfactorily, and offers a great capability to be employed in a pseudo random number generator.

MSC:

65C10 Random number generation in numerical analysis

Software:

trng; PSEUDORAN
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bauke, H.; Mertens, S., Random numbers for large-scale distributed Monte Carlo simulations, Phys. Rev. E, 75 (2007), 066701-14
[2] Ferrenberg, A. M.; Landau, D. P.; Wong, Y. J., Monte Carlo simulations: hidden errors from good random number generators, Phys. Rev. Lett., 69, 3382-3384 (1992)
[3] Byers, J. W.; Luby, M.; Mitzenmacher, M., A digital fountain approach to reliable multicast, IEEE Journal on Selected Areas in Communications, 20, 8, 1528-1540 (2002)
[4] Zhou, Q.; Li, L.; Chen, Z.-Q.; Zhao, J.-X., Implementation of LT codes based on chaos, Chinese Physics B, 17, 10, 3609-3615 (2008)
[5] Djema, M.; Barbot, J. P.; Belmouhoub, I., Discrete time normal form for left invertibility problem, European Journal of Control, 15, 2, 194-204 (2009) · Zbl 1298.93094
[6] Belmouhoub, I.; Djema, M.; Barbot, J. P., Observability quadratic normal forms for discrete-time systems, IEEE Trans. on Automatic Control, 50, 7, 1031-1038 (2005) · Zbl 1365.93051
[7] Behnia, S.; Akhshani, A.; Mahmodi, H.; Akhavan, A., A novel algorithm for image encryption based on mixture of chaotic maps, Chaos, Solitons & Fractals, 35, 408-419 (2008) · Zbl 1134.94356
[8] DSouza, R. M.; Bar-Yam, Y.; Kardar, M., Sensitivity of ballistic deposition to pseudorandom number generators, Phys. Rev. E, 57, 5044-5052 (1998)
[9] Fernandez, J. F.; Criado, C., Algorithm for normal random numbers, Phys. Rev. E, 60, 3361-3365 (1999) · Zbl 0924.22013
[10] Vattulainen, I.; Ala-Nissila, T.; Kankaala, K., Physical models as tests of randomness, Phys. Rev. E, 52, 3205-3214 (1995) · Zbl 0873.65004
[11] Jafarizadeh, M. A.; Behnia, S.; Khorram, S.; Nagshara, H., Hierarchy of chaotic maps with an invariant measure, J. Stat. Phys., 104, 1013-1028 (2001) · Zbl 1143.82308
[12] Jafarizadeh, M. A.; Behnia, S., Hierarchy of chaotic maps with an invariant measure and their compositions, J. Non. Math. Phys., 9, 26-41 (2002) · Zbl 1143.37315
[13] Stojanovski, T.; Kocarev, L., Chaos-based random number generators — part I: analysis, IEEE Trans. Circ. Sys. I, 48, 281-288 (2001) · Zbl 0997.65002
[14] Gilbert, T.; Ferguson, C. D.; Dorfman, J. R., Field driven thermostated systems: a nonlinear multibaker map, Phys. Rev. E, 59, 364-371 (1999)
[15] J.R. Dorfman, An introduction to chaos in nonequilibrium statistical mechanics, Cambridge, 1999.; J.R. Dorfman, An introduction to chaos in nonequilibrium statistical mechanics, Cambridge, 1999. · Zbl 0973.82001
[16] Lee, P.-H.; Chen, Y.; Pei, S.-C.; Chen, Y.-Y., Evidence of the correlation between positive Lyapunov exponents and good chaotic random number sequences, Comput. Phys. Comm., 160, 187-203 (2004) · Zbl 1391.65015
[17] Falcioni, M.; Palatella, L.; Pigolotti, S., Properties making a chaotic system a good pseudo random number generator, Phys. Rev. E, 72 (2005), 016220-10
[18] Gonzlez, C. M.; Larrondo, H. A.; Rosso, O. A., Statistical complexity measure of pseudorandom bit generators, Physica A, 354, 281-300 (2005)
[19] Lopez-Ruiz, R.; Mancini, H. L.; Calbet, X., A statistical measure of complexity, Phys. Lett. A, 209, 321-326 (1995)
[20] Calbet, X.; Lopez-Ruiz, R., Tendency towards maximum complexity in a nonequilibrium isolated system, Phys. Rev. E, 63 (2001), 066116-9 pp
[21] Catalan, J. G.; Lopez-Ruiz, R., Features of the extension of a statistical measure of complexity to continuous systems, Phys. Rev. E, 66 (2002), 011102-6
[22] Ulam, S.; Von Neumann, J., On combination of stochastic and deterministic processes, Bull. Am. Math. Soc., 53, 1120 (1947)
[23] Phatak, S. C.; Rao, S. S., Logistic map: a possible random-number generator, Phys. Rev. E, 51, 3670-3678 (1995)
[24] Peng, C. K.; Prakash, S.; Herrmann, H. J.; Stanley, H. E., Randomness versus deterministic chaos: effect on invasion percolation clusters, Phys. Rev. A, 42, 4537-4542 (1990)
[25] Ursulean, R., Elektronika ir elektrotechnika, Nr., 7, 56, 10 (2004)
[26] G. Marsaglia, Computer code DIE HARD, 1997, available at, http://stat.fsu.edu/pub/diehard/; G. Marsaglia, Computer code DIE HARD, 1997, available at, http://stat.fsu.edu/pub/diehard/
[27] National institute of standards and technology, computer code available at http://csrc.nist.gov/rng/SP800-22b.pdf; National institute of standards and technology, computer code available at http://csrc.nist.gov/rng/SP800-22b.pdf
[28] James, F., A review of pseudorandom number generators, Comput. Phys. Commun., 60, 329-344 (1990) · Zbl 0875.65021
[29] Kanso, A.; Smaoui, N., Logistic chaotic maps for binary numbers generations, Chaos, Solitons & Fractals, 40, 2557-2568 (2009)
[30] ECRYPT II Yearly Report on Algorithms and Keysizes, 2010, http://www.ecrypt.eu.org/documents/D.SPA.13.pdf; ECRYPT II Yearly Report on Algorithms and Keysizes, 2010, http://www.ecrypt.eu.org/documents/D.SPA.13.pdf
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.