Chin. Phys. Lett.  2007, Vol. 24 Issue (5): 1166-1169    DOI:
Original Articles |
Secure and Efficient Pseudorandom Bit Generator for Chaotic Stream Ciphers
WANG Xiao-Min;ZHANG Jia-Shu
Key Lab of Signal and Information Processing, Southwest Jiaotong University, Chengdu 610031
Cite this article:   
WANG Xiao-Min, ZHANG Jia-Shu 2007 Chin. Phys. Lett. 24 1166-1169
Download: PDF(279KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract Based on the entropy criterion and n-dimensional uniform distribution of nonlinear digital filter (NDF), we present an efficient NDF-based seudorandom bit generator (NDF-PRBG) for chaotic stream ciphers. The cryptographic properties of the proposed NDF-PRBG are analysed, and some experiments are made. The results show that it has desirable cryptographic properties, and can be used to construct secure stream ciphers with high speed.
Keywords: 05.45.-a     
Received: 02 February 2007      Published: 23 April 2007
PACS:  05.45.-a (Nonlinear dynamics and chaos)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2007/V24/I5/01166
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
WANG Xiao-Min
ZHANG Jia-Shu
[1] Matthews R 1989 Cryptologia XIII 1 29
[2] Ling C and Wu X 2001 IEEE Trans. Circuits Syst. I 5 521
[3] Lian S G et al 2006 Chaos, Solitons $\&$ Fractalsdoi:10.1016/j.chaos.2006.03.120
[4] Li P et al 2006 Phys. Lett. A 394 467
[5] Zhou H and Ling X 1997 Int. J. Bifur. Chaos 7 205
[6] Wang X M, Zhang J S and Zhang W F 2006 Proc. CANS'2006 4301 270
[7] Li S J, Mou X Q and Cai Y L 2001 Proc. INDOCRYPT'2001 2247 316
[8] \'Alvarez G and Li S J 2006 Int. J. Bifur. Chaos 16 2129
[9] Li S J, Chen G R and Mou X Q 2005 Int. J. Bifur.Chaos 15 3119
[10] Kohda T and Tsuneda A 1997 IEEE Trans. Inform. Theory 43 104
[11] Stojanovski T and Kocarev L 2001 IEEE Trans. CircuitsSyst. I 3 281
[12] Wang X M and Zhang J S 2006 Phys. Lett. A 357 323
[13] Zhang J S, Wang X M and Zhang W F 2007 Phys. Lett. A 362 439
[14] Kelber K 2000 IEEE Trans. Circuits Syst. I 47 1413
[15] Ott E 1993 Chaos in Dynamical Systems (Cambridge:Cambridge University)
[16] Sang T, Wang R and Yan Y 1998 Electron. Lett. 34 873
[17] Bernstein G and Lieberman M 1990 IEEE Trans. CircuitsSyst. I 37 1157
[18] Menezes A, Van Oorschot P and Vanstone S 1996 Handbookof Applied Cryptography USA CRC Press
[19] NIST Special Publication 800-22. http://csrc.nist.gov/rng/
[20] Diehard test suite, http://stat.fsu.edu/$\sim$geo/diehard.html
Related articles from Frontiers Journals
[1] K. Fakhar, A. H. Kara. The Reduction of Chazy Classes and Other Third-Order Differential Equations Related to Boundary Layer Flow Models[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[2] ZHAI Liang-Jun, ZHENG Yu-Jun, DING Shi-Liang. Chaotic Dynamics of Triatomic Normal Mode Molecules[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[3] NIU Yao-Bin, WANG Zhong-Wei, DONG Si-Wei. Modified Homotopy Perturbation Method for Certain Strongly Nonlinear Oscillators[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[4] LIU Yan, LIU Li-Guang, WANG Hang. Study on Congestion and Bursting in Small-World Networks with Time Delay from the Viewpoint of Nonlinear Dynamics[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[5] Paulo C. Rech. Dynamics in the Parameter Space of a Neuron Model[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[6] YAN Yan-Zong, WANG Cang-Long, SHAO Zhi-Gang, YANG Lei. Amplitude Oscillations of the Resonant Phenomena in a Frenkel–Kontorova Model with an Incommensurate Structure[J]. Chin. Phys. Lett., 2012, 29(6): 1166-1169
[7] LI Jian-Ping,YU Lian-Chun,YU Mei-Chen,CHEN Yong**. Zero-Lag Synchronization in Spatiotemporal Chaotic Systems with Long Range Delay Couplings[J]. Chin. Phys. Lett., 2012, 29(5): 1166-1169
[8] JIANG Jun**. An Effective Numerical Procedure to Determine Saddle-Type Unstable Invariant Limit Sets in Nonlinear Systems[J]. Chin. Phys. Lett., 2012, 29(5): 1166-1169
[9] FANG Ci-Jun,LIU Xian-Bin**. Theoretical Analysis on the Vibrational Resonance in Two Coupled Overdamped Anharmonic Oscillators[J]. Chin. Phys. Lett., 2012, 29(5): 1166-1169
[10] WEI Du-Qu, LUO Xiao-Shu, ZHANG Bo. Noise-Induced Voltage Collapse in Power Systems[J]. Chin. Phys. Lett., 2012, 29(3): 1166-1169
[11] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 1166-1169
[12] REN Sheng, ZHANG Jia-Zhong, LI Kai-Lun. Mechanisms for Oscillations in Volume of Single Spherical Bubble Due to Sound Excitation in Water[J]. Chin. Phys. Lett., 2012, 29(2): 1166-1169
[13] WANG Sha, YU Yong-Guang. Generalized Projective Synchronization of Fractional Order Chaotic Systems with Different Dimensions[J]. Chin. Phys. Lett., 2012, 29(2): 1166-1169
[14] HUANG Jia-Min, TAO Wei-Ming**, XU Bo-Hou. Evaluation of an Asymmetric Bistable System for Signal Detection under Lévy Stable Noise[J]. Chin. Phys. Lett., 2012, 29(1): 1166-1169
[15] WANG Can-Jun** . Vibrational Resonance in an Overdamped System with a Sextic Double-Well Potential[J]. Chin. Phys. Lett., 2011, 28(9): 1166-1169
Viewed
Full text


Abstract