Misplaced Pages

Chaotic cryptology

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (June 2017)

Chaotic cryptology is the application of mathematical chaos theory to the practice of cryptography, the study or techniques used to privately and securely transmit information with the presence of a third-party or adversary. Since first being investigated by Robert Matthews in 1989, the use of chaos in cryptography has attracted much interest. However, long-standing concerns about its security and implementation speed continue to limit its implementation.

Chaotic cryptology consists of two opposite processes: Chaotic cryptography and Chaotic cryptanalysis. Cryptography refers to encrypting information for secure transmission, whereas cryptanalysis refers to decrypting and deciphering encoded encrypted messages.

In order to use chaos theory efficiently in cryptography, the chaotic maps are implemented such that the entropy generated by the map can produce required Confusion and diffusion. Properties in chaotic systems and cryptographic primitives share unique characteristics that allow for the chaotic systems to be applied to cryptography. If chaotic parameters, as well as cryptographic keys, can be mapped symmetrically or mapped to produce acceptable and functional outputs, it will make it next to impossible for an adversary to find the outputs without any knowledge of the initial values. Since chaotic maps in a real life scenario require a set of numbers that are limited, they may, in fact, have no real purpose in a cryptosystem if the chaotic behavior can be predicted.

One of the most important issues for any cryptographic primitive is the security of the system. However, in numerous cases, chaos-based cryptography algorithms are proved insecure. The main issue in many of the cryptanalyzed algorithms is the inadequacy of the chaotic maps implemented in the system.

Types

Chaos-based cryptography has been divided into two major groups:

  • Symmetric chaos cryptography, where the same secret key is used by sender and receiver.
  • Asymmetric chaos cryptography, where one key of the cryptosystem is public. Some of the few proposed systems have been broken.

The majority of chaos-based cryptographic algorithms are symmetric. Many use discrete chaotic maps in their process.

Applications

Image encryption

Bourbakis and Alexopoulos in 1991 proposed supposedly the earliest fully intended digital image encryption scheme which was based on SCAN language. Later on, with the emergence of chaos-based cryptography hundreds of new image encryption algorithms, all with the aim of improving the security of digital images were proposed. However, there were three main aspects of the design of an image encryption that was usually modified in different algorithms (chaotic map, application of the map and structure of algorithm). The initial and perhaps most crucial point was the chaotic map applied in the design of the algorithms. The speed of the cryptosystem is always an important parameter in the evaluation of the efficiency of a cryptography algorithm, therefore, the designers were initially interested in using simple chaotic maps such as tent map, and the logistic map. However, in 2006 and 2007, the new image encryption algorithms based on more sophisticated chaotic maps proved that application of chaotic map with higher dimension could improve the quality and security of the cryptosystems.

Hash function

Chaotic behavior can generate hash functions.

Random number generation

The unpredictable behavior of the chaotic maps can be used in the generation of random numbers. Some of the earliest chaos-based random number generators tried to directly generate random numbers from the logistic map. Many more recent works did so using the numerical solutions of hyperchaotic systems of differential equations, either at the integer-order, or the fractional-order.

References

  1. "On the derivation of a “chaotic” encryption algorithm." Matthews, R.A.J. Cryptologia 13, no. 1 (1989): 29-42.
  2. "Supercomputer investigations of a chaotic encryption algorithm" DD Wheeler, RAJ Matthews Cryptologia 15 (2), 140-152
  3. Chen, Yong; Liao, Xiaofeng (2005-07-25). "Cryptanalysis on a modified Baptista-type cryptosystem with chaotic masking algorithm". Physics Letters A. 342 (5–6): 389–396. Bibcode:2005PhLA..342..389C. doi:10.1016/j.physleta.2005.05.048.
  4. Xie, Eric Yong; Li, Chengqing; Yu, Simin; Lü, Jinhu (2017-03-01). "On the cryptanalysis of Fridrich's chaotic image encryption scheme". Signal Processing. 132: 150–154. arXiv:1609.05352. Bibcode:2017SigPr.132..150X. doi:10.1016/j.sigpro.2016.10.002. S2CID 12416264.
  5. ^ Akhavan, A.; Samsudin, A.; Akhshani, A. (2015-09-01). "Cryptanalysis of "an improvement over an image encryption method based on total shuffling"". Optics Communications. 350: 77–82. Bibcode:2015OptCo.350...77A. doi:10.1016/j.optcom.2015.03.079.
  6. Akhavan, A.; Samsudin, A.; Akhshani, A. (2017-10-01). "Cryptanalysis of an image encryption algorithm based on DNA encoding". Optics & Laser Technology. 95: 94–99. Bibcode:2017OptLT..95...94A. doi:10.1016/j.optlastec.2017.04.022.
  7. ^ Baptista, M.S. (1998). "Cryptography with chaos". Physics Letters A. 240 (1–2): 50–54. Bibcode:1998PhLA..240...50B. doi:10.1016/s0375-9601(98)00086-3.
  8. Li, Shujun; Zheng, Xuan (2002-01-01). "Cryptanalysis of a chaotic image encryption method". 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353) (PDF). Vol. 2. pp. II–708–II–711 vol.2. doi:10.1109/ISCAS.2002.1011451. ISBN 978-0-7803-7448-5. S2CID 14523625.
  9. ^ Alvarez, Gonzalo; Li, Shujun (2006-08-01). "Some basic cryptographic requirements for chaos-based cryptosystems". International Journal of Bifurcation and Chaos. 16 (8): 2129–2151. arXiv:nlin/0311039. Bibcode:2006IJBC...16.2129A. doi:10.1142/S0218127406015970. ISSN 0218-1274. S2CID 222179832.
  10. Solak, Ercan; Çokal, Cahit; Yildiz, Olcay Taner; Biyikoğlu, Türker (2010-05-01). "Cryptanalysis of fridrich's chaotic image encryption". International Journal of Bifurcation and Chaos. 20 (5): 1405–1413. Bibcode:2010IJBC...20.1405S. CiteSeerX 10.1.1.226.413. doi:10.1142/S0218127410026563. ISSN 0218-1274.
  11. Arroyo, David; Alvarez, Gonzalo; Fernandez, Veronica (2008-05-28). "On the inadequacy of the logistic map for cryptographic applications". arXiv:0805.4355 .
  12. Li, C. (January 2016). "Cracking a hierarchical chaotic image encryption algorithm based on permutation". Signal Processing. 118: 203–210. arXiv:1505.00335. Bibcode:2016SigPr.118..203L. doi:10.1016/j.sigpro.2015.07.008. S2CID 7713295.
  13. Kocarev, Ljupco; Lian, Shiguo (2011). Chaos-Based Cryptography. Springer-Verlag. doi:10.1007/978-3-642-20542-2. ISBN 978-3-642-20542-2. Retrieved 29 October 2021.
  14. ^ Akhavan, A.; Samsudin, A.; Akhshani, A. (2011-10-01). "A symmetric image encryption scheme based on combination of nonlinear chaotic maps". Journal of the Franklin Institute. 348 (8): 1797–1813. doi:10.1016/j.jfranklin.2011.05.001.
  15. Mao, Yaobin; Chen, Guanrong (2005-01-01). Handbook of Geometric Computing. Springer Berlin Heidelberg. pp. 231–265. doi:10.1007/3-540-28247-5_8. ISBN 9783540205951.
  16. Behnia, S.; Akhshani, A.; Mahmodi, H.; Akhavan, A. (2008-01-01). "A novel algorithm for image encryption based on mixture of chaotic maps". Chaos, Solitons & Fractals. 35 (2): 408–419. Bibcode:2008CSF....35..408B. doi:10.1016/j.chaos.2006.05.011.
  17. Kocarev, Ljupco; Sterjev, Marjan; Fekete, Attila; Vattay, Gabor (2004-11-15). "Public-key encryption with chaos". Chaos: An Interdisciplinary Journal of Nonlinear Science. 14 (4): 1078–1082. Bibcode:2004Chaos..14.1078K. doi:10.1063/1.1821671. ISSN 1054-1500. PMID 15568922.
  18. Kocarev, L.; Makraduli, J.; Amato, P. (2005-10-01). "Public-Key Encryption Based on Chebyshev Polynomials". Circuits, Systems and Signal Processing. 24 (5): 497–517. doi:10.1007/s00034-005-2403-x. ISSN 0278-081X. S2CID 123533966.
  19. Bergamo, P.; D'Arco, P.; De Santis, A.; Kocarev, L. (July 2005). "Security of public-key cryptosystems based on Chebyshev polynomials". IEEE Transactions on Circuits and Systems I. 52 (7): 1382–1393. arXiv:cs/0411030. doi:10.1109/TCSI.2005.851701. S2CID 18342884. Retrieved 29 October 2021.
  20. Behnia, Sohrab; Akhshani, Afshin; Mahmodi, Hadi; Akhavan, Amir (2008-01-01). "Chaotic cryptographic scheme based on composition maps". International Journal of Bifurcation and Chaos. 18 (1): 251–261. arXiv:nlin/0601051. Bibcode:2008IJBC...18..251B. doi:10.1142/S0218127408020288. ISSN 0218-1274. S2CID 9089024.
  21. Bourbakis, N.; Alexopoulos, C. (1992). "Picture data encryption using scan patterns". Pattern Recognition. 25 (6): 567–581. Bibcode:1992PatRe..25..567B. doi:10.1016/0031-3203(92)90074-s.
  22. Behnia, S.; Akhshani, A.; Ahadpour, S.; Mahmodi, H.; Akhavan, A. (2007-07-02). "A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps". Physics Letters A. 366 (4–5): 391–396. Bibcode:2007PhLA..366..391B. doi:10.1016/j.physleta.2007.01.081.
  23. Ghebleh, M.; Kanso, A. (2014-06-01). "A robust chaotic algorithm for digital image steganography". Communications in Nonlinear Science and Numerical Simulation. 19 (6): 1898–1907. Bibcode:2014CNSNS..19.1898G. doi:10.1016/j.cnsns.2013.10.014.
  24. Liu, Quan; Li, Pei-yue; Zhang, Ming-chao; Sui, Yong-xin; Yang, Huai-jiang (2015-02-01). "A novel image encryption algorithm based on chaos maps with Markov properties". Communications in Nonlinear Science and Numerical Simulation. 20 (2): 506–515. Bibcode:2015CNSNS..20..506L. doi:10.1016/j.cnsns.2014.06.005.
  25. ^ Behnia, S.; Akhshani, A.; Akhavan, A.; Mahmodi, H. (2009-04-15). "Applications of tripled chaotic maps in cryptography". Chaos, Solitons & Fractals. 40 (1): 505–519. arXiv:0705.2633. Bibcode:2009CSF....40..505B. doi:10.1016/j.chaos.2007.08.013. S2CID 120158218.
  26. Kanso, A.; Ghebleh, M. (2015-07-01). "An efficient and robust image encryption scheme for medical applications". Communications in Nonlinear Science and Numerical Simulation. 24 (1–3): 98–116. Bibcode:2015CNSNS..24...98K. doi:10.1016/j.cnsns.2014.12.005.
  27. Kwok, H. S.; Tang, Wallace K. S. (2007-05-01). "A fast image encryption system based on chaotic maps with finite precision representation". Chaos, Solitons & Fractals. 32 (4): 1518–1529. Bibcode:2007CSF....32.1518K. doi:10.1016/j.chaos.2005.11.090.
  28. Youssef, Mohammed; Gabr, Mohamed; Alexan, Wassim; Marvy, Mansour; Kamal, Karim; Hosny, Khalid; El-Damak, Dina (2024). "Enhancing Satellite Image Security Through Multiple Image Encryption Via Hyperchaos, SVD, RC5, and Dynamic S-Box Generation". IEEE Access. 12: 123921-123945. doi:10.1109/ACCESS.2024.3454512.
  29. Akhavan, Amir; Mahmodi, Hadi; Akhshani, Afshin (2006-11-01). "A New Image Encryption Algorithm Based on One-Dimensional Polynomial Chaotic Maps". Computer and Information Sciences – ISCIS 2006. Lecture Notes in Computer Science. Vol. 4263. Springer, Berlin, Heidelberg. pp. 963–971. doi:10.1007/11902140_100. ISBN 978-3-540-47242-1.
  30. Akhshani, A.; Mahmodi, H.; Akhavan, A. (2006-10-01). "A Novel Block Cipher Based on Hierarchy of One-Dimensional Composition Chaotic Maps". 2006 International Conference on Image Processing. pp. 1993–1996. doi:10.1109/ICIP.2006.312889. ISBN 978-1-4244-0480-3. S2CID 14013123.
  31. Chuanmu, Li; Lianxi, H. (2007-04-01). "A New Image Encryption Scheme based on Hyperchaotic Sequences". 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID). pp. 237–240. doi:10.1109/IWASID.2007.373734. ISBN 978-1-4244-1035-4. S2CID 16930243.
  32. Gabr, Mohamed; Elias, Rimon; Papakostas, George; Alexan, Wassim (2023). "Image Encryption via Base-n PRNGs and Parallel Base-n S-Boxes". IEEE Access. 11: 85002-85030. Bibcode:2023IEEEA..1185002G. doi:10.1109/ACCESS.2023.3301460.
Categories: