Skip to main content
SpringerLink
Log in

A novel fast chaos-based algorithm for generating random permutations with high shift factor suitable for image scrambling

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

The good qualities of permutations with a high shift factor in terms of speech scrambling have been proven in the last 20 years. Nevertheless, the absence of a fast algorithm for generating them has limited their use in cryptographic applications. In this paper, we propose a new fast chaos-based method for generating random permutations with a high shift factor, and we compare it with some similar schemes, classical or chaos-based. The permutations generated by the proposed method have very few fixed points, too, making them theoretically suitable for image scrambling or for use as a diffusion stage in an image cryptosystem. We prove this fact using some standard indicators as MSE, UACI, NPCR, PCC, etc. and by comparisons to the results obtained for other algorithms of this type. All the results obtained are very good, including a speed of pixels permutation of 14 MB/s, allowing us to say that the proposed algorithm is a fast and efficient one, which can be used even in real-time scrambling.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, G., Mao, Y.B., Chui, C.K.: A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos Solitons Fractals 12, 749–761 (2004)

    Article  MathSciNet  Google Scholar 

  3. Huang, X.: Image encryption algorithm using chaotic Chebyshev generator. Nonlinear Dyn. 67(4), 2411–2417 (2012). doi:10.1007/s11071-011-0155-7

    Article  Google Scholar 

  4. Mao, Y.B., Chen, G., Lian, S.G.: A novel fast image encryption scheme based on the 3D chaotic baker map. Int. J. Bifurc. Chaos Appl. Sci. Eng. 14(10), 3613–3624 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Pareek, N.K., Patidar, V., Sud, K.K.: Substitution-diffusion based image cipher. Int. J. Netw. Secur. Appl. 3(2), 149–160 (2011)

    Google Scholar 

  6. Patidar, V., Pareek, N.K., Purohit, G., Sud, K.K.: A robust and secure chaotic standard map based pseudorandom permutation-substitution scheme for image encryption. Opt. Commun. 284(19), 4331–4339 (2011)

    Article  Google Scholar 

  7. Shatheesh Sam, I., Devaraj, P., Bhuvaneswaran, R.: An intertwining chaotic maps based image encryption scheme. Nonlinear Dyn. 69(4), 1995–2007 (2012). doi:10.1007/s11071-012-0402-6

    Article  MathSciNet  Google Scholar 

  8. Georgescu, H.: Tehnici de programare. Bucharest University Press, Bucharest (2005)

    Google Scholar 

  9. Hilewitz, Y., Shi, Z.J., Lee, R.B.: Comparing fast implementations of bit permutation instruction. In: Conference Record of the 38th Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 1856–1863 (2004). doi:10.1109/ACSSC.2004.1399486

    Google Scholar 

  10. Lee, R.B., Shi, Z.J., Yang, X.: Efficient permutation instructions for fast software cryptography. IEEE MICRO 21(6), 56–69 (2001)

    Article  Google Scholar 

  11. Sheu, L.: A speech encryption using fractional chaotic systems. Nonlinear Dyn. 65(1), 103–108 (2011). doi:10.1007/s11071-010-9877-1

    Article  MathSciNet  MATH  Google Scholar 

  12. Shi, Z.J., Lee, R.B.: Bit permutation instructions for accelerating software cryptography. In: Proc. of IEEE Appl. Specif. Syst., Arch. & Process. 2000, Boston, MA, USA, pp. 138–148 (2000)

    Google Scholar 

  13. Socek, D., Li, S., Magliveras, S.S., Furht, B.: Enhanced 1-D chaotic key-based algorithm for image encryption. In: Proc. of 1st IEEE/CreateNet Int. Conf. on Secur and Privacy for Emerging Areas in Commun. Netw. (SecureComm 2005), Athens, Greece, pp. 406–408 (2005)

    Chapter  Google Scholar 

  14. Zhao, H., Wang, H., Wang, J.: An improved bit shuffling pixels-based image scrambling method. Optoelectron. Lett. 7(1), 74–76 (2011). doi:10.1007/s11801-011-9001-x

    Article  Google Scholar 

  15. Vlad, A., Ilyas, A., Luca, A.: Generating random binary sequences using tent map. In: Proc. of IEEE Intl. Symposium on Signals, Circuits and Systems (ISSCS 2011), Iaşi, Romania, July 2011, pp. 81–84 (2011). doi:10.1109/ISSCS.2011.5978664

    Google Scholar 

  16. Diaconu, A.-V., Loukhaoukha, K.: An improved secure image encryption algorithm based on Rubik’s cube principle and digital chaotic cipher. Math. Probl. Eng. 2013, 848392 (2013)

    Article  MathSciNet  Google Scholar 

  17. Mihăilescu, M.I., Pîrloagă, M.: A new framework for biometric face recognition using visual cryptography. In: Proc. of 23rd International DAAAM Symposium, Vienna, Austria, vol. 23(1), pp. 163–166 (2012)

    Google Scholar 

  18. Becker, H.J., Piper, F.C.: Secure Speech Communications. Academic Press, London (1985)

    Google Scholar 

  19. Prasanna, M.S.R., Ashalatha, M.E., Nirmala, S.R., Haribhat, K.N.: Study of permutations in the context of speech privacy. In: Proc. of ECCAP 2000, Allied, India, pp. 99–106 (2000)

    Google Scholar 

  20. Woo, R.W., Leung, C.S.: A new key generation method for frequency domain speech scrambling. IEEE Trans. Commun. COM-45, 749–752 (1997)

    Article  Google Scholar 

  21. Ravichandran, V., Srinivasan, N., Jayamala, M., Sivagurunathan, S.: Permutation for speech scrambling. J. Indian Acad. Math. 25(1), 95–107 (2003)

    MathSciNet  MATH  Google Scholar 

  22. Mitra, A., Subba Rao, Y.V., Prasanna, S.R.M.: A new image encryption approach using combinational permutation techniques. Int. J. Comput. Sci. 1(2), 131–137 (2006)

    Google Scholar 

  23. Fisher, R.A., Yates, F.: Statistical Tables for Biological, Agricultural and Medical Research, 6th edn. Oliver & Boyd, Edinburgh (1963)

    Google Scholar 

  24. Durstenfeld, R.: Algorithm 235: random permutation. Commun. ACM 7(7), 420 (1964)

    Article  Google Scholar 

  25. Sattolo, S.: An algorithm to generate a random cyclic permutation. Inf. Process. Lett. 22, 315–317 (1986)

    Article  MathSciNet  Google Scholar 

  26. Alligood, K.T., Sauer, T.D., Yorke, J.A.: Chaos: An Introduction to Dynamical Systems. Springer, New York (1996)

    MATH  Google Scholar 

  27. Şerbănescu, A., Rîncu, C.I.: Systemes et signaux face au chaos. Applications aux communications. Military Technical Academy Press, Bucharest (2008)

    Google Scholar 

  28. Gu, G., Han, G.: An enhanced chaos based image encryption algorithm. In: Proc. of IEEE 1st Int. Conf. on Innovative Computing, Information and Control (ICICIC’06), Beijing, China, pp. 492–495 (2006)

    Google Scholar 

  29. Kumar, A., Ghose, M.K.: Substitution-diffusion based image cipher using chaotic standard map and 3D cat map. Commun. Comput. Inf. Sci. 70, 34–38 (2010)

    Article  Google Scholar 

  30. Xiao, H.P., Zhang, G.J.: An image encryption scheme based on chaotic systems. In: Proc. of IEEE 5th Int. Conf. on Machine Learning and Cybernetics, Dalian, China, pp. 2707–2711 (2006)

    Google Scholar 

  31. Yen, J.C., Guo, J.I.: A new chaotic mirror-like image encryption algorithm and its VLSI architecture. Pattern Recognit. Image Anal. 10(2), 236–247 (2000)

    Google Scholar 

  32. Ying, W., DeLing, Z., Lei, J., Yaoguang, W.: The spatial-domain encryption of digital images based on high-dimension chaotic system. In: Proc. of 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, pp. 1172–1176 (2004)

    Chapter  Google Scholar 

  33. Zhang, M.R., Shao, G.C., Yi, K.C.: T-matrix and its applications in image processing. IEEE Electron Device Lett. 40(25), 1583–1584 (2004)

    Article  MATH  Google Scholar 

  34. Zhao, L., Adhikari, A., Xiao, D., Sakurai, K.: Cryptanalysis on an image scrambling encryption scheme based on pixel bit. In: Kim, H.J., Shi, Y., Barni, M. (eds.) Digital Watermarking, pp. 45–59. Springer, Berlin (2011). doi:10.1007/978-3-642-18405-5_5

    Chapter  Google Scholar 

  35. USC-SIPI Image Database: University of South California, Signal and Image Processing Institute: http://sipi.usc.edu/database/database.php. Accessed July 2012

  36. Kodak Digital Camera Sample Pictures, Kodak: http://www.kodak.com/digitalImaging/samples/classic.shtml. Accessed July 2012

  37. Awad, A., Saadane, A.: New Chaotic Permutation Methods for Image Encryption. IAENG Int. J. Comput. Sci. 37(4), IJCS_37_4_10 (2010)

  38. Levkin, H.G.: (2012). http://www.hlevkin.com/TestImages/. Accessed July 2012

  39. Kwok, H.S., Tang, W.K.S.: A fast image encryption system based on chaotic maps with finite precision representation. Chaos Solitons Fractals 32(4), 1518–1529 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  40. Arroyo, D., Rhouma, R., Alvarez, G., Li, S., Fernandez, V.: On the security of a new image encryption scheme based on chaotic map lattices. Chaos 18, 033112 (2008)

    Article  Google Scholar 

  41. Arroyo, D., Li, C., Li, S., Alvarez, G., Halang, W.A.: Cryptanalysis of an image encryption scheme based on a new total shuffling algorithm. Chaos Solitons Fractals 41(5), 2613–2616 (2009)

    Article  MATH  Google Scholar 

  42. Pareek, N.K., Patidar, V., Sud, K.K.: A symmetric encryption scheme for colour BMP images. Int. J. Comput. Appl. 2, 42–46 (2011)

    Google Scholar 

  43. Pareek, N.K.: Design and analysis of a novel digital image encryption scheme. Int. J. Netw. Secur. Appl. 4(2), 95–108 (2012). doi:10.5121/ijnsa.2012.4207

    Google Scholar 

  44. Patidar, V., Purohit, G., Sud, K.K., Pareek, N.K.: A novel chaos based permutation-substitution scheme for image encryption. J. Inf. Process. 5(1), 10–25 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Titu Maiorescu University, 187, Văcăreşti Ave., 040051, Bucharest, Romania

    Ana Cristina Dăscălescu & Radu Eugen Boriga

Authors
  1. Ana Cristina Dăscălescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Radu Eugen Boriga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ana Cristina Dăscălescu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dăscălescu, A.C., Boriga, R.E. A novel fast chaos-based algorithm for generating random permutations with high shift factor suitable for image scrambling. Nonlinear Dyn 74, 307–318 (2013). https://doi.org/10.1007/s11071-013-0969-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-013-0969-6

Keywords

Search

Navigation