CDIEA: Chaos and DNA Based Image Encryption Algorithm

Abstract

A proposal for an image encryption algorithm called Chaos and DNA Based Image Encryption Algorithm (CDIEA) has been put forward. CDIEA is a combination of block cipher algorithms, permutations, chaotic keys, and DNA operations. It leverages the strong structures of modern cryptography and the properties of chaotic systems, rather than relying solely on chaos. The permutations used in CDIEA are constructed using a strategy called the wide trail design, which makes it resilient to many forms of cryptanalysis. CDIEA operates as a byte-oriented SP-network and has been confirmed to have high security for practical image encryption through both theoretical analysis and computer experiments.

Keywords

• Image encryption
• chaos
• DNA
• Cryptography

CDIEA: Kaos ve DNA Tabanlı Görüntü Şifreleme Algoritması

Abstract

Kaos ve DNA Tabanlı Görüntü Şifreleme Algoritması (CDIEA) adı verilen bir görüntü şifreleme algoritması önerisi ortaya atılmıştır. CDIEA, blok şifreleme algoritmaları, permütasyonlar, kaotik anahtarlar ve DNA işlemlerinin bir kombinasyonudur. Yalnızca kaosa güvenmek yerine, modern kriptografinin güçlü yapılarından ve kaotik sistemlerin özelliklerinden yararlanır. CDIEA'da kullanılan permütasyonlar, onu birçok kriptanalize dayanıklı hale getiren geniş iz tasarımı adı verilen bir strateji kullanılarak oluşturulmuştur. CDIEA, bayt yönelimli bir SP ağı olarak çalışır ve hem teorik analiz hem de bilgisayar deneyleri yoluyla pratik görüntü şifreleme için yüksek güvenliğe sahip olduğu onaylanmıştır.

Keywords

• Görüntü şifreleme
• kaos
• DNA
• Kriptoloji

References

1. Katz J, Lindell Y. Introduction to modern cryptography: principles and protocols, Chapman & Hall, 2008.
2. Paar C, Pelzl J. Understanding Cryptography a Textbook for Student and Practitioners, Springer, 2010.
3. Amigo JM, Kocarev L, Szczapanski J. Theory and practice of chaotic cryptography, Phys Lett A 2007; 366: 211-216.
4. Alvarez G, Li S. Some basic cryptographic requirements for chaos-based cryptosystems. Int J Bifurcat Chaos 2006;16 (8): 2129–2151.
5. Solak E. Cryptanalysis of Chaotic Ciphers, in: L. Kocarev, S. Lian (Eds.), Chaos Based Cryptography Theory Algorithms and Applications, Springer-Verlag 2011; 227-256.
6. Alvarez G, Amigo JM, Arroyo D, Li S. Lessons Learnt from the Cryptanalysis of Chaos-Based Ciphers, in: L. Kocarev, S. Lian (Eds.), Chaos Based Cryptography Theory Algorithms and Applications, Springer-Verlag 2011; 257-295.
7. Fridrich J. Symmetric ciphers based on two-dimensional chaotic maps, Int J Bifurcat Chaos 1998; 8(6): 1259–1284.
8. Patidar V, Pareek NK, Sud KK. A new substitution-diffusion based image cipher using chaotic standard and logistic maps. Commun Nonlinear Sci Numer Simul 2009; 14(7): 3056–3075.

9. Zhu C. A novel image encryption scheme based on improved hyperchaotic sequences, Opt Commun 2012; 285(1): 29-37.
10. El-Latif A, Li L, Wang N, Han Q, Niu X. A new approach to chaotic image encryption based on quantum chaotic system, exploiting color spaces, Signal Processing, 2013; 93(11): 2986-3000.
11. Zhang Q, Guo L, Wei X. Image encryption using DNA addition combining with chaotic maps, Math Comput Model 2010; 52: 2028-2035.
12. Bigdeli N, Farid Y, Afshar K. A robust hybrid method for image encryption based on Hopfield neural network, Computers and Electrical Engineering 2012; 38: 356–369.
13. Liu L, Zhang Q, Wei X. A RGB image encryption algorithm based on DNA encoding and chaos map, Computers & Electrical Engineering 2012; 38(5):1240-1248.
14. Arroyo D, Diaz J, Rodriguez FB. Cryptanalysis of a one round chaos-based Substitution Permutation Network, Signal Processing 2013; 93(5): 1358-1364.
15. Özkaynak F, Özer AB, Yavuz S. Cryptanalysis of a novel image encryption scheme based on improved hyperchaotic sequences, Opt Commun 2012; 285: 4946–4948.
16. Özkaynak F, Özer AB, Yavuz S. Cryptanalysis of Bigdeli algorithm using Çokal and Solak attack, International Journal of Information Security Science 2012; 1(3): 79-81.
17. Özkaynak F, Özer AB, Yavuz S. Analysis of Chaotic Methods for Compression and Encryption Processes in Data Communication, 20th IEEE Signal Processing and Communications Applications Conference 2012.
18. Özkaynak F, Özer AB, Yavuz S. Security Analysis of an Image Encryption Algorithm Based on Chaos and DNA Encoding, 21th IEEE Signal Processing and Communications Applications Conference 2013.
19. Solak E, Çokal C, Yildiz OT, Biyikoglu T. Cryptanalysis of fridrich’s chaotic image encryption. Int J Bifurcat Chaos 2010; 20(5): 1405–1413.
20. Rhouma R, Solak E, Belghith S. Cryptanalysis of a new substitution–diffusion based image cipher, Commun Nonlinear Sci Numer Simul 2010; 15(7) : 1887-1892.
21. Knudsen L, Robshaw M. The Block Cipher Companion, Springer, 2011.
22. Daemen J, Rijmen V. AES Proposal: Rijndael, First Advanced Encryption Conference, California, 1998.
23. Gaborit P, King OD. Linear constructions for DNA codes, Theor Comput Sci 2005; 334: 99–113.
24. Xiao GZ, Lu MX, Qin L, Lai XJ. New field of cryptography: DNA cryptography, Chin Sci Bull 2006; 51(12): 1413–1420.
25. Gehani A, LaBean TH, Reif JH. DNA-based cryptography. DIMACS series in discrete mathematics, Theor Comput Sci 2000; 54: 233–249.
26. Sprott J. Elegant Chaos Algebraically Simple Chaotic Flows. World Scientific, 2010.
27. Stojanovski T, Kocarev L. Chaos-based random number generators – Part I: Analysis, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 2001; 48: 281-288.
28. Kocarev L, Jakimoski G. Pseudorandom bits generated by chaotic maps, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 2003; 50: 123-126.
29. Barash L, Shchur LN. Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation, Phys Rev E 2006; 73: 036701.
30. Barash LY, Shchur LN. RNGSSELIB: Program library for random number generation, SSE2 realization, Comput Phys Commun 2011; 182(7):1518-1527.
31. Özkaynak F, Özer AB. A method for designing strong S-Boxes based on chaotic Lorenz system. Phys Lett A 2010; 374: 3733–3738.
32. Bard GV. Algebraic Cryptanalysis, Springer, 2009.
33. Joux A. Algorithmic cryptanalysis, Chapman & Hall, 2009.
34. Biham E, Shamir A. Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology 4 1991; 3-72.
35. Matsui M. Linear Cryptanalysis Method for DES Cipher, Advances in Cryptology - Eurocrypt '93, Lecture Notes in Computer Science 1994; 765: 386-397.
36. Knuth DE. Seminumerical Algorithms, volume 2 of The Art of Computer Programming, Addison-Wesley, 1981.
37. Caelli W, Dawson E, Nielsen L, Gustafson H. CRYPT–X statistical package manual, measuring the strength of stream and block ciphers, 1992.
38. Marsaglia G. The Marsaglia random number CDROM including the DIEHARD battery of tests of randomness, 1996.
39. L’Ecuyer P, Simard R. Testu01: A c library for empirical testing of random number generators. ACM Trans Math Softw 2007; 33(4): 22.
40. Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A, Dray J, Vo S. A statistical test suite for random and pseudorandom number generators for cryptographic applications, 2001.