A Parallel Encryption Algorithm Based on Piecewise Linear Chaotic Map

We introduce a parallel chaos-based encryption algorithm for taking advantage of multicore processors. The chaotic cryptosystem is generated by the piecewise linear chaotic map (PWLCM). The parallel algorithm is designed with a master/slave communication model with the Message Passing Interface (MPI). The algorithm is suitable not only for multicore processors but also for the single-processor architecture. The experimental results show that the chaos-based cryptosystem possesses good statistical properties. The parallel algorithm provides much better performance than the serial ones and would be useful to apply in encryption/decryption file with large size or multimedia.

[1]  Hong Zhou,et al.  Secure communication via one-dimensional chaotic inverse systems , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[2]  Hong Zhou,et al.  Problems with the chaotic inverse system encryption approach , 1997 .

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

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

[5]  Vinod Patidar,et al.  Discrete chaotic cryptography using external key , 2003 .

[6]  I. Sasase,et al.  A Secret Key Cryptosystem Using a Chaotic Map , 1990 .

[7]  P. García,et al.  Communication through chaotic map systems , 2002 .

[8]  Chee Kheong Siew,et al.  A new block cipher based on chaotic tent maps , 2002 .

[9]  Mieczyslaw Jessa,et al.  Data encryption algorithms using one-dimensional chaotic maps , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[10]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

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

[12]  Jiahui Liu,et al.  A parallel encryption algorithm for dual-core processor based on chaotic map , 2011, Other Conferences.

[13]  X. Mou,et al.  On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision , 2003 .

[14]  Amir Akhavan,et al.  A novel scheme for image encryption based on 2D piecewise chaotic maps , 2010 .

[15]  K. Aihara,et al.  Cryptosystems with discretized chaotic maps , 2002 .

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

[17]  A. Baranovsky,et al.  DESIGN OF ONE-DIMENSIONAL CHAOTIC MAPS WITH PRESCRIBED STATISTICAL PROPERTIES , 1995 .

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

[19]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[20]  Anastasios Bezerianos,et al.  A Probabilistic Symmetric Encryption Scheme for Very Fast Secure Communication Based on Chaotic Systems of difference equations , 2001, Int. J. Bifurc. Chaos.

[21]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[22]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[23]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.