14 research outputs found
A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree
Functions with low differential uniformity can be used as the s-boxes of
symmetric cryptosystems as they have good resistance to differential attacks.
The AES (Advanced Encryption Standard) uses a differentially-4 uniform function
called the inverse function. Any function used in a symmetric cryptosystem
should be a permutation. Also, it is required that the function is highly
nonlinear so that it is resistant to Matsui's linear attack. In this article we
demonstrate that a highly nonlinear permutation discovered by Hans Dobbertin
has differential uniformity of four and hence, with respect to differential and
linear cryptanalysis, is just as suitable for use in a symmetric cryptosystem
as the inverse function.Comment: 10 pages, submitted to Finite Fields and Their Application
Differentially 4-uniform functions
We give a geometric characterization of vectorial boolean functions with
differential uniformity less or equal to 4
On sets determining the differential spectrum of mappings
Special issue on the honor of Gerard CohenInternational audienceThe differential uniformity of a mapping is defined as the maximum number of solutions for equations when a ̸ = 0 and run over . In this paper we study the question whether it is possible to determine the differential uniformity of a mapping by considering not all elements a ̸ = 0, but only those from a special proper subset of . We show that the answer is " yes " , when has differential uniformity 2, that is if is APN. In this case it is enough to take a ̸ = 0 on a hyperplane in . Further we show that also for a large family of mappings F of a special shape, it is enough to consider a from a suitable multiplicative subgroup of
New Results about the Boomerang Uniformity of Permutation Polynomials
In EUROCRYPT 2018, Cid et al. \cite{BCT2018} introduced a new concept on the
cryptographic property of S-boxes: Boomerang Connectivity Table (BCT for short)
for evaluating the subtleties of boomerang-style attacks. Very recently, BCT
and the boomerang uniformity, the maximum value in BCT, were further studied by
Boura and Canteaut \cite{BC2018}. Aiming at providing new insights, we show
some new results about BCT and the boomerang uniformity of permutations in
terms of theory and experiment in this paper. Firstly, we present an equivalent
technique to compute BCT and the boomerang uniformity, which seems to be much
simpler than the original definition from \cite{BCT2018}. Secondly, thanks to
Carlet's idea \cite{Carlet2018}, we give a characterization of functions
from to itself with boomerang uniformity by
means of the Walsh transform. Thirdly, by our method, we consider boomerang
uniformities of some specific permutations, mainly the ones with low
differential uniformity. Finally, we obtain another class of -uniform BCT
permutation polynomials over , which is the first binomial.Comment: 25 page