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 F2n 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.
منابع مشابه
On the equivalence of quadratic APN functions
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Ou...
متن کاملOn the Fourier spectra of the infinite families of quadratic APN functions
It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the quadranomial family of APN functions from [5]. W...
متن کاملThe Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions
The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polyn...
متن کاملOn differential equivalence of APN functions
For a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables by C. Carlet, P. Charpin, V. Zinoviev in 1998 that takes value 1 iff a 6= 0 and equation F (x) +F (x+a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean function...
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1709.07664 شماره
صفحات -
تاریخ انتشار 2017