Implementing a Chaotic Cryptosystem by Performing Parallel Computing on Embedded Systems with Multiprocessors

Profiling and parallel computing techniques in a cluster of six embedded systems with multiprocessors are introduced herein to implement a chaotic cryptosystem for digital color images. The proposed encryption method is based on stream encryption using a pseudo-random number generator with high-precision arithmetic and data processing in parallel with collective communication. The profiling and parallel computing techniques allow discovery of the optimal number of processors that are necessary to improve the efficiency of the cryptosystem. That is, the processing speed improves the time for generating chaotic sequences and execution of the encryption algorithm. In addition, the high numerical precision reduces the digital degradation in a chaotic system and increases the security levels of the cryptosystem. The security analysis confirms that the proposed cryptosystem is secure and robust against different attacks that have been widely reported in the literature. Accordingly, we highlight that the proposed encryption method is potentially feasible to be implemented in practical applications, such as modern telecommunication devices employing multiprocessors, e.g., smart phones, tablets, and in any embedded system with multi-core hardware.

[1]  Samuel Williams,et al.  The Landscape of Parallel Computing Research: A View from Berkeley , 2006 .

[2]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[3]  Abbas Dandache,et al.  Design and FPGA implementation of a wireless hyperchaotic communication system for secure real-time image transmission , 2013, EURASIP J. Image Video Process..

[4]  Lu Xu,et al.  A novel bit-level image encryption algorithm based on chaotic maps , 2016 .

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

[6]  Irene C. L. Ng,et al.  The Internet-of-Things: Review and research directions , 2017 .

[7]  Lingfeng Liu,et al.  Counteracting the dynamical degradation of digital chaos via hybrid control , 2014, Commun. Nonlinear Sci. Numer. Simul..

[8]  M. M. Sufyan Beg,et al.  Fog Computing for Internet of Things (IoT)-Aided Smart Grid Architectures , 2019, Big Data Cogn. Comput..

[9]  Rafael Timóteo de Sousa Júnior,et al.  Security analysis of a proposed internet of things middleware , 2017, Cluster Computing.

[10]  H. Grahn,et al.  Chaotic Current Self-oscillations in Doped, Weakly Coupled Semiconductor Superlattices for True Random Number Generation , 2016 .

[11]  E. Inzunza-González,et al.  Implementing a chaotic cryptosystem in a 64-bit embedded system by using multiple-precision arithmetic , 2019, Nonlinear Dynamics.

[12]  Iqbal Qasim,et al.  Digital watermarking using Hall property image decomposition method , 2017, Pattern Analysis and Applications.

[13]  Weimin Lei,et al.  A Symmetric Chaos-Based Image Cipher with an Improved Bit-Level Permutation Strategy , 2014, Entropy.

[14]  Tao Lin,et al.  A new parallel image cryptosystem based on 5D hyper-chaotic system , 2017, Signal Process. Image Commun..

[15]  Mingqing Xiao,et al.  A Simple Chaotic Map-Based Image Encryption System Using Both Plaintext Related Permutation and Diffusion , 2018, Entropy.

[16]  Jinwoong Kim,et al.  Parallel multi-dimensional range query processing with R-trees on GPU , 2013, J. Parallel Distributed Comput..

[17]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[18]  Keqin Li,et al.  Hausdorff Distance Model-Based Identity Authentication for IP Circuits in Service-Centric Internet-of-Things Environment† , 2019, Sensors.

[19]  Yong Wang,et al.  A pseudorandom number generator based on piecewise logistic map , 2015, Nonlinear Dynamics.

[20]  Olivier Déforges,et al.  Cryptanalyzing an image encryption scheme using reverse 2-dimensional chaotic map and dependent diffusion , 2018, Multimedia Tools and Applications.

[21]  Kehui Sun,et al.  A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map , 2018, Signal Process..

[22]  Ehab Abou-Bakr,et al.  Random property enhancement of a 1D chaotic PRNG with finite precision implementation , 2019, Chaos, Solitons & Fractals.

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

[24]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

[25]  A. Özer,et al.  A novel chaos-based post-processing for TRNG , 2015, Nonlinear Dynamics.

[26]  Gunhan Dundar,et al.  A new dual entropy core true random number generator , 2013, 2013 8th International Conference on Electrical and Electronics Engineering (ELECO).

[27]  Dominique Barchiesi,et al.  A New Pseudo-Random Number Generator Based on Two Chaotic Maps , 2013, Informatica.

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

[29]  Tariq Shah,et al.  A Novel Image Encryption Based on Algebraic S-box and Arnold Transform , 2017 .

[30]  Tao Xiang,et al.  Parallel image encryption algorithm based on discretized chaotic map , 2008 .

[31]  Dariusz Burak Parallelization of an Encryption Algorithm Based on a Spatiotemporal Chaotic System and a Chaotic Neural Network , 2015, ICCS.

[32]  Dominique Barchiesi,et al.  Pseudo-random number generator based on mixing of three chaotic maps , 2014, Commun. Nonlinear Sci. Numer. Simul..

[33]  Jinhu Lu,et al.  A New Chaotic Attractor Coined , 2002, Int. J. Bifurc. Chaos.

[34]  Dragan Lambić,et al.  Pseudo-random number generator based on discrete-space chaotic map , 2017 .

[35]  Alexandre Goldsztejn,et al.  Tinkerbell Is Chaotic , 2011, SIAM J. Appl. Dyn. Syst..

[36]  Xiao Liu,et al.  A novel chaos-based bit-level permutation scheme for digital image encryption , 2011 .

[37]  Ja-Ling Wu,et al.  Three Techniques for Enhancing Chaos-Based Joint Compression and Encryption Schemes , 2019, Entropy.

[38]  Lilian Huang,et al.  A new color image encryption using combination of the 1D chaotic map , 2017, Signal Process..

[39]  Kai Hwang,et al.  Advanced computer architecture - parallelism, scalability, programmability , 1992 .

[40]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[41]  Kevin Ashton,et al.  That ‘Internet of Things’ Thing , 1999 .

[42]  Yong-yi Mao,et al.  A New Image Encryption Algorithm of Input-Output Feedback Based on Multi-Chaotic System , 2010 .

[43]  Adem Kiliçman,et al.  Dynamics and Complexity of a New 4D Chaotic Laser System , 2019, Entropy.

[44]  Yi Cao,et al.  A parallel image encryption algorithm based on the piecewise linear chaotic map and hyper-chaotic map , 2018, Nonlinear Dynamics.

[45]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[46]  Jian Mao,et al.  Tolerance Sensitivity Robust Design and Evaluation Method , 2011 .

[47]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

[48]  Mario A. Storti,et al.  MPI for Python , 2005, J. Parallel Distributed Comput..

[49]  Amir Akhavan,et al.  GPUs and chaos: a new true random number generator , 2015, Nonlinear Dynamics.

[50]  Fatih Özkaynak,et al.  Brief review on application of nonlinear dynamics in image encryption , 2018, Nonlinear Dynamics.

[51]  Concepción Aldea,et al.  Chaos-Based Bitwise Dynamical Pseudorandom Number Generator On FPGA , 2019, IEEE Transactions on Instrumentation and Measurement.

[52]  David M. Smith,et al.  Using multiple-precision arithmetic , 2003, Comput. Sci. Eng..

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

[54]  Omar Guillén-Fernández,et al.  On the synchronization techniques of chaotic oscillators and their FPGA-based implementation for secure image transmission , 2019, PloS one.

[55]  Michael Walter,et al.  The atomic simulation environment-a Python library for working with atoms. , 2017, Journal of physics. Condensed matter : an Institute of Physics journal.

[56]  Wenhong Wang,et al.  A New Image Encryption Algorithm Based on Chaos and Secure Hash SHA-256 , 2018, Entropy.

[57]  Mohamed Lamine Sahari,et al.  A pseudo-random numbers generator based on a novel 3D chaotic map with an application to color image encryption , 2018, Nonlinear Dynamics.

[58]  S. Li,et al.  Cryptographic requirements for chaotic secure communications , 2003, nlin/0311039.

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

[60]  Zengqiang Chen,et al.  A new image encryption algorithm based on hyper-chaos , 2008 .

[61]  Tao Jiang,et al.  Bifurcation and Chaos in the Tinkerbell Map , 2011, Int. J. Bifurc. Chaos.

[62]  Lisandro Dalcin,et al.  Parallel distributed computing using Python , 2011 .

[63]  A. Akhavan,et al.  A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps , 2007 .

[64]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

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

[66]  Esteban Tlelo-Cuautle,et al.  PVT-Robust CMOS Programmable Chaotic Oscillator: Synchronization of Two 7-Scroll Attractors , 2018, Electronics.

[67]  Safya Belghith,et al.  Improvement of an image encryption algorithm based on hyper-chaos , 2011, Telecommunication Systems.

[68]  Feng Xu,et al.  Design of image cipher using life-like cellular automata and chaotic map , 2018, Signal Process..

[69]  Fenlin Liu,et al.  Cryptanalyzing an image encryption algorithm with compound chaotic stream cipher based on perturbation , 2017, Nonlinear Dynamics.

[70]  R. Vázquez-Medina,et al.  PRNG Based on Skew Tent Map , 2018, Arabian Journal for Science and Engineering.

[71]  Bhaskar Mondal,et al.  A chaotic permutation and diffusion based image encryption algorithm for secure communications , 2018, Multimedia Tools and Applications.

[72]  Abbas Dandache,et al.  A new auto-switched chaotic system and its FPGA implementation , 2013, Commun. Nonlinear Sci. Numer. Simul..

[73]  Riccardo Rovatti,et al.  On Statistical Tests for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution , 2012, IEEE Transactions on Information Forensics and Security.

[74]  Ana Dalia Pano-Azucena,et al.  FPGA-based implementation of different families of fractional-order chaotic oscillators applying Grünwald-Letnikov method , 2019, Commun. Nonlinear Sci. Numer. Simul..

[75]  W. Tang,et al.  A fast image encryption system based on chaotic maps with finite precision representation , 2007 .

[76]  Raphael C.-W. Phan,et al.  SPRING: a novel parallel chaos-based image encryption scheme , 2018 .

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

[78]  M. García-Martínez,et al.  Pseudo-random bit generator based on multi-modal maps , 2015 .

[79]  Jun-jie Chen,et al.  A chaos-based digital image encryption scheme with an improved diffusion strategy. , 2012, Optics express.

[80]  Cuauhtemoc Mancillas-López,et al.  Hardware implementation of pseudo-random number generators based on chaotic maps , 2017 .

[81]  Kehui Sun,et al.  Cryptanalysis and Improvement on an Image Encryption Algorithm Design Using a Novel Chaos Based S-Box , 2018, Symmetry.

[82]  Benyamin Norouzi,et al.  A fast color image encryption algorithm based on hyper-chaotic systems , 2014, Nonlinear Dynamics.

[83]  Kehui Sun,et al.  Improved Cryptanalysis and Enhancements of an Image Encryption Scheme Using Combined 1D Chaotic Maps , 2018, Entropy.

[84]  Ahmed M. Soliman,et al.  Reconfigurable chaotic pseudo random number generator based on FPGA , 2019, AEU - International Journal of Electronics and Communications.

[85]  A. Akhavan,et al.  A novel algorithm for image encryption based on mixture of chaotic maps , 2008 .

[86]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[87]  Liu Yang,et al.  A new pseudorandom number generator based on a complex number chaotic equation , 2012 .

[88]  Je Sen Teh,et al.  A parallelizable chaos-based true random number generator based on mobile device cameras for the Android platform , 2018, Multimedia Tools and Applications.

[89]  Vinod Patidar,et al.  A robust and secure chaotic standard map based pseudorandom permutation-substitution scheme for image encryption , 2011 .

[90]  Jacques M. Bahi,et al.  Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[92]  Sattar Mirzakuchaki,et al.  A fast color image encryption algorithm based on coupled two-dimensional piecewise chaotic map , 2012, Signal Process..

[93]  Krasimir Kordov,et al.  Novel secure pseudo-random number generation scheme based on two Tinkerbell maps , 2015 .

[94]  Esteban Tlelo-Cuautle,et al.  FPGA-based Chaotic Cryptosystem by Using Voice Recognition as Access Key , 2018, Electronics.

[95]  L. Cardoza-Avendaño,et al.  A novel pseudorandom number generator based on pseudorandomly enhanced logistic map , 2016, Nonlinear Dynamics.

[96]  Lingfeng Liu,et al.  Reducing the Dynamical Degradation by Bi-Coupling Digital Chaotic Maps , 2018, Int. J. Bifurc. Chaos.

[97]  Ljupco Kocarev,et al.  Chaos-Based Cryptography - Theory, Algorithms and Applications , 2011, Chaos-Based Cryptography.

[98]  Ju-Sung Kang,et al.  Recoverable Random Numbers in an Internet of Things Operating System , 2017, Entropy.

[99]  R. M. López-Gutiérrez,et al.  A RGB image encryption algorithm based on total plain image characteristics and chaos , 2015, Signal Process..

[100]  James Demmel,et al.  IEEE Standard for Floating-Point Arithmetic , 2008 .

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