Skip to main content
SpringerLink
Log in

A novel method of S-box design based on discrete chaotic map

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

Abstract

A new method for obtaining random bijective S-boxes based on discrete chaotic map is presented. The proposed method uses a discrete chaotic map based on the composition of permutations. The obtained S-boxes have been tested on the number of criteria, such as bijection, nonlinearity, strict avalanche criterion, output bits independence criterion, equiprobable input/output XOR distribution and maximum expected linear probability. The results of performance test show that the S-box presented in this paper has good cryptographic properties. The advantage of the proposed method is the possibility to achieve large key space, which makes it suitable for generation of \(n\times n\) S-boxes for larger values of n. Also, because this method uses discrete chaotic map based on the composition of permutations which has finite space domain, there is no need for discretization of continuous values of chaotic map, so the process of generation of S-boxes is not affected by approximations of any kind.

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. Xie, E.Y., Li, C., Yu, S., Lu, J.: On the cryptanalysis of Fridrich’s chaotic image encryption scheme. Signal Process. 132, 150–154 (2017)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, G.: A novel heuristic method for obtaining S-boxes. Chaos Solitons Fractals 36, 1028–1036 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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–3099 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ozkaynak, F., Ozer, A.B.: A method for designing strong S-Boxes based on chaotic Lorenz system. Phys. Lett. A 374, 3733–3738 (2010)

    Article  MATH  Google Scholar 

  6. Lambić, D., Živković, M.: Comparison of random S-box generation methods. Publications de l’institut mathematique 93, 109–115 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lambić, D.: A novel method of S-box design based on chaotic map and composition method. Chaos Solitons Fractals 58, 16–21 (2014)

    Article  MATH  Google Scholar 

  8. Liu, G., Yang, W., Liu, W., Dai, Y.: Designing S-boxes based on 3-D four-wing autonomous chaotic system. Nonlinear Dyn. 82, 1867–1877 (2015)

    Article  MathSciNet  Google Scholar 

  9. Guesmi, R., Farah, B., Kachouri, A., Samet, M.: A novel design of Chaos based S-Boxes using genetic algorithm techniques. In: IEEE 11th International Conference on Computer Systems and Applications (AICCSA), pp. 678–684 (2014)

  10. Tian, Y., Lu, Z.M.: S-box: Six-dimensional compound hyperchaotic map and artificial bee colony algorithm. J. Syst. Eng. Electron. 27(1), 232–241 (2016)

    Google Scholar 

  11. Cavusoglu, U., Zengin, A., Pehlivan, I., Kacar, S.: A novel approach for strong S-Box generation algorithm design based on chaotic scaled Zhongtang system. Nonlinear Dyn. 1–14 (2016). doi:10.1007/s11071-016-3099-0

  12. Belazi, A., Khan, M., Abd El-Latif, A.A., Belghith, S.: Efficient cryptosystem approaches: S-boxes and permutationsubstitution-based encryption. Nonlinear Dyn. 1–25 (2016). doi:10.1007/s11071-016-3046-0

  13. Wang, Q., Yu, S., Li, C., Lu, J., Fang, X., Guyeux, C., Bahi, J.M.: Theoretical design and FPGA-based implementation of higher-dimensional digital chaotic systems. IEEE Trans. Circuits Syst. I: Regul. Papers 63(3), 401–412 (2016)

    Article  MathSciNet  Google Scholar 

  14. Lambić, D.: A new discrete chaotic map based on the composition of permutations. Chaos Solitons Fractals 78, 245–248 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  15. Li, S., Li, C., Chen, G., Bourbakis, N.G., Lo, K.T.: A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks. Signal Process.: Image Commun. 23, 212–223 (2008)

    Google Scholar 

  16. Lehmer, D.H.: Teaching combinatorial tricks to a computer. In: Proc. Sympos. Appl.Math. Combinatorial Analysis, vol. 10, pp. 179–193. American Mathematical Society (1960)

  17. Cusick, T., Stanica, P.: Cryptographic Boolean Functions and Applications. Elsevier, Amsterdam (2009)

    MATH  Google Scholar 

  18. Webster, A., Tavares, S.: On the design of S-boxes. In: Advances in Cryptology: Proc. CRYPTO’85, pp. 523–534. Lecture notes in computer science (1986)

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

    Article  MathSciNet  MATH  Google Scholar 

  20. Keliher, L., Meijer, H., Tavares, S.: A new substitution-permutation network cryptosystem using key-dependent s-boxes. In: Proc. SAC’97, pp. 13–26 (1997)

  21. Keliher, L.: Refined analysis of bounds related to linear and differential and linear cryptanalysis for the AES. In: Dobbertin, H. et al. (eds.) Advanced Encryption Standard-AES ’04, Bonn, 2004. Lecture notes in computer science, pp. 42–57 (2005)

Download references

Acknowledgements

The author is grateful to anonymous referees for useful comments leading to improvement of exposition.

Author information

Authors and Affiliations

  1. Department for Management of Science and Technology Development, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Dragan Lambić

  2. Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam

    Dragan Lambić

Authors
  1. Dragan Lambić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dragan Lambić.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lambić, D. A novel method of S-box design based on discrete chaotic map. Nonlinear Dyn 87, 2407–2413 (2017). https://doi.org/10.1007/s11071-016-3199-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-016-3199-x

Keywords

Search

Navigation