Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIT.2013.2252420
Title: Constructing differentially 4-uniform permutations over f22k via the switching method
Authors: Qu, L.
Tan, Y. 
Tan, C.H. 
Li, C.
Keywords: Differentially 4-uniform function
Permutation polynomial
Substitution box (S-box)
Switching method
Issue Date: Jul-2013
Citation: Qu, L., Tan, Y., Tan, C.H., Li, C. (2013-07). Constructing differentially 4-uniform permutations over f22k via the switching method. IEEE Transactions on Information Theory 59 (7) : 4675-4686. ScholarBank@NUS Repository. https://doi.org/10.1109/TIT.2013.2252420
Abstract: Many block ciphers use permutations defined on f22k with low differential uniformity, high nonlinearity, and high algebraic degree as their S-boxes to provide confusion. It is well known that, for a function on ,f 2n the lowest differential uniformity is 2 and the functions achieving this lower bound are called almost perfect nonlinear (APN) functions. However, due to the lack of knowledge on APN permutations on f22k, differentially 4-uniform permutations are usually chosen as S-boxes. For example, the currently endorsed Advanced Encryption Standard chooses one such function, the multiplicative inverse function, as its S-box. By a recent survey on differentially 4-uniform permutations over f22k, there are only five known infinite families of such functions, and most of them have small algebraic degrees. In this paper, we apply the powerful switching method to discover many CCZ-inequivalent infinite families of such functions f 22k on with optimal algebraic degree, where k is an arbitrary positive integer. This greatly expands the list of differentially 4-uniform permutations and hence provide more choices for the S-boxes. Furthermore, lower bounds for the nonlinearity of the functions obtained in this paper are presented and they imply that some infinite families have high nonlinearity. © 2013 IEEE.
Source Title: IEEE Transactions on Information Theory
URI: http://scholarbank.nus.edu.sg/handle/10635/128904
ISSN: 00189448
DOI: 10.1109/TIT.2013.2252420
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

59
checked on Nov 24, 2020

WEB OF SCIENCETM
Citations

54
checked on Nov 24, 2020

Page view(s)

82
checked on Nov 28, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.