Open AccessComplexity analysis of chaotic pseudo-random sequences based on spectral entropy algorithm
Author(s) -
Kehui Sun,
Shaobo He,
Yi He,
Yin Liang
Publication year - 2013
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.62.010501
Subject(s) - chaotic , algorithm , logistic map , computer science , computational complexity theory , gaussian , entropy (arrow of time) , chaotic systems , statistical physics , random field , pseudorandom binary sequence , sliding window protocol , robustness (evolution) , binary number , mathematics , artificial intelligence , physics , statistics , window (computing) , biochemistry , chemistry , arithmetic , quantum mechanics , gene , operating system
To analyze the complexity of chaotic pseudo-random sequences accurately, spectral entropy (SE) algorithm is used to analyze chaotic pseudo-random sequences generated by Logistic map, Gaussian map or TD-ERCS system. The SE algorithm has few parameters, and has high robustness with the sequence length N (the only parameter) and the pseudo-random binary number K. Using sliding window method, the evolution features are analyzed, and complexity of discrete chaotic systems with different initial conditions and system parameters are calculated. The results show that SE algorithm is effective for analyzing the complexity of the chaotic pseudo-random sequences, and TD-ERCS is a high complexity system with wide parameter range, and has the best complex performance among the three chaotic systems. The complexity of the same chaotic system with different initial values fluctuates within a small range. It provides a theoretical and experimental basis for the applications of chaotic sequences in the field of information security.