skip to main content
10.1145/3571662.3571679acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccipConference Proceedingsconference-collections
research-article

Construction of Nonlinear Optimal Diffusion Functions over Finite Fields

Published: 03 January 2023 Publication History

Abstract

The diffusion function with large branch number is a fundamental building block in the construction of many block ciphers to achieve provable bounds against differential and linear cryptanalysis. Conventional diffusion functions, which are constructed based on linear error-correction code, has the undesirable side effect that a linear diffusion function by itself is “transparent” (i.e., has transition probability of 1) to differential and linear cryptanalysis. Nonlinear diffusion functions are less studied in cryptographic literature, up to now. In this paper, we propose a practical criterion for nonlinear optimal diffusion functions. Using this criterion we construct generally a class of nonlinear optimal diffusion functions over finite field. Unlike the previous constructions, our functions are non-linear, and thus they can provide enhanced protection against differential and linear cryptanalysis.

References

[1]
Joan Daemen.1995.Cipher and hash function design strategies based on linear and differential cryptanalysis. PhD Thesis, KU Leuven.
[2]
Youssef A M, Mister S, Tavares S E.1997. On the design of linear transformations for substitution permutation encryption networks .Workshop on Selected Areas of Cryptography (SAC'96): Workshop Record. 1997: 40-48.
[3]
Wu S, Wang M, Wu W. 2012. Recursive diffusion layers for (lightweight) block ciphers and hash functions . Lecture Notes in Computer Science, Vol. 7707. Springer-Verlag, New York, NY.
[4]
Sajadieh M, Dakhilalian M, Mala H, 2015. Efficient recursive diffusion layers for block ciphers and hash functions. Journal of Cryptology, 28, 2(2015), 240-256.
[5]
Li, S., Sun, S., Shi, D., Li, C., Hu, L. 2019. Lightweight Iterative MDS Matrices: How Small Can We Go? . IACR Transactions on Symmetric Cryptology, 4(2019), 147-170.
[6]
W. You, D. Xin-feng, W. Jin-bo and Z. Wen-zheng, 2021,Construction of MDS Matrices Based on the Primitive Elements of the Finite Field, 2021 International Conference on Networking and Network Applications (NaNA), 2021,485-488 .
[7]
Kamil O. A Generalization of the Subfield Construction,2021. International Journal of Information Security Science, 11,2(2021): 1-11.
[8]
Kesarwani A, Pandey S K, Sarkar S, Recursive MDS matrices over finite commutative rings,2021. Discrete Applied Mathematics, 304,15(2021), 384-396.
[9]
Cui T, Chen S, Jin C, Construction of higher-level MDS matrices in nested SPNs,2021. Information Sciences,554,4(2021),297-312.
[10]
Zhou X, Cong T. Construction of generalized-involutory MDS matrices,2022. Cryptology ePrint Archive, 2022.
[11]
Gu Dawu, Xu Shengbo. 2003. Advanced encryption Standard (AES) algorithm: design of Rijndael (in Chinese). Tsinghua University Press.
[12]
Shimoyama T, Yanami H, Yokoyama K, 2001.The block cipher SC2000. Lecture Notes in Computer Science, Vol. 2355. Springer-Verlag, New York, NY.
[13]
State Cryptography Administration. GM / T0002-2012.2012. SM4 block cipher algorithm. Beijing: China Standards Press.
[14]
Alexander Klimov and Adi Shamir, 2005. New Applications of T-Functions in Block Ciphers and Hash Functions, Lecture Notes in Computer Science, Vol. 3557. Springer-Verlag, New York, NY.
[15]
H. Han, X. X. Xu and S. Zhu. 2013. The Properties of Orthomorphisms on the Galois Field. Research Journal of Applied Sciences, Engineering and Technology 5, 5(2013), 1853-1858.
[16]
Qu Chengqin, Zhou Xuan Bai Shujun, 2018. A note on MDS transformation(in Chinese),Communication Technology 50, 05(2017),1041-1044.
[17]
Liu, Y., Rijmen, V. & Leander, G. 2018. Nonlinear diffusion layers. Des. Codes Cryptogr. 86(2018), 2469 - 2484.
[18]
Shamsabad, M. R., Dehnavi, S. M. 2022. Nonlinear 4×4 MDS diffusion layers. Journal of Information and Optimization Sciences,43,4(2022), 1-14.
[19]
Mann H B. The construction of orthogonal latin squares. 1942. The Annals of Mathematical Statistics, 13, 4(1942), 418-423.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCIP '22: Proceedings of the 8th International Conference on Communication and Information Processing
November 2022
219 pages
ISBN:9781450397100
DOI:10.1145/3571662
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 January 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Block Cipher
  2. Branch Number
  3. Differential Cryptanalysis
  4. Linear Cryptanalysis
  5. Nonlinear Optimal Diffusions function

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICCIP 2022

Acceptance Rates

ICCIP '22 Paper Acceptance Rate 61 of 301 submissions, 20%;
Overall Acceptance Rate 61 of 301 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 31
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media