Chaos-Based Cryptography: End of the Road?

Chaos-based cryptography emerged in the early 1990s as an innovative application of nonlinear dynamics in the chaotic regime. Even if in theory chaotic dynamics was thought to evolve into a new revolution in cryptography, in real-life an efficient and reliable chaos-based cryptosystem didn't emerge. The main but not the only reason is the dynamic degradation of digital chaotic systems, a subject that became very popular in the last few years. This paper presents a new theoretical background related to this issue that proves the inefficiency of chaos-based encryption algorithms. Even more, in one of the two relevant case studies presented, another myth is demolished: the analog encryption base on synchronized chaos.

[1]  Daniel D. Wheeler,et al.  Problems with Chaotic Cryptosystems , 1989, Cryptologia.

[2]  Daniel D. Wheeler,et al.  Supercomputer Investigations of a Chaotic Encryption Algorithm , 1991, Cryptologia.

[3]  M. Baptista.  Cryptography with chaos , 1998 .

[4]  Shujun Li,et al.  Analyses and New Designs of Digital Chaotic Ciphers , 2003 .

[5]  Gonzalo Alvarez,et al.  Keystream cryptanalysis of a chaotic cryptographic method , 2004 .

[6]  J. Cernák.  Digital generators of chaos , 1996 .

[7]  G. Álvarez,et al.  Cryptanalysis of an ergodic chaotic cipher , 2003 .

[8]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[9]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[10]  Guanrong Chen,et al.  On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps , 2005, Int. J. Bifurc. Chaos.

[11]  Ljupco Kocarev,et al.  Analysis of some recently proposed chaos-based encryption algo-rithms , 2001 .

[12]  Gonzalo Alvarez,et al.  Chaotic cryptosystems , 1999, Proceedings IEEE 33rd Annual 1999 International Carnahan Conference on Security Technology (Cat. No.99CH36303).

[13]  E. Alvarez,et al.  New approach to chaotic encryption , 1999 .

[14]  G. Álvarez,et al.  Cryptanalysis of dynamic look-up table based chaotic cryptosystems , 2003, nlin/0311043.

[15]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

[16]  Kwok-Wo Wong,et al.  Baptista-type chaotic cryptosystems: problems and countermeasures , 2004, Physics Letters A.

[17]  Tao Sang,et al.  Clock-controlled chaotic keystream generators , 1998 .