Pseudo-randomness and complexity of binary sequences generated by the chaotic system

Communications in Nonlinear Science and Numerical Simulation

Volumn 16, Issue 2, 2011, Pages 761-768

  Nian sheng, Liu ^a  

^a JIMEI UNIVERSITY   (China)

Author keywords

Chaos; Chaotic binary sequence; Pseudo randomness; Sequence complexity

Indexed keywords

BINARY SEQUENCES; ENTROPY; RANDOM PROCESSES; SPECTRUM ANALYSIS; STATISTICAL TESTS;

CHAOTIC BINARY SEQUENCES; CHAOTICS; CORRELATION FUNCTION; FINITE BINARY SEQUENCE; PROPERTY; PSEUDORANDOMNESS; QUANTITATIVE MEASURES; SEQUENCE COMPLEXITY; SEQUENCE LENGTHS; TEST CORRELATION;

CHAOTIC SYSTEMS;

EID: 77956057190     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2010.04.021     Document Type: Article

References (33)

1. Kinsner W. Characterizing chaos through lyapunov metrics. IEEE Trans Syst Man Cybern C 2006, 36(2):141-151.
2. Xiang F., Qiu S.S. Analysis on stability of binary chaotic pseudorandom sequence. IEEE Commun Lett 2008, 12(5):337-339.
3. Manuel Delgado-Restituto, Angel Rodriguez-Vazquez Mixed-signal map-configurable integrated chaos generator for chaotic communications. IEEE Trans Circ Syst I 2001, 48(12):1462-1474.
4. Wang L., Wang F., Wang Z. Novel chaos-based pseudo-random number generator. Acta Phys Sin 2006, 55(8):3964-3968.
5. Sun F.Y., Liu S.T. Cryptographic pseudo-random sequence from the spatial chaotic map. Chaos Soliton Fract 2009, 41(5):2216-2219.
6. Perc M. Visualizing the attraction of strange attractors. Eur J Phys 2005, 26:579-587.
7. Benko T.P., Perc M. Nonlinearities in mating sound of American crocodiles. BioSystems 2009, 97:154-159.
8. Papadimitriou S., Bezerianos A., Bountis T. Secure communication with chaotic systems of difference equations. IEEE Trans Comput 1997, 46(1)::27-38.
9. Kocarev L. Chaos-based cryptography: a brief overview. IEEE Circ Syst Mag 2001, 1(3)::6-21.
10. Kanso A., Smaoui N. Logistic chaotic maps for binary numbers generations. Chaos Soliton Fract 2009, 40(5):2557-2568.
11. Quan A.J., Jiang G.P., Zuo T., et al. Hyperchaotic sequences based block encryption ciphers and its application. J Nanjing Univ Posts Telecommun 2005, 25(4):80-84. (in Chinese).
12. Xu Q.S., Li Z., Du X.Q. An image encryption algorithm based on chaotic sequences. Mini-Micro Syst 2006, 27(9):1754-1756. (in Chinese).
13. Chiaraluce F., Ciccarelli L., Gambi E., et al. A new chaotic algorithm for video encryption. IEEE Trans Consum Electron 2002, 48(4):838-844.
14. Liu S.B., Sun J., Xu Z.Q. An improved image encryption algorithm based on chaotic system. J Comput 2009, 4(11):1091-1100.
15. Martin-LöfPer The definition of random sequences. Inform Control 1966, 9(6):602-619.
16. Bayraktaroglu I, Orailoglu A. Selecting a PRPG: randomness, primitiveness, or sheer luck?. In: Proceedings of the 10th Asian Test Symposium; 2001. p. 373-8.
17. Kolmogorov A.N. Three approaches to the quantitative definition of information. Prob Inform Transm 1965, 1(1):1-7.
18. Lempel A., Ziv J. On the complexity of finite sequence. IEEE Trans Inform Theory 1976, 22(1):75-81.
19. Kasper F., Schuster H.G. Easily calculable measure of system complexity of spatio-temporal patterns. Phys Rev A 1987, 36(7):842-848.
20. Pincus S. Approximate entropy as a complexity measure. Chaos 1995, 5:100-117.
21. Evans S., Bush F., John H. Information assurance through kolmogorov complexity. DARPA Inform Survivability Conf Exposition 2001, 322-330.
22. Liu N.S., Guo G.H., Wu B.X., Parr G. A new image hiding scheme based on chaotic sequences. Wuhan Univ J Nat Sci 2005, 10(1):303-307.
23. Gonzales O.A., Han G., Gyvez J.P., et al. Lorenz-based chaotic cryptosystem: a monolithic implementation. IEEE Trans Circ Syst I 2000, 48(8):1243-1247.
24. Kohda T, Tsuneda A, Sakae T. Chaotic binary sequences by Chebyshev maps and their correction properties. In: Proceedings of IEEE the Second International Symposium on Spread Spectrum Techniques and Applications; 1992. p. 63-6.
25. Kohda T., Tsuneda A. Pseudonoise sequences by chaotic nonlinear maps and their correlation properties. IEICE Trans Commun 1993, E77-B(8):855-862.
26. Lorenz E.N. Deterministic nonperiodic flow. J Atmos Sci 1963, 71(1):130-141.
27. Liu N.S., Guo G.H., Wu B.X. Complexity analysis of chaotic sequence and the accuracy of its numerical simulation. J Jimei Univ 2005, 10(3):210-215. (in Chinese).
28. Zhang S.R., Wang T.C. The security in construction of chaotic binary sequences. China Inform Secur 1995, 4:42-46. in Chinese.
29. Rukhin A, Soto J, Nechvatal J. A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications. NIST Special Publication 800-22; 2005.
30. Song Y.Z. Equidistribution degree and pseudo-randomness test. Appl Stat Manag 1994, 13(5):57-60. in Chinese.
31. Schuster H.G. Deterministic Chaos: An Introduction 2005, Weinheim, Weinheim.
32. Chen Z.D., Zhang Z.G. A fast algorithm of multidimensional discrete Fourier transform. Prog Nat Sci 1999, 9(9):780-782.
33. Wang Y.F., Shen H.B., Yan X.L. Design of chaotic output-cipher feedback stream cryptosystems. J Zhejiang Univ 2006, 40(11):1972-1975. in Chinese.