A novel dynamic model of pseudo random number generator

被引:32
作者
Behnia, S. [1 ]
Akhavan, A. [2 ]
Akhshani, A. [3 ,4 ]
Samsudin, A. [2 ]
机构
[1] Urmia Univ Technol, Dept Phys, Orumieh, Iran
[2] Univ Sains Malaysia, Sch Comp Sci, Usm 11800, Penang, Malaysia
[3] IAU, Dept Phys, Orumieh Branch, Orumieh, Iran
[4] Univ Sains Malaysia, Sch Phys, Usm 11800, Penang, Malaysia
关键词
Chaotic function; Pseudo random sequence; Ergodic theory; Invariant measure; Perron-Frobenius operator; CHAOTIC MAPS; HIERARCHY; ALGORITHM;
D O I
10.1016/j.cam.2011.02.006
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
An interesting hierarchy of random number generators is introduced in this paper 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. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:3455 / 3463
页数:9
相关论文
共 29 条
[1]
Random numbers for large-scale distributed Monte Carlo simulations [J].
Bauke, Heiko ;
Mertens, Stephan .
PHYSICAL REVIEW E, 2007, 75 (06)
[2]
A novel algorithm for image encryption based on mixture of chaotic maps [J].
Behnia, S. ;
Akhshani, A. ;
Mahmodi, H. ;
Akhavan, A. .
CHAOS SOLITONS & FRACTALS, 2008, 35 (02) :408-419
[3]
Observability quadratic normal form for discrete-time systems [J].
Belmouhoub, I ;
Djemaï, M ;
Barbot, JP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (07) :1031-1038
[4]
A digital fountain approach to asynchronous reliable multicast [J].
Byers, JW ;
Luby, M ;
Mitzenmacher, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (08) :1528-1540
[5]
Tendency towards maximum complexity in a nonequilibrium isolated system -: art. no. 066116 [J].
Calbet, X ;
López-Ruiz, R .
PHYSICAL REVIEW E, 2001, 63 (06)
[6]
Features of the extension of a statistical measure of complexity to continuous systems -: art. no. 011102 [J].
Catalán, RG ;
Garay, J ;
López-Ruiz, R .
PHYSICAL REVIEW E, 2002, 66 (01)
[7]
Sensitivity of ballistic deposition to pseudorandom number generators [J].
D'Souza, RM ;
Bar-Yam, Y ;
Kardar, M .
PHYSICAL REVIEW E, 1998, 57 (05) :5044-5052
[8]
Discrete-time Normal Form for Left Invertibility Problem [J].
Djemai, M. ;
Barbot, J. P. ;
Belmouhoub, I. .
EUROPEAN JOURNAL OF CONTROL, 2009, 15 (02) :194-204
[9]
Dorfman J. R., 1999, An Introduction to Chaos in Non-Equilibrium Statistical Mechanics
[10]
*ECRYPT, 2010, ECRYPT 2 YEARL REP A