A Bidirectional Generalized Synchronization Theorem -Based Chaotic Pseudorandom Number Generator

Han Shuangshuang, Min Lequan


In order to design good pseudorandom number generator, using a bidirectional generalized synchronization theorem for discrete chaos system, this paper introduces a new 5-dimensional bidirectional generalized chaos synchronization system (BGCSDS), whose prototype is a novel chaotic system. Numerical simulation showed that two pair variables of the BGCSDS achieve generalized chaos synchronization via a transform H. A chaos-based pseudorandom number generator (CPNG) was designed by the new BGCSDS. Using the FIPS-140-2 tests issued by the National Institute of Standard and Technology (NIST) verified the randomness of the 1000 binary number sequences generated via the CPNG and the RC4 algorithm respectively. The results showed all the tested sequences passed the FIPS-140-2 tests. The confidence interval analysis showed the statistical properties of the randomness of the sequences generated via the CPNG and the RC4 algorithm do not have significant differences. So, the CPNG is suitable to be used in the information security filed.

Full Text:



Fang JQ. Manage chaos and develop high-tech, Beijing: Atomic Energy Press. 2002: 31-32.

Addabbo T, Alioto M, Bernardi S, Fort A. The digital Tent map: performance analysis and optimized design as a source of pseudo-random bits. Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference. Como. 2004; 2: 1301-1304.

Madhekar S. Cryptographic pseudorandom sequence from the chaotic Henon map. Sadhana. 2009: 34(5): 689-791.

Behnia S, Akhavan A, Akhshani A, Samsudin A. A novel dynamic model of pseudorandom number generator. Journal of Computational and Applied Mathematics. 2011; 235(12): 3455-3463.

Zhang Y, Xia JL, Cai P, Chen B. Plaintext related two-level secret key image encryption scheme. TELKOMNIKA. 2012; 10(6): 1254-1262.

Kanso A, Smaoui N. Logistic chaotic maps for binary numbers generations. Chaos, Solitons and Fractals. 2009; 40(5): 2557-2568.

Zhang XF, Fan JJ. A new piecewise nonlinear chaotic map and its performance. Acta Physical Sinica. 2010; 59(4): 2298-2304.

Zheng F, Tian XJ, Song JY, Li XY. Pseudorandom sequence generator based on the generalized Henon map. The Journal of China Universities of Posts & Telecommunications. 2008; 15(3): 64-68.

Pecora LM, Carroll TL. Synchronization in chaotic systems. Physical Review Letters. 1990; 64(8): 821-824.

Grzybowski JMV, Rafikov M, Balthazar JM. Synchronization of the unified chaotic system and application in secure communication. Communications in Nonlinear Science and Numerical Simulation. 2009; 14(6): 2793-2806.

Du YL, Zhang JX. The performance of synchronization algorithm in real-time OFDM-PON system. TELKOMNIKA. 2012; 10(7): 1784-1794.

Banerjee S, Mukhopadhyay S, Rondoni L. Multi-image encryption based on synchronization of chaotic lasers and iris authentication. Optics& Lasers in Engineering. 2012; 50(7): 950-957.

Moskalenko OI, Koronovskii AA, Hramov AE . Generalized synchronization of chaos for secure communication: Remarkable stability to noise. Physics Letters.A. 2010; 374(29): 2925-2931.

Grassi G. Generalized synchronization between different chaotic maps via dead-beat control. Chinese Physics B. 2012; 21(5): 104-110.

Min LQ, Chen GR. Generalized synchronization in an array of nonlinear dynamic systems with applications to chaotic CNN. International Journal of Bifurcation and Chaos. 2013; 23(1): 1350016.

Cao L, Min LQ, Zang HY. A chaos-based pseudorandom number generator and performance analysis. 2009 International Conference on Computational Intelligence and Security. Beijing. 2009; 1: 494-498.

DOI: http://dx.doi.org/10.12928/telkomnika.v11i2.943

Article Metrics

Abstract view : 136 times
PDF - 105 times


  • There are currently no refbacks.

Copyright (c) 2014 Universitas Ahmad Dahlan

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.