Evidence of the correlation between positive Lyapunov exponents and good chaotic random number sequences

被引:13
作者
Lee, PH
Chen, Y [1 ]
Pei, SC
Chen, YY [1 ]
机构
[1] Natl Taiwan Univ, Dept Phys, Taipei 10764, Taiwan
[2] Municipal Chien Kuo High Sch, Taipei, Taiwan
[3] Dept Elect Engn, Taipei, Taiwan
[4] Natl Taiwan Univ, Inst Astrophys, Taipei 10764, Taiwan
关键词
chaos; FIPSPUB; 140-2; SP; 800-22; tests; Diehard battery of tests; height correlation test; logit map;
D O I
10.1016/j.cpc.2004.04.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Using a new method to extract the data from various one-dimensional chaotic maps, we show that there is a nice correlation between the sign of the Lyapunov exponent of the maps and whether the extracted data form a good set of pseudo-random numbers using various well-known criteria. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:187 / 203
页数:17
相关论文
共 26 条
[1]   RANDOM NUMBER GENERATORS ON VECTOR SUPERCOMPUTERS AND OTHER ADVANCED ARCHITECTURES [J].
ANDERSON, SL .
SIAM REVIEW, 1990, 32 (02) :221-251
[2]   Logistic map as a random number generator [J].
Andrecut, M .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 1998, 12 (09) :921-930
[3]  
BROWN R, 1996, INT J BIFURCAT CHAOS, V6, P6564
[4]   Masking messages in chaos [J].
Chen, YY .
EUROPHYSICS LETTERS, 1996, 34 (04) :245-250
[5]  
Collins J. J., 1992, Computers in Physics, V6, P630, DOI 10.1063/1.168442
[6]   PSEUDORANDOM NUMBER GENERATION BY NONLINEAR METHODS [J].
EICHENAUERHERRMANN, J .
INTERNATIONAL STATISTICAL REVIEW, 1995, 63 (02) :247-255
[7]   AN EXHAUSTIVE ANALYSIS OF MULTIPLICATIVE CONGRUENTIAL RANDOM NUMBER GENERATORS WITH MODULUS 2(31)-1 [J].
FISHMAN, GS ;
MOORE, LR .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (01) :24-45
[8]   A random number generator based on unpredictable chaotic functions [J].
González, JA ;
Pino, R .
COMPUTER PHYSICS COMMUNICATIONS, 1999, 120 (2-3) :109-114
[9]   Implementation of chaotic cryptography with chaotic synchronization [J].
He, R ;
Vaidya, PG .
PHYSICAL REVIEW E, 1998, 57 (02) :1532-1535
[10]   Good random number generators are (not so) easy to find [J].
Hellekalek, P .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 46 (5-6) :485-505