Skip to main content
SpringerLink
Log in

An efficient technique for the construction of substitution box with chaotic partial differential equation

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

Abstract

In this manuscript, we proposed a novel formation of the nonlinear component of block cipher. The projected method is chaos based. We are merging two different structures namely the Kuramoto–Sivashinsky equation as a chaotic system and use the Galois field (GF) as an algebraic structure. We design an innovative block cipher with the help of the planned chaotic scheme. We investigated some standard properties of our proposed nonlinear component with already existing standard results for block ciphers. The results of the analysis authenticate that the designed cryptosystem is reliable for secure communication.

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

Similar content being viewed by others

References

  1. Shannon, C.E.: Science of chaos and cryptology. Bell Syst. Tech. J. 28, 656 (1949)

    MathSciNet  MATH  Google Scholar 

  2. Baptista, M.S.: Cryptography with chaos. Phys. Lett. A 240, 50 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Alvarez, G., Montoya, F., Romera, M., Pastor, G.: Cryptanalysis of a discrete chaotic cryptosystem using external key. Phys. Lett. A 276, 191 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. He, D., Chen, Y., Chen, J.: Nonlinear dynamics, cryptanalysis and improvement of an extended chaotic maps-based key agreement protocol. Nonlinear Dyn. (2012). doi:10.1007/s11071-012-0335-0

    MathSciNet  Google Scholar 

  5. Lee, C.-C., Chen, C.-L., Wu, C.-Y., Huang, S.-Y.: An extended chaotic maps-based key agreement protocol with user anonymity. Nonlinear Dyn. (2011). doi:10.1007/s11071-011-0247-4

    Google Scholar 

  6. Ivancevic, T., Jain, L., Pattison, J., Hariz, A.: Nonlinear dynamics and chaos methods in neuro-dynamics and complex data analysis. Nonlinear Dyn. 56, 23–44 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Wang, G.: Chaos synchronization of discrete-time dynamic systems with a limited capacity communication channel. Nonlinear Dyn. 63, 277–283 (2011)

    Article  MATH  Google Scholar 

  8. Li, S., Mou, X., Ji, Z., Zhang, J., Cai, Y.: Improving security of a chaotic encryption approach. Phys. Lett. A 290, 127 (2001)

    Article  MathSciNet  Google Scholar 

  9. Li, S., Mou, X., Ji, Z., Zhang, J., Cai, Y.: High-performance multimedia encryption system based on chaos. Phys. Lett. A 307, 22 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wong, K.W.: On the security of a spatiotemporal chaotic cryptosystem. Phys. Lett. A 298, 238 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Adams, C., Tavares, S.: Good S-boxes are easy to find. In: Advances in Cryptology: Proceedings of CRYPTO_89. Lecture Notes in Computer Science, pp. 612–615 (1989)

    Google Scholar 

  12. Webster, A.F., Tavares, S.: On the design of S-boxes. In: Advances in Cryptology: Proceedings of CRYPTO_85. Lecture Notes in Computer Science, pp. 523–534 (1986)

    Chapter  Google Scholar 

  13. Detombe, J., Tavares, S.: On the design of S-boxes. In: Advances in Cryptology: Proceedings of CRYPTO_92. Lecture Notes in Computer Science (1992)

    Google Scholar 

  14. Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptol. 4(1), 3–72 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  15. Dawson, M., Tavares, S.: An expanded set of S-box design criteria based on information theory and its relation to differential-like attacks. In: Advances in Cryptology: Proceedings of EURO-CRYPT_91. Lecture Notes in Computer Science, pp. 352–367 (1991)

    Google Scholar 

  16. Jakimoski, G., Kocarev, L.: Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans. Circuits Syst. 48(2), 163 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  17. Guoping, T., Xiaofeng, L., Yong, C.: A novel method for designing S-boxes based on chaotic maps. Chaos Solitons Fractals 23, 413 (2005)

    Article  MATH  Google Scholar 

  18. Chen, G., Chen, Y., Liao, X.: An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps. Chaos Solitons Fractals 31, 571 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Wang, Y., Wong, K.W., Liao, X., Xiang, T.: A block cipher with dynamic S-boxes based on tent map. Commun. Nonlinear Sci. Numer. Simul. 14, 3089 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Özkaynak, F., Bedri Özer, A.: A method for designing strong S-boxes based on chaotic Lorenz system. Phys. Lett. A 374, 3733–3738 (2010)

    Article  MATH  Google Scholar 

  21. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: A projective general linear group based algorithm for the construction of substitution box for block ciphers. Neural Comput. Appl. (2012). doi:10.1007/s00521-012-0870-0

    Google Scholar 

  22. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: Analysis of S-box in image encryption using root mean square error method. Z. Naturforsch. A 67a, 327–332 (2012)

    Article  Google Scholar 

  23. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: Generalized majority logic criterion to analyze the statistical strength of S-boxes. Z. Naturforsch. A 67a, 282–288 (2012)

    Article  Google Scholar 

  24. Hussain, I., Shah, T., Mahmood, H.: A group theoretic approach to construct cryptographically strong substitution boxes. Neural Comput. Appl. (2012). doi:10.1007/s00521-012-0914-5

    Google Scholar 

  25. Hussain, I., Shah, T., Gondal, M.A.: Image encryption algorithm based on PGL(2,GF(2∧8)) S-boxes and TD-ERCS chaotic sequence. Nonlinear Dyn. 70, 181–187 (2012). doi:10.1007/s11071-012-0440-0

    Article  MathSciNet  Google Scholar 

  26. Hussain, I., Shah, T.: S8 affine power affine S-boxes and their application. Neural Comput. Appl. 21(Suppl 1), S377–S383 (2012). doi:10.1007/s00521-012-1036-9

    Google Scholar 

  27. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: Construction of S8 Lui J S-boxes and their application. Comput. Math. Appl. 64(8), 2450–2458 (2012). doi:10.1016/j.camwa.2012.05.017

    Article  MathSciNet  Google Scholar 

  28. Hussain, I., Shah, T., Gondal, M.A.: An efficient image encryption algorithm based on S8 S-box transformation and NCA map. Opt. Commun. 285(24), 4887–4890 (2012). doi:10.1016/j.optcom.2012.06.011

    Article  Google Scholar 

  29. Hussain, I.: A novel approach of audio watermarking based on S-box transformation. Math. Comput. Model. 57(3–4), 963–969 (2013)

    Article  Google Scholar 

  30. Hussain, I., Shah, T., Gondal, M.A.: Application of S-box and chaotic map for image encryption. Math. Comput. Model. 57(9–10), 2576–2579 (2013)

    Article  Google Scholar 

  31. Hussain, I., Shah, T., Gondal, M.A., Hassan, H.: Construction of new S-boxes over finite field and their application to watermarking. Z. Naturforsch. 67a, 705–710 (2012). doi:10.5560/ZNA.2012-0090

    Article  Google Scholar 

  32. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: An efficient approach for the construction of LFT S-boxes using chaotic logistic map. Nonlinear Dyn. (2012). doi:10.1007/s11071-012-0646-1

    MathSciNet  Google Scholar 

  33. Hussain, I., Shah, T., Gondal, M.A.: A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm. Nonlinear Dyn. 70, 1791–1794 (2012). doi:10.1007/s11071-012-0573-1

    Article  MathSciNet  Google Scholar 

  34. Hussain, I., Shah, T., Gondal, M.A.: Image encryption algorithm based on total shuffling scheme and chaotic S-box transformation. J. Vib. Control (2013). doi:10.1177/1077546313482960

    Google Scholar 

  35. Jamal, S.S., Shah, T., Hussain, I.: An efficient scheme for digital watermarking using chaotic map. Nonlinear Dyn. (2013). doi:10.1007/s11071-013-0877-9

    Google Scholar 

  36. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: A novel method for designing nonlinear component for block cipher based on TD-ERCS chaotic sequence. Nonlinear Dyn. doi:10.1007/s11071-013-0816-9

  37. Khan, M., Shah, T., Mahmood, H., Gondal, M.A., Hussain, I.: A novel technique for the construction of strong S-boxes based on chaotic Lorenz systems. Nonlinear Dyn. 70, 2303–2311 (2012)

    Article  MathSciNet  Google Scholar 

  38. Hussain, I., Shah, T., Gondal, M.A., Mahmood, H.: A novel image encryption algorithm based on chaotic maps and GF(28) exponent transformation. Nonlinear Dyn. 72, 399–406 (2013)

    Article  MathSciNet  Google Scholar 

  39. Khan, M., Shah, T., Mahmood, H., Gondal, M.A.: An efficient method for the construction of block cipher with multi-chaotic systems. Nonlinear Dyn. 71(3), 489–492 (2013)

    Article  MathSciNet  Google Scholar 

  40. Armbruster, D., Guckenheimer, J., Holmes, P.: Kuramoto–Sivashinsky dynamics on the center-unstable manifold. SIAM J. Appl. Math. 49, 676–691 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  41. Collet, P., Eckmann, J.-P., Epstein, H., Stubbe, J.: A global attracting set for the Kuramoto–Sivashinsky equation. Commun. Math. Phys. 152, 203–214 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  42. Conte, R., Musette, M.: Painlevé analysis and Bäcklund transformation in the Kuramoto–Sivashinsky equation. J. Phys. A 22, 169–177 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  43. Kuramoto, Y.: Diffusion-induced chaos in reaction systems. Prog. Theor. Phys. Suppl. 64, 346–367 (1978)

    Article  Google Scholar 

  44. Kuramoto, Y., Tsuzuki, T.: On the formation of dissipative structures in reaction–diffusion systems. Theor. Phys. 54, 687–699 (1975)

    Article  Google Scholar 

  45. Sivashinsky, G.I.: Nonlinear analysis of hydrodynamic instability in laminar flames—I. Derivation of basic equations. Acta Astronaut. 4, 1177–1206 (1977)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Quaid-i-Azam University, Islamabad, Pakistan

    Majid Khan & Tariq Shah

  2. Department of Sciences and Humanities, National University of Computer and Emerging Sciences, Islamabad, Pakistan

    Muhammad Asif Gondal

Authors
  1. Majid Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tariq Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Asif Gondal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majid Khan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khan, M., Shah, T. & Gondal, M.A. An efficient technique for the construction of substitution box with chaotic partial differential equation. Nonlinear Dyn 73, 1795–1801 (2013). https://doi.org/10.1007/s11071-013-0904-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-013-0904-x

Keywords

Search

Navigation