A NEW IMAGE ENCRYPTION METHOD BASED ON A 6D HYPERCHAOTIC MAP AND GENETIC OPERATORS

Year 2023, Volume: 26 Issue: 1, 261 - 278, 15.03.2023

Mehmet Demirtas

https://doi.org/10.17780/ksujes.1208570

Abstract

This paper presents a novel and secure image encryption method. The plain image’s pixels are confused using the N-point crossover operation of genetic algorithms. Randomly paired rows and columns are determined by the two state variables of a six-dimensional hyperchaotic map. The number of crossover points, which are calculated by the two other state variables of the hyperchaotic map, differ from each other for each row or column pair. The crossover positions are specified according to the number of crossover points with the help of the last two state variables. The proposed algorithm generates the diffusion stage’s encryption key using the SHA-256 hash value of the plain image. Mutation and crossover operators are implemented using the 16-bit subblocks of the 256-bit hash value. The scrambled image’s pixels are altered with the generated encryption key and previously encrypted pixels. Keyspace and sensitivity, histogram, correlation, information entropy, differential, data loss, noise attack, and computational time analyzes are performed to test the safety and effectiveness of the encryption method. The experiments and simulation results show that the proposed encryption technique is highly secure and efficient since it can resist various attacks.

Keywords

chaos, crossover, genetic operations, hyperchaos, image encryption

HİPERKAOTİK HARİTA VE GENETİK OPERATÖRLERE DAYALI YENİ BİR GÖRÜNTÜ ŞİFRELEME YÖNTEMİ

Abstract

Bu makale, yeni ve güvenli bir görüntü şifreleme yöntemi sunmaktadır. Düz görüntünün pikselleri, genetik algoritmaların N noktalı çaprazlama işlemi kullanılarak karıştırılır. Rastgele eşleştirilmiş satırlar ve sütunlar, altı boyutlu bir hiper kaotik haritanın iki durum değişkeni tarafından belirlenir. Hiperkaotik haritanın diğer iki durum değişkeni tarafından hesaplanan geçiş noktalarının sayısı, her satır veya sütun çifti için birbirinden farklıdır. Geçiş konumları, son iki durum değişkeni yardımıyla geçiş noktalarının sayısına göre belirlenir. Önerilen algoritma, düz görüntünün SHA-256 hash değerini kullanarak difüzyon aşamasının şifreleme anahtarını üretir. Mutasyon ve çaprazlama operatörleri, 256 bitlik hash değerinin 16 bitlik alt blokları kullanılarak gerçekleştirilir. Karıştırılan görüntünün pikselleri, oluşturulan şifreleme anahtarı ve önceden şifrelenmiş piksellerle değiştirilir. Şifreleme yönteminin güvenliğini ve etkinliğini test etmek için anahtar alanı ve duyarlılığı, histogram, korelasyon, bilgi entropisi, diferansiyel, veri kaybı, gürültü saldırısı ve hesaplama süresi analizleri yapılır. Deneyler ve simülasyon sonuçları, önerilen şifreleme tekniğinin çeşitli saldırılara karşı koyabilmesi nedeniyle oldukça güvenli ve verimli olduğunu göstermektedir.

Keywords

çaprazlama, genetik işlemler, hiperkaos, kaos, görüntü şifreleme

References

• Alvarez, G., & Li, S. (2006). Some Basic Cryptographic Requirements for Chaos-based Cryptosystems. International Journal of Bifurcation and Chaos, 16(08), 2129-2151. doi:10.1142/s0218127406015970.
• Boriga, R., Dăscălescu, A. C., & Priescu, I. (2014). A new hyperchaotic map and its application in an image encryption scheme. Signal Processing: Image Communication, 29(8), 887-901. doi:https://doi.org/10.1016/j.image.2014.04.001
• Cao, C., Sun, K., & Liu, W. (2018). A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map. Signal Processing, 143, 122-133. doi:https://doi.org/10.1016/j.sigpro.2017.08.020
• Chai, X., Zhi, X., Gan, Z., Zhang, Y., Chen, Y., & Fu, J. (2021). Combining improved genetic algorithm and matrix semi-tensor product (STP) in color image encryption. Signal Processing, 183, 108041. doi:https://doi.org/10.1016/j.sigpro.2021.108041
• Chen, X., Qian, S., Yu, F., Zhang, Z., Shen, H., Huang, Y., Du, S. (2020). Pseudorandom Number Generator Based on Three Kinds of Four-Wing Memristive Hyperchaotic System and Its Application in Image Encryption. Complexity, 2020, 8274685. doi:10.1155/2020/8274685
• Cheng, G., Wang, C., Chen, H. J. I. J. o. B., & Chaos. (2019). A novel color image encryption algorithm based on hyperchaotic system and permutation-diffusion architecture. International Journal of Bifurcation and Chaos, 29(09), 1950115. doi:https://doi.org/10.1142/S0218127419501153
• Demirtaş, M. (2022). A new RGB color image encryption scheme based on cross-channel pixel and bit scrambling using chaos. Optik, 265, 169430. doi:https://doi.org/10.1016/j.ijleo.2022.169430
• Dong, E., Yuan, M., Du, S., & Chen, Z. (2019). A new class of Hamiltonian conservative chaotic systems with multistability and design of pseudo-random number generator. Applied Mathematical Modelling, 73, 40-71. doi:https://doi.org/10.1016/j.apm.2019.03.037
• Gao, X., Yu, J., Banerjee, S., Yan, H., & Mou, J. (2021). A new image encryption scheme based on fractional-order hyperchaotic system and multiple image fusion. Scientific Reports, 11(1), 15737. doi:10.1038/s41598-021-94748-7
• Grassi, G., Severance, F. L., & Miller, D. A. (2009). Multi-wing hyperchaotic attractors from coupled Lorenz systems. Chaos, Solitons & Fractals, 41(1), 284-291. doi:https://doi.org/10.1016/j.chaos.2007.12.003
• Guesmi, R., Ben Farah, M. A., Kachouri, A., & Samet, M. (2016). Hash key-based image encryption using crossover operator and chaos. Multimedia Tools and Applications, 75(8), 4753-4769. doi:10.1007/s11042-015-2501-0
• Gupta, M., Gupta, K. K., & Shukla, P. K. (2021a). Session key based fast, secure and lightweight image encryption algorithm. Multimedia Tools and Applications, 80(7), 10391-10416. doi:10.1007/s11042-020-10116-z
• Gupta, M., Gupta, K. K., & Shukla, P. K. (2021b). Session key based novel lightweight image encryption algorithm using a hybrid of Chebyshev chaotic map and crossover. Multimedia Tools and Applications, 80(25), 33843-33863. doi:10.1007/s11042-021-11160-z
• Hui, Y., Liu, H., & Fang, P. (2021). A DNA image encryption based on a new hyperchaotic system. Multimedia Tools and Applications. doi:10.1007/s11042-021-10526-7
• Jia, Q. (2007). Hyperchaos generated from the Lorenz chaotic system and its control. Physics Letters A, 366(3), 217-222. doi:https://doi.org/10.1016/j.physleta.2007.02.024
• Karawia, A. A., & Elmasry, Y. A. (2021). New Encryption Algorithm Using Bit-Level Permutation and Non-Invertible Chaotic Map. IEEE Access, 9, 101357-101368. doi:10.1109/ACCESS.2021.3096995
• Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, 80(5), 8091-8126. doi:10.1007/s11042-020-10139-6
• Kaur, M., & Kumar, V. (2020). A Comprehensive Review on Image Encryption Techniques. Archives of Computational Methods in Engineering, 27(1), 15-43. doi:10.1007/s11831-018-9298-8
• Kaur, M., Singh, D., & Kumar, V. (2020). Color image encryption using minimax differential evolution-based 7D hyper-chaotic map. Applied Physics B, 126(9), 147. doi:10.1007/s00340-020-07480-x
• Li, P., Xu, J., Mou, J., & Yang, F. (2019). Fractional-order 4D hyperchaotic memristive system and application in color image encryption. EURASIP Journal on Image and Video Processing, 2019(1), 22. doi:10.1186/s13640-018-0402-7
• Li, Y., Wang, C., & Chen, H. (2017). A hyper-chaos-based image encryption algorithm using pixel-level permutation and bit-level permutation. Optics and Lasers in Engineering, 90, 238-246. doi:https://doi.org/10.1016/j.optlaseng.2016.10.020
• Luo, Y., Zhou, R., Liu, J., Cao, Y., & Ding, X. (2018). A parallel image encryption algorithm based on the piecewise linear chaotic map and hyper-chaotic map. Nonlinear Dynamics, 93(3), 1165-1181. doi:10.1007/s11071-018-4251-9
• Mohamed, H. G., ElKamchouchi, D. H., & Moussa, K. H. (2020). A Novel Color Image Encryption Algorithm Based on Hyperchaotic Maps and Mitochondrial DNA Sequences. Entropy, 22(2), 158.
• Mozaffari, S. (2018). Parallel image encryption with bitplane decomposition and genetic algorithm. Multimedia Tools and Applications, 77(19), 25799-25819. doi:10.1007/s11042-018-5817-8
• Muthu, J. S., & Murali, P. (2021). Review of Chaos Detection Techniques Performed on Chaotic Maps and Systems in Image Encryption. SN Computer Science, 2(5), 392. doi:10.1007/s42979-021-00778-3
• Natiq, H., Al-Saidi, N. M. G., Said, M. R. M., & Kilicman, A. (2018). A new hyperchaotic map and its application for image encryption. The European Physical Journal Plus, 133(1), 6. doi:10.1140/epjp/i2018-11834-2
• Niu, Y., Zhou, Z., & Zhang, X. (2020). An image encryption approach based on chaotic maps and genetic operations. Multimedia Tools and Applications, 79(35), 25613-25633. doi:10.1007/s11042-020-09237-2
• Patro, K. A. K., Acharya, B., & Nath, V. (2019). Secure multilevel permutation-diffusion based image encryption using chaotic and hyper-chaotic maps. Microsystem Technologies, 25(12), 4593-4607. doi:10.1007/s00542-019-04395-2
• Sun, S., Guo, Y., & Wu, R. (2019). A Novel Image Encryption Scheme Based on 7D Hyperchaotic System and Row-column Simultaneous Swapping. IEEE Access, 7, 28539-28547. doi:10.1109/ACCESS.2019.2901870
• Wang Fa-Qiang, L. C.-X. (2006). Hyperchaos evolved from the Liu chaotic system. Chinese Physics, 15(5), 963-968. doi:10.1088/1009-1963/15/5/016
• Wang, J., Zhi, X., Chai, X., & Lu, Y. (2021). Chaos-based image encryption strategy based on random number embedding and DNA-level self-adaptive permutation and diffusion. Multimedia Tools and Applications, 80(10), 16087-16122. doi:10.1007/s11042-020-10413-7
• Wang, T., & Wang, M.-h. (2020). Hyperchaotic image encryption algorithm based on bit-level permutation and DNA encoding. Optics & Laser Technology, 132, 106355. doi:https://doi.org/10.1016/j.optlastec.2020.106355
• Wang, X., & Chen, X. (2021). An image encryption algorithm based on dynamic row scrambling and Zigzag transformation. Chaos, Solitons & Fractals, 147, 110962. doi:https://doi.org/10.1016/j.chaos.2021.110962
• Wang, X., & Li, Y. (2021). Chaotic image encryption algorithm based on hybrid multi-objective particle swarm optimization and DNA sequence. Optics and Lasers in Engineering, 137, 106393. doi:https://doi.org/10.1016/j.optlaseng.2020.106393
• Wang, X., Lin, S., & Li, Y. (2021). Bit-level image encryption algorithm based on BP neural network and gray code. Multimedia Tools and Applications, 80(8), 11655-11670. doi:10.1007/s11042-020-10202-2
• Wang, X., & Xu, D. (2014). Image encryption using genetic operators and intertwining logistic map. Nonlinear Dynamics, 78(4), 2975-2984. doi:10.1007/s11071-014-1639-z
• Wang, X., Zhu, X., & Zhang, Y. (2018). An Image Encryption Algorithm Based on Josephus Traversing and Mixed Chaotic Map. IEEE Access, 6, 23733-23746. doi:10.1109/ACCESS.2018.2805847
• Wu, J., Shi, J., & Li, T. (2020). A Novel Image Encryption Approach Based on a Hyperchaotic System, Pixel-Level Filtering with Variable Kernels, and DNA-Level Diffusion. Entropy, 22(1), 5.
• Xi, H., Yu, S., Zhang, Z., Deng, K., & Xi, H. (2010, 29-31 Oct. 2010). Generation of Hyperchaotic Chua System via State Feedback Control. Paper presented at the 2010 International Workshop on Chaos-Fractal Theories and Applications.
• Xu, C., Sun, J., & Wang, C. (2020). A novel image encryption algorithm based on bit-plane matrix rotation and hyper chaotic systems. Multimedia Tools and Applications, 79(9), 5573-5593. doi:10.1007/s11042-019-08273-x
• Yaghouti Niyat, A., Moattar, M. H., & Niazi Torshiz, M. (2017). Color image encryption based on hybrid hyper-chaotic system and cellular automata. Optics and Lasers in Engineering, 90, 225-237. doi:https://doi.org/10.1016/j.optlaseng.2016.10.019
• Yang, F., Mou, J., Liu, J., Ma, C., & Yan, H. (2020). Characteristic analysis of the fractional-order hyperchaotic complex system and its image encryption application. Signal Processing, 169, 107373. doi:https://doi.org/10.1016/j.sigpro.2019.107373
• Zeng, J., & Wang, C. (2021). A Novel Hyperchaotic Image Encryption System Based on Particle Swarm Optimization Algorithm and Cellular Automata. Security and Communication Networks, 2021, 6675565. doi:10.1155/2021/6675565
• Zhang, Q., & Han, J. (2021). A novel color image encryption algorithm based on image hashing, 6D hyperchaotic and DNA coding. Multimedia Tools and Applications, 80(9), 13841-13864. doi:10.1007/s11042-020-10437-z
• Zhang, Y.-Q., He, Y., Li, P., & Wang, X.-Y. (2020). A new color image encryption scheme based on 2DNLCML system and genetic operations. Optics and Lasers in Engineering, 128, 106040. doi:https://doi.org/10.1016/j.optlaseng.2020.106040
• Zhou, M., & Wang, C. (2020). A novel image encryption scheme based on conservative hyperchaotic system and closed-loop diffusion between blocks. Signal Processing, 171, 107484. doi:https://doi.org/10.1016/j.sigpro.2020.107484
• Zhu, S., & Zhu, C. (2019). Plaintext-Related Image Encryption Algorithm Based on Block Structure and Five-Dimensional Chaotic Map. IEEE Access, 7, 147106-147118. doi:10.1109/ACCESS.2019.2946208