A novel dynamic model of pseudo random number generator

Journal of Computational and Applied Mathematics

Volumn 235, Issue 12, 2011, Pages 3455-3463

  Behnia, S ^a   Akhavan, A ^b   Akhshani, A ^b,c   Samsudin, A ^b  

^a URMIA UNIVERSITY OF TECHNOLOGY   (Iran)

^b SCHOOL OF PHYSICS   (Malaysia)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Chaotic function; Ergodic theory; Invariant measure; PerronFrobenius operator; Pseudo random sequence

Indexed keywords

CHAOTIC FUNCTIONS; ERGODIC THEORY; INVARIANT MEASURE; PERRON-FROBENIUS OPERATOR; PSEUDORANDOM SEQUENCES;

DYNAMICAL SYSTEMS; NUMBER THEORY; STATISTICAL TESTS;

RANDOM NUMBER GENERATION;

EID: 79953830662     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.02.006     Document Type: Article

References (30)

1. H. Bauke, and S. Mertens Random numbers for large-scale distributed Monte Carlo simulations Phys. Rev. E 75 2007 06670114
2. A.M. Ferrenberg, D.P. Landau, and Y.J. Wong Monte Carlo simulations: hidden errors from good random number generators Phys. Rev. Lett. 69 1992 3382 3384
3. J.W. Byers, M. Luby, and M. Mitzenmacher A digital fountain approach to reliable multicast IEEE Journal on Selected Areas in Communications 20 8 2002 1528 1540 (Pubitemid 35220898)
4. Q. Zhou, L. Li, Z.-Q. Chen, and J.-X. Zhao Implementation of LT codes based on chaos Chinese Physics B 17 10 2008 3609 3615
5. M. Djema, J.P. Barbot, and I. Belmouhoub Discrete time normal form for left invertibility problem European Journal of Control 15 2 2009 194 204
6. I. Belmouhoub, M. Djema, and J.P. Barbot Observability quadratic normal forms for discrete-time systems IEEE Trans. on Automatic Control 50 7 2005 1031 1038 (Pubitemid 41078406)
7. S. Behnia, A. Akhshani, H. Mahmodi, and A. Akhavan A novel algorithm for image encryption based on mixture of chaotic maps Chaos, Solitons & Fractals 35 2008 408 419 (Pubitemid 47391236)
8. R.M. DSouza, Y. Bar-Yam, and M. Kardar Sensitivity of ballistic deposition to pseudorandom number generators Phys. Rev. E 57 1998 5044 5052 (Pubitemid 128595961)
9. J.F. Fernandez, and C. Criado Algorithm for normal random numbers Phys. Rev. E 60 1999 3361 3365 (Pubitemid 129691522)
10. I. Vattulainen, T. Ala-Nissila, and K. Kankaala Physical models as tests of randomness Phys. Rev. E 52 1995 3205 3214
11. M.A. Jafarizadeh, S. Behnia, S. Khorram, and H. Nagshara Hierarchy of chaotic maps with an invariant measure J. Stat. Phys. 104 2001 1013 1028
12. M.A. Jafarizadeh, and S. Behnia Hierarchy of chaotic maps with an invariant measure and their compositions J. Non. Math. Phys. 9 2002 26 41
13. T. Stojanovski, and L. Kocarev Chaos-based random number generators part I: analysis IEEE Trans. Circ. Sys. I 48 2001 281 288 (Pubitemid 32394178)
14. T. Gilbert, C.D. Ferguson, and J.R. Dorfman Field driven thermostated systems: a nonlinear multibaker map Phys. Rev. E 59 1999 364 371 (Pubitemid 129693909)
15. J.R. Dorfman, An introduction to chaos in nonequilibrium statistical mechanics, Cambridge, 1999.
16. P.-H. Lee, Y. Chen, S.-C. Pei, and Y.-Y. Chen Evidence of the correlation between positive Lyapunov exponents and good chaotic random number sequences Comput. Phys. Comm. 160 2004 187 203
17. M. Falcioni, L. Palatella, and S. Pigolotti Properties making a chaotic system a good pseudo random number generator Phys. Rev. E 72 2005 01622010
18. C.M. Gonzlez, H.A. Larrondo, and O.A. Rosso Statistical complexity measure of pseudorandom bit generators Physica A 354 2005 281 300 (Pubitemid 40752475)
19. R. Lopez-Ruiz, H.L. Mancini, and X. Calbet A statistical measure of complexity Phys. Lett. A 209 1995 321 326
20. X. Calbet, and R. Lopez-Ruiz Tendency towards maximum complexity in a nonequilibrium isolated system Phys. Rev. E 63 2001 0661169 pp
21. J.G. Catalan, and R. Lopez-Ruiz Features of the extension of a statistical measure of complexity to continuous systems Phys. Rev. E 66 2002 0111026
22. S. Ulam, and J. Von Neumann On combination of stochastic and deterministic processes Bull. Am. Math. Soc. 53 1947 1120
23. S.C. Phatak, and S.S. Rao Logistic map: a possible random-number generator Phys. Rev. E 51 1995 3670 3678
24. C.K. Peng, S. Prakash, H.J. Herrmann, and H.E. Stanley Randomness versus deterministic chaos: effect on invasion percolation clusters Phys. Rev. A 42 1990 4537 4542
25. R. Ursulean Elektronika ir elektrotechnika Nr. 7 56 2004 10
26. 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.
28. F. James A review of pseudorandom number generators Comput. Phys. Commun. 60 1990 329 344
29. A. Kanso, and N. Smaoui Logistic chaotic maps for binary numbers generations Chaos, Solitons & Fractals 40 2009 2557 2568
30. ECRYPT II Yearly Report on Algorithms and Keysizes, 2010, http://www.ecrypt.eu.org/documents/D.SPA.13.pdf.