A Self-Adaptive Parallel Encryption Algorithm Based on Discrete 2D-Logistic Map
- 1 College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
- 2 College of Automation, Nanjing University of Posts and Telecommunications, Nanjing, China
Abstract
A self-adaptive parallel encryption algorithm based on discrete 2D-Logistic map is developed according to the position scrambling and diffusion of multi-direction in variable space of spatial chaos. The binary sequences b 1 b 2 b 3 · ·· b n are obtained according to the user key, in which the binary sequence 0 and 1 denote distribution mode of processors and the number of binary sequence n denotes cycle number. Then the pseudorandom 2D matrix is generated by 2D-Logistic map, and adaptive segmentation is applied in image matrix and pseudorandom matrix according to the value and the number of binary sequence. The parallel operation is used among blocks to improve efficiency and meet real-time demand in transmission processes. However, the pixel permutation is applied in partitioned matrix through ergodic matrix generated by pseudo-random matrix-block to decrease the correlation of adjacent pixels. Then the pixel substitution is used for fully diffusing through cipher block chaining mode until n cycles. The proposed algorithm can meet the three requirements of parallel operation in image encryption and the real-time requirement in transmission processes. The security is proved by theoretical analysis and simulation results.
- X. Ma, C. Fu and W. M. Lei, “Novel Chaos-Based Image Encryption Scheme with an Improved Permutation Process,” International Journal of Advancements in Computing Technology, Vol. 3, No. 5, 2011, pp. 223-233.
- Z. Z. Wang and Q. Y. Han, “Finite-Time Chaos Synchronization of Unified Chaotic System with Uncertain Parameters,” Communications in Nonlinear Science and Numerical Simulation, Vol. 14, No. 5, 2009, pp. 2239-2247.
- H. Wang, Z. Z. Han, Q. Y. Xie, et al., “Finite-Time Chaos Control of Unified Chaotic Systems with Uncertain Parameters,” Communications in Nonlinear Science and Numerical Simulation, Vol. 55, No. 4, 2009, pp. 323-328.
- H. P. Lu and X. W. Wang, “A New Spatiotemporally Chaotic Cryptosystem and Its Security and Performance Analyses,” Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 14, No. 3, 2004, pp. 617-629.
- Y. Yang and X. F. Liao, “Cryptanalysis and Improvement on a Block Cryptosystem Based on Iteration a Chaotic Map,” Physics Letters A, Vol. 363, No. 4, 2007, pp. 277-281.
- G. D. Ye, “Image Scrambling Encryption Algorithm of Pixel Bit Based on Chaos Map,” Pattern Recognition Letters, Vol. 31, No. 5, 2010, pp. 347-354.
- L. Zhao and A. Adhikari, “On the Security Analysis of an Image Scrambling Encryption of Pixel Bit and Its Improved Scheme Based on Self-Correlation Encryption,” Communications in Nonlinear Science and Numerical Simulation, Vol. 17, No. 8, 2012, pp. 3303-3327.
- Z. Guan, F. Huang and W. Guan, “Chaos-Based Image Encryption Algorithm,” Physics Letters A, Vol. 346, No. 1, 2005, pp. 153-157.
- G. R. Chen, “A Symmetric Image Encryption Scheme Based on 3D Chaotic Cat Maps,” Chaos, Solitons and Fractals, Vol. 21, No. 7, 2004, pp. 749-761.
- P. Li, Z. Li and W. A. Halang, “A Multiple Pseudorandom-Bit Generator Based on a Spatiotemporal Chaotic Map,” Physics Letters A, Vol. 349, No. 6, 2006, pp. 467-473.
- A. Kanso and M. Ghebleh, “A Novel Image Encryption Algorithm Based on a 3D Chaotic Map,” Communications in Nonlinear Science and Numerical Simulation, Vol. 17, No. 7, 2012, pp. 2943-2959.
- Y. Wang and C. Y. Han, “A Parallel Encryption Algorithm for Color Images Based on Lorenz Chaotic Sequences,” Conference Proceedings on 6th World Congress on Intelligent Control and Automation, Dalian, 21-23 June 2006, pp. 9744-9747.
- Q. Zhou, K. W. Wong and X. F. Liao, “Parallel Image Encryption Algorithm Based on Discretized Chaotic Map,” Chaos Soliton & Fractals, Vol. 29, No. 11, 2008, pp. 1081-1092.