1,317 research outputs found
Some new classes of (almost) perfect -nonlinear permutations
The concept of differential uniformity was recently extended to the
-differential uniformity. An interesting problem in this area is the
construction of functions with low -differential uniformity and a lot of
research has been done in this direction in the recent past. Here, we present
three classes of (almost) perfect -nonlinear permutations over finite fields
of even characteristic
On construction and (non)existence of c-(almost) perfect nonlinear functions
Functions with low differential uniformity have relevant applications in cryptography. Recently, functions with low c-differential uniformity attracted lots of attention. In particular, so-called APcN and PcN functions (generalization of APN and PN functions) have been investigated. Here, we provide a characterization of such functions via quadratic polynomials as well as non-existence results.publishedVersio
On construction and (non)existence of -(almost) perfect nonlinear functions
Functions with low differential uniformity have relevant applications in
cryptography. Recently, functions with low -differential uniformity
attracted lots of attention. In particular, so-called APcN and PcN functions
(generalization of APN and PN functions) have been investigated. Here, we
provide a characterization of such functions via quadratic polynomials as well
as non-existence results
The differential properties of certain permutation polynomials over finite fields
Finding functions, particularly permutations, with good differential
properties has received a lot of attention due to their possible applications.
For instance, in combinatorial design theory, a correspondence of perfect
-nonlinear functions and difference sets in some quasigroups was recently
shown [1]. Additionally, in a recent manuscript by Pal and Stanica [20], a very
interesting connection between the -differential uniformity and boomerang
uniformity when was pointed out, showing that that they are the same for
an odd APN permutations. This makes the construction of functions with low
-differential uniformity an intriguing problem. We investigate the
-differential uniformity of some classes of permutation polynomials. As a
result, we add four more classes of permutation polynomials to the family of
functions that only contains a few (non-trivial) perfect -nonlinear
functions over finite fields of even characteristic. Moreover, we include a
class of permutation polynomials with low -differential uniformity over the
field of characteristic~. As a byproduct, our proofs shows the permutation
property of these classes. To solve the involved equations over finite fields,
we use various techniques, in particular, we find explicitly many Walsh
transform coefficients and Weil sums that may be of an independent interest
PN functions, complete mappings and quasigroup difference sets
We investigate pairs of permutations of such that
is a permutation for every . We show that
necessarily for some complete mapping of
, and call the permutation a perfect nonlinear
(PN) function. If , then is a PcN function, which have
been considered in the literature, lately. With a binary operation on
involving , we obtain a
quasigroup, and show that the graph of a PN function is a difference
set in the respective quasigroup. We further point to variants of symmetric
designs obtained from such quasigroup difference sets. Finally, we analyze an
equivalence (naturally defined via the automorphism group of the respective
quasigroup) for PN functions, respectively, the difference sets in the
corresponding quasigroup
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
- β¦