Design a New Image Encryption using Fuzzy Integral Permutation with Coupled Chaotic Maps

Download Full Text
Yasaman Hashemi
Published Date:
January 05, 2013
Volume 3, Issue 1
27 - 34

fuzzy integral, chaotic maps, image encryption
Yasaman Hashemi, "Design a New Image Encryption using Fuzzy Integral Permutation with Coupled Chaotic Maps". International Journal of Research in Computer Science, 3 (1): pp. 27-34, January 2013. doi:10.7815/ijorcs.31.2013.058 Other Formats


This article introduces a novel image encryption algorithm based on DNA addition combining and coupled two-dimensional piecewise nonlinear chaotic map. This algorithm consists of two parts. In the first part of the algorithm, a DNA sequence matrix is obtained by encoding each color component, and is divided into some equal blocks and then the generated sequence of Sugeno integral fuzzy and the DNA sequence addition operation is used to add these blocks. Next, the DNA sequence matrix from the previous step is decoded and the complement operation to the result of the added matrix is performed by using Sugeno fuzzy integral. In the second part of the algorithm, the three modified color components are encrypted in a coupling fashion in such a way to strengthen the cryptosystem security. It is observed that the histogram, the correlation and avalanche criterion, can satisfy security and performance requirements (Avalanche criterion > 0.49916283). The experimental results obtained for the CVG-UGR image databases reveal the fact that the proposed algorithm is suitable for practical use to protect the security of digital image information over the Internet.

  1. Xiaofeng Liao, Shiyue Lai, Qing Zhou, "A novel image encryption algorithm based on self-adaptive wave transmission," Signal Processing, vol 90, issue 9, pp. 2714-2722, 2010. doi: 10.1016/j.sigpro.2010.03.022
  2. X. Tong, M. Cui, "Image encryption scheme based on 3D baker with dynamical compound chaotic sequence cipher generator," Signal Processing, vol. 89, issue 4, 480-91, 2009. doi: 10.1016/j.sigpro.2008.09.011
  3. Guanrong Chen, Yaobin Mao, Charles K. Chui, "A symmetric image encryption scheme based on 3D chaotic cat maps," Chaos, Solitons & Fractals, vol 21, issue 3, pp. 749-761, 2004. doi: 10.1016/j.chaos.2003.12.022
  4. Q. Zhang, Ling Guo, Xianglian Xue, Xiaopeng Wei, "An image encryption algorithm based on DNA sequence addition operation," The Fourth International Conference on Bio-Inspired Computing (BIC-TA '09), pp. 1-5, 2009. doi: 10.1109/BICTA.2009.5338151
  5. O. Lafe, "Data compression and encryption using cellular automata transform," Engineering Applications of Artificial Intelligence, vol 10, issue 6, pp. 581–591, 1997. doi: 10.1016/S0952-1976(97)00040-7
  6. Rong-Jian Chen, Jui-Lin Lai, "Image security system using recursive cellular automata substitution," Pattern Recognition, vol 40, issue 5, pp. 1621-1631, 2007. doi: 10.1016/j.patcog.2006.11.011
  7. Shiguo Lian, Jinsheng Sun, Zhiquan Wang, "A block cipher based on a suitable use of the chaotic standard map," Chaos, Solitons & Fractals, vol 26, issue 1, pp. 117-129, 2005. doi: 10.1016/j.chaos.2004.11.096
  8. H.S. Kwok, Wallace K.S. Tang, "A fast image encryption system based on chaotic maps with finite precision representation," Chaos, Solitons & Fractals, vol 32, issue 4, pp. 1518-1529, 2007. doi: 10.1016/j.chaos.2005.11.090.
  9. H. Cheng, Xiaobo Li, "Partial encryption of compressed images and videos," IEEE Transactions on Signal Processive, vol 48, no. 8, pp. 2439-2451, 2000. doi: 10.1109/78.852023
  10. Robert Matthews, "One the derivation of a chaotic encryption algorithm," Cryptologia, vol 13, issue 1, pp. 29-42, 1989. doi: 10.1080/0161-118991863745
  11. M. S. Baptista, "Cryptography with chaos," Physics Letters A, vol 240, issues 1-2, pp. 50-54, 1998. doi: 10.1016/S0375-9601(98)00086-3
  12. Kuo-Liang Chung, Lung-Chun Chang, "Large encrypting binary images with higher security," Pattern Recognition Letters, vol 19, issue 5-6, pp. 461-468, 1998. doi: 10.1016/S0167-8655(98)00017-8
  13. Tiegang Gao, Zengqiang Chen, "Image encryption based on a new total shuffling algorithm," Chaos, Solitons & Fractals, vol 38, issue 1, pp. 213-220, 2008. doi: 10.1016/j.chaos.2006.11.009
  14. Fuyan Sun, Shutang Liu, Zhongqin Li, Zongwang Lü, "A novel image encryption scheme based on spatial chaos map," Chaos, Solitons & Fractals, vol 38, issue 3, pp. 631-640, 2008. doi: 10.1016/j.chaos.2008.01.028
  15. Linhua Zhang, Xiaofeng Liao, Xuebing Wang, "An image encryption approach based on chaotic maps," Chaos, Solitons & Fractals, 24, pp. 759-765, 2005. doi: 10.1016/j.chaos.2004.09.035
  16. Kwok-Wo Wong, Bernie Sin-Hung Kwok, Wing-Shing Law, "A fast image encryption scheme based on chaotic standard map," Physics Letters A, 372(15), pp. 2645-2652, 2008.
  17. Z.-H. Guan, F. Huang, W. Guan, "Chaos-based image encryption algorithm," Physics Letters A, 346, pp. 153-157, 2005.
  18. S. Behnia, A. Akhshani, H. Mahmodi, A. Akhavan, "A novel algorithm for image encryption based on mixture of chaotic maps," Chaos, Solitons & Fractals, vol 35, issue 2, 408-419, 2008. doi: 10.1016/j.chaos. 2006.05.011
  19. Sahar Mazloom, Amir Masud Eftekhari-Moghadam, "Color image encryption based on coupled nonlinear chaotic map," Chaos Solitons and Fractals, vol 42, issue 3, pp. 1745-1754, 2009. doi: 10.1016/j.chaos.2009.03.084
  20. Shubo Liu, Jing Sun, Zhengquan Xu, "An improved image encryption algorithm based on chaotic system," Journal of Computers, vol 4, no. 11, pp. 1091-1100, 2009. doi: 10.4304/jcp.4.11.1091-1100
  21. B. Schneier, “Applied Cryptographic: Protocols, Algorithms, and Source Code in C,” Second Edition, New York: Wiley, 1995.
  22. M. Sugeno, "Fuzzy measures and fuzzy integrals—A survey," Fuzzy automata and decision processes, pp. 89-102, Amsterdam, 1977.
  23. Wasiewicz P., Mulawka J.J., Rudnicki W.R., Lesyng, B., "Adding numbers with DNA," International Conference on Systems, Man, and Cybernetics, vol. 1, pp 265-270, 2000. doi: 10.1109/ICSMC.2000.885000
  24. Kunihiko Kaneko, " Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermittency," Physica D: Nonlinear Phenomena, vol 34, issue 2, pp. 1–41, 1989. doi: 10.1016/0167-2789(89)90227-3
  25. A. Akhshani, S. Behnia, A. Akhavan, M.A. Jafarizadeh, H. Abu Hassan, Z. Hassan, "Hash function based on hierarchy of 2D piecewise nonlinear chaotic maps," Chaos, Solitons & Fractals, vol 42, issue 4, pp. 2405-2412, 2009. doi: 10.1016/j.chaos.2009.03.153
  26. A. Akhshani, S. Behnia, A. Akhavan, H. Abu Hassan, Z. Hassan, "A novel scheme for image encryption based on 2D piecewise chaotic maps," Optics Communications, vol 283, issue 17, pp. 3259-3266, 2010. doi: 10.1016/j.optcom.2010.04.056
  27. M. A. Jafarizadeh, S. Behnia, "Hierarchy of chaotic maps with an invariant and their coupling," Physica D : Nonlinear Phenomena, vol 159, issues 1-2, pp. 1–21, 2001. doi: 10.1016/S0167-2789(01)00325-6
  28. M. A. Jafarizadeh, S. Behnia, S. Khorram, H. Nagshara, "Hierarchy of chaotic maps with an invariant measure," Journal Statistical Physics, vol 104, issue 5-6, pp. 1013–28, 2001. doi: 10.1023/A:1010449627146
  29. Mingzhou Ding, Weiming Yang, "Stability of synchronous chaos and on–off intermittency in coupled map lattices," Physical Review E, vol 56, issue 4, pp. 4009–16, 1997. doi: 10.1103/PhysRevE.56.4009
  30. Yong Wang, Xiaofeng Liao, Di Xiao, Kwok-Wo Wong, "One-way hash function construction based on 2D coupled map lattices," Information Sciences, vol 178, issue 5, pp. 1391-1406, 2008. doi: 10.1016/j.ins.2007.10.008
  31. J.-H. Chiang, "Aggregating membership values by a Choquet-fuzzy-integral based operator," Fuzzy Sets and Systems, vol 114, issue 3, pp. 367-375, 2000. doi: 10.1016/S0165-0114(98)00145-6
  32. Swarup Medasani, Jaeseok Kim, Raghu Krishnapuram, "An overview of membership function generation techniques for pattern recognition," International Journal of Approximate Reasoning, vol 19, issue 3-4, pp. 391–417, 1999. doi: 10.1016/S0888-613X(98)10017-8
  33. "Announcing the advanced encryption standard (AES)," ed: Federal Information Processing Standards Publication, 2001.

    Sorry, there are no citation(s) for this manuscript yet.