A method for constructing dynamic S-boxes based on fractional transformation

8 views

Authors

  • Hoang Duc Tho (Corresponding Author) Academy of Cryptographic Techniques, Viet Nam Government Information Commission
  • Pham Quoc Hoang Academy of Cryptographic Techniques, Viet Nam Government Information Commission
  • Nguyen Thi Thu Nga Graduate University of Science and Technology, Vietnam Academy of Science and Technology
  • Pham Van Quoc VNU University of Science

DOI:

https://doi.org/10.54939/1859-1043.j.mst.100.2024.113-119

Keywords:

S-box; Fractional transformation; Nonlinearity; Differential probability; Linear probability; Dynamic S-box.

Abstract

This article describes the method for constructing a dynamic S-box based on fractional transformation on a finite field. The article shows the conditions of S-box, such as S-box is bijective. After that, the article describes S-box properties: nonlinearity, linear approximation probability, differential approximation probability, and algebraic degree. The paper proves that some important cryptographic properties of S-box based on fractional transformation are independent of coefficients a,b,c, d. Based on this, we propose an encryption algorithm with a dynamic S-box.

References

[1]. Claude Carlet, Cunsheng Ding “Nonlinearities of S-boxes”, Finite Field and Their Applications, (2007). DOI: https://doi.org/10.1016/j.ffa.2005.07.003

[2]. L. Cui, Y. Cao “A new Sbox structure named affine-power-affine” International journal of Inovative Computing, Information and Control, (2007).

[3]. Iqtadar Hussain, Tariq Shah, M.A. Gondal, W.A Khan “Construction of Cryptographically Strong 8x8 S-boxes”, World Applied sciences journal, (2011).

[4]. Kaisa Nyberg “Differentially uniform mappings for cryptography”, Springer-Velag, Berlin Heidelberg, (1994).

[5]. Shabieh Farwa, Tariq Shah, Lubna Idress “A highly nonlinear S-box based on a fractioanal linear transformation” Springer plus, (2016) DOI: https://doi.org/10.1186/s40064-016-3298-7

[6]. Webster AF, Tavares SE “On the design of Sboxes”, Crypto85, Springer, Berlin, (1986).

[7]. F. J. Luma1, H. S. Hilal and A. Ekhlas, “New Dynamical Key Dependent S-Box based on chaotic maps”, IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 4, Ver. IV, pp. 91-101, (2015).

[8]. Chao Yang, Xia Wei, Cong Wang, “S-Box Design Based on 2D Multiple Collapse Chaotic Map and their Application in Image Encryption”, Entropy, (2021). DOI: https://doi.org/10.3390/e23101312

[9]. C. Cid, S. Murphy and M.J.B. Robshaw, “Small-scale variants of the AES,” Fast Software Encryption: 12th International Workshop (FSE 2005), Paris, France, Lecture Notes in Computer Science, vol. 3557, pp. 145–162, Berlin: Springer, (2005). DOI: https://doi.org/10.1007/11502760_10

Downloads

Published

25-12-2024

How to Cite

Hoang Duc, T., H. Pham Quoc, N. Nguyen Thi Thu, and Pham Van Quoc. “A Method for Constructing Dynamic S-Boxes Based on Fractional Transformation”. Journal of Military Science and Technology, vol. 100, no. 100, Dec. 2024, pp. 113-9, doi:10.54939/1859-1043.j.mst.100.2024.113-119.

Issue

Section

Information technology & Applied mathematics