[Resource Topic] 2014/648: An Equivalent Condition on the Switching Construction of Differentially $4$-uniform Permutations on $\gf_{2^{2k}}$ from the Inverse Function

Welcome to the resource topic for 2014/648

Title:
An Equivalent Condition on the Switching Construction of Differentially 4-uniform Permutations on \gf_{2^{2k}} from the Inverse Function

Authors: Xi Chen, Yazhi Deng, Min Zhu, Longjiang Qu

Abstract:

Differentially 4-uniform permutations on \gf_{2^{2k}} with high nonlinearity are often chosen as substitution boxes in block ciphers. Recently, Qu et al. used the powerful switching method to construct permutations with low differential uniformity from the inverse function \cite{QTTL, QTLG} and proposed a sufficient but not necessary condition for these permutations to be differentially 4-uniform. In this paper, a sufficient and necessary condition is presented. We also give a compact estimation for the number of constructed differentially 4-uniform permutations. Comparing with those constructions in \cite{QTTL, QTLG}, the number of functions constructed here is much bigger. As an application, a new class of differentially 4-uniform permutations is constructed. The obtained functions in this paper may provide more choices for the design of substitution boxes.

ePrint: https://eprint.iacr.org/2014/648

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .