Some Results on the Known Classes of Quadratic APN Functions

نویسندگان

  • Lilya Budaghyan
  • Tor Helleseth
  • Nian Li
  • Bo Sun
چکیده

In this paper, we determine theWalsh spectra of three classes of quadratic APN functions and we prove that the class of quadratic trinomial APN functions constructed by Göloğlu is affine equivalent to Gold functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A matrix approach for constructing quadratic APN functions

We find a one to one correspondence between quadratic APN functions without linear and constant terms and a special kind of matrices (We call such matrices as QAMs). Based on the nice mathematical structures of the QAMs, we have developed efficient algorithms to construct quadratic APN functions. On F27 , we have found more than 470 classes of new CCZ-inequivalent quadratic APN functions, which...

متن کامل

Two Classes of Crooked Multinomials Inequivalent to Power Functions

It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of quadratic crooked multinomials on fields of order 2. One class of APN functions constructed in [7] is a particular case of the one we construct in Theorem 1...

متن کامل

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. ...

متن کامل

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2016  شماره 

صفحات  -

تاریخ انتشار 2016