Breaking an orbit-based symmetric cryptosystem

We report a break for a recently proposed class of cryptosystems. The cryptosystem uses constant points of a periodic secret orbit to encrypt the plaintext. In order to break the system, it suffices to sort the constant points and find the initial fixed point. We also report breaks for modified versions of the cryptosystem. In addition, we discuss some efficiency issues of the cryptosystem.

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

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Kwok-Wo Wong,et al.  A chaotic cryptography scheme for generating short ciphertext , 2003 .

[4]  Mohd. Salmi Md. Noorani,et al.  Modified Baptista type chaotic cryptosystem via matrix secret key , 2008 .

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

[6]  Michael N. Vrahatis,et al.  Novel orbit based symmetric cryptosystems , 2010, Math. Comput. Model..

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

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

[9]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[10]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

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

[13]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[14]  David Arroyo Guardeño.  Framework for the analysis and design of encryption strategies based on discrete-time chaotic dynamical systems , 2009 .

[15]  Safya Belghith,et al.  Comment on Modified Baptista type chaotic cryptosystem via matrix secret key [Phys. Lett. A 372 (2008) 5427] , 2009 .

[16]  Vinod Patidar,et al.  A new substitution–diffusion based image cipher using chaotic standard and logistic maps , 2009 .

[17]  Mark Brown.  On Two Problems Involving Partial Sums , 1989 .

[18]  K. Wong,et al.  A fast chaotic cryptographic scheme with dynamic look-up table , 2002 .

[19]  Valerij Rozouvan,et al.  Modulo image encryption with fractal keys , 2009 .

[20]  N. K. Pareek,et al.  Modified substitution-diffusion image cipher using chaotic standard and logistic maps , 2010 .