The c-differential uniformity and boomerang uniformity of two classes of permutation polynomials
Abstract
The Difference Distribution Table (DDT) and the differential uniformity play a major role for the design of substitution boxes in block ciphers, since they indicate the func- tion’s resistance against differential cryptanalysis. This concept was extended recently to c-DDT and c-differential uniformity, which have the potential of extending differential cryptanalysis. Recently, a new theoretical tool, the Boomerang Connectivity Table (BCT) and the corresponding boomerang uniformity were introduced to quantify the resistance of a block cipher against boomerang-style attacks. Here we concentrate on two classes (introduced recently) of permutation polynomials over finite fields of even characteristic. For one of these, which is an involution used to construct a 4-uniform permutation, we explicitly determine the c-DDT entries and BCT entries. For the second type of function, which is a differentially 4-uniform function, we give bounds for its c-differential and boomerang uniformities.
Description
The article of record as published may be found at http://dx.doi.org/10.1109/TIT.2021.3123104
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Low c-differential and c-boomerang uniformity of the swapped inverse function
Stӑnicӑ, Pantelimon (Elsevier, 2021);Modifying the binary inverse function in a variety of ways, like swapping two output points has been known to produce a 4-differential uniform permutation function. Recently, in [21] it was shown that this swapped version ... -
Investigations on c-Boomerang Uniformity and Perfect Nonlinearity
Stӑnicӑ, Pantelimon (ArXiv, 2020-04-27);We defined in [21] a new multiplicative c-differential, and the corresponding c-differential uniformity and we characterized the known perfect nonlinear functions with respect to this new concept, as well as the inverse ... -
C-DIFFERENTIALS AND GENERALIZED CRYPTOGRAPHIC PROPERTIES OF VECTORIAL BOOLEAN AND P-ARY FUNCTIONS
Geary, Aaron C. (Monterey, CA; Naval Postgraduate School, 2022-06);This dissertation investigates a newly defined cryptographic differential, called a c-differential, and its relevance to the nonlinear substitution boxes of modern symmetric block ciphers. We generalize the notions of ...