PapersNo Access

ANALYSIS OF A MULTIPLE-OUTPUT PSEUDO-RANDOM-BIT GENERATOR BASED ON A SPATIOTEMPORAL CHAOTIC SYSTEM

PING LI

Faculty of Electrical and Computer Engineering, FernUniversität in Hagen, 58084 Hagen, Germany

Author for correspondence.

Search for more papers by this author

ZHONG LI

Faculty of Electrical and Computer Engineering, FernUniversität in Hagen, 58084 Hagen, Germany

Search for more papers by this author

WOLFGANG A. HALANG

Faculty of Electrical and Computer Engineering, FernUniversität in Hagen, 58084 Hagen, Germany

Search for more papers by this author

, and

GUANRONG CHEN

Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong SAR, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0218127406016574Cited by:23 (Source: Crossref)

Abstract

A novel multiple-output pseudo-random-bit generator (PRBG) based on a coupled map lattice (CML) consisting of skew tent maps, which generates spatiotemporal chaos, is presented. In order to guarantee PRBG highly effective, avoiding synchronization among the sites in the CML is discussed. The cryptographic properties, such as probability distribution, auto-correlation and cross-correlation, of the PRBG with various parameters, are investigated numerically. The randomness of the PRBG is verified via FIPS 140-2. In addition, as compared with the PRBG based on the CML consisting of the logistic maps, which are often used in chaos-based PRBGs by many other researchers, the ranges of the parameters within which this multiple-output PRBG have good cryptographic properties are much bigger in terms of their cryptographic properties. It lays a foundation for designing a faster and more secure encryption.

Keywords:

References

A. Baranovsky and D. Daems, Int. J. Bifurcation and Chaos 5, 1585 (1995), DOI: 10.1142/S0218127495001198. Link, Web of Science, Google Scholar
A. M. Batistaet al., Phys. Rev. Lett. 65, 056209 (2002). Google Scholar
M. Z. Ding and W. M. Yang, Phys. Rev. E 56, 4009 (1997), DOI: 10.1103/PhysRevE.56.4009. Crossref, Web of Science, Google Scholar
T. Habutsuet al., A Secret Key Cryptosystem by Iterating a Chaotic Map, Lecture Notes in Computer Science 547 (Springer-Verlag, Heidelberg, 1991) pp. 127–140. Crossref, Google Scholar
R. C. Hilborn, Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers (Oxford University Press, 2000) p. 327. Crossref, Google Scholar
K. Kaneko (ed.) , Theory and Application of Coupled Map Lattices ( John Wiley and Sons , 1993 ) . Google Scholar
L. Kocarev, IEEE Circuits Syst. Mag. 1, 6 (2001), DOI: 10.1109/7384.963463. Crossref, Google Scholar
L. Kocarev and G. Jakimoski, IEEE Trans. Circuit Syst.-I 50, 123 (2003), DOI: 10.1109/TCSI.2002.804550. Crossref, Web of Science, Google Scholar
T. Kohda and A. Tsuneda, IEICE Trans. Commun. E76-B, 855 (1993). Google Scholar
A. Lasota and M. C. Mackey , Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics ( Springer-Verlag , 1997 ) . Google Scholar
S. J. Li, X. Q. Mou and Y. L. Cai, Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers cryptography, Progress in Cryptology — INDOCRYPT 2001, Lecture Notes in Computer Science 2247 (2001) pp. 316–329. Google Scholar
Li, S. J. [2003] "Analyses and new designs of digital chaotic ciphers," PhD thesis, School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, China, available online at http://www.hooklee.com/pub.html . Google Scholar
H. P. Luet al., Chaos 14, 617 (2004), DOI: 10.1063/1.1772731. Crossref, Web of Science, Google Scholar
N. Masuda and K. Aihara, IEEE Trans. Circuits Syst.-I 49, 28 (2002), DOI: 10.1109/81.974872. Crossref, Web of Science, Google Scholar
NIST [2001] "Security requirements for cryptographic modules, FIPS PUB 140-2," available online at http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdfs . Google Scholar
T. Sang, R. Wang and Y. Yan, Electron. Lett. 34, 873 (1998), DOI: 10.1049/el:19980680. Crossref, Web of Science, Google Scholar
S. H. Wanget al., Int. J. Mod. Phys. B 18, 2617 (2004), DOI: 10.1142/S0217979204025798. Link, Web of Science, Google Scholar
J. Xiao, G. Hu and Z. Qu, Phys. Rev. Lett. 77, 4162 (1996), DOI: 10.1103/PhysRevLett.77.4162. Crossref, Web of Science, Google Scholar
T. Yang, Int. J. Comput. Cogn. 2, 81 (2004). Web of Science, Google Scholar
H. Zhang, H. Wang and W. Chen, J. Circuits Syst. Comput. 11, 173 (2002), DOI: 10.1142/S0218126602000379. Link, Web of Science, Google Scholar
H. Zhou and X. T. Ling, Int. J. Bifurcation and Chaos 7, 205 (1997), DOI: 10.1142/S0218127497001436. Web of Science, Google Scholar
H. Zhou and X. T. Ling, IEEE Trans. Circuits Syst.-I 44, 268 (1997), DOI: 10.1109/81.557386. Crossref, Web of Science, Google Scholar