English

Low differentially uniform permutations from Dobbertin APN function over $\mathbb{F}_{2^n}$

Cryptography and Security 2021-03-22 v1

Abstract

Block ciphers use S-boxes to create confusion in the cryptosystems. Such S-boxes are functions over F2n\mathbb{F}_{2^{n}}. These functions should have low differential uniformity, high nonlinearity, and high algebraic degree in order to resist differential attacks, linear attacks, and higher order differential attacks, respectively. In this paper, we construct new classes of differentially 44 and 66-uniform permutations by modifying the image of the Dobbertin APN function xdx^{d} with d=24k+23k+22k+2k1d=2^{4k}+2^{3k}+2^{2k}+2^{k}-1 over a subfield of F2n\mathbb{F}_{2^{n}}. Furthermore, the algebraic degree and the lower bound of the nonlinearity of the constructed functions are given.

Keywords

Cite

@article{arxiv.2103.10687,
  title  = {Low differentially uniform permutations from Dobbertin APN function over $\mathbb{F}_{2^n}$},
  author = {Yan-Ping Wang and WeiGuo Zhang and Zhengbang Zha},
  journal= {arXiv preprint arXiv:2103.10687},
  year   = {2021}
}

Comments

13 pages

R2 v1 2026-06-24T00:20:47.173Z