29 research outputs found
On Equivalence of Known Families of APN Functions in Small Dimensions
In this extended abstract, we computationally check and list the
CCZ-inequivalent APN functions from infinite families on for n
from 6 to 11. These functions are selected with simplest coefficients from
CCZ-inequivalent classes. This work can simplify checking CCZ-equivalence
between any APN function and infinite APN families.Comment: This paper is already in "PROCEEDING OF THE 20TH CONFERENCE OF FRUCT
ASSOCIATION
On known constructions of APN and AB functions and their relation to each other
This work is dedicated to APN and AB functions which are optimal against differential and linear cryptanlysis when used as Sboxes in block ciphers. They also have numerous applications in other branches of mathematics and information theory such as coding theory, sequence design, combinatorics, algebra and projective geometry. In this paper we give an overview of known constructions of APN and AB functions, in particular, those leading to infinite classes of these functions. Among them, the bivariate construction method, the idea first introduced in 2011 by the third author of the present paper, turned out to be one of the most fruitful. It has been known since 2011 that one of the families derived from the bivariate construction contains the infinite families derived by Dillonâs hexanomial method. Whether the former family is larger than the ones it contains has stayed an open problem which we solve in this paper. Further we consider the general bivariate construction from 2013 by the third author and study its relation to the recently found infinite families of bivariate APN functions
On Some Properties of Quadratic APN Functions of a Special Form
In a recent paper, it is shown that functions of the form
, where and are linear, are a good source for
construction of new infinite families of APN functions. In the present work we
study necessary and sufficient conditions for such functions to be APN
Bounds on the degree of APN polynomials The Case of
We prove that functions f:\f{2^m} \to \f{2^m} of the form
where is any non-affine polynomial are APN on at most a
finite number of fields \f{2^m}. Furthermore we prove that when the degree of
is less then 7 such functions are APN only if where these
functions are equivalent to