arXiv · 2103.10687
Low differentially uniform permutations from Dobbertin APN function over $\mathbb{F}_{2^n}$
Abstract
Block ciphers use S-boxes to create confusion in the cryptosystems. Such S-boxes are functions over $\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 $4$ and $6$-uniform permutations by modifying the image of the Dobbertin APN function $x^{d}$ with $d=2^{4k}+2^{3k}+2^{2k}+2^{k}-1$ over a subfield of $\mathbb{F}_{2^{n}}$. Furthermore, the algebraic degree and the lower bound of the nonlinearity of the constructed functions are given.
Explore related subjects
Keep this discovery
Yan-Ping Wang, WeiGuo Zhang, Zhengbang Zha. 2021-03-19. Low differentially uniform permutations from Dobbertin APN function over $\mathbb{F}_{2^n}$. https://arxiv.org/abs/2103.10687
Cite the original work for its findings. Save a collection to share your selection of sources.