Anbar Meidl, Nurdagül and Kalaycı, Tekgül and Meidl, Wilfried (2019) Determining the Walsh spectra of Taniguchi's and related APN-functions. Finite Fields and Their Applications, 60 . ISSN 1071-5797 (Print) 1090-2465 (Online)
This is the latest version of this item.
![[thumbnail of AKM_APN.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
AKM_APN.pdf
Restricted to Repository staff only
Download (314kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.ffa.2019.101577
Abstract
We introduce a method based on Bezout’s theorem on intersection points of two projective plane curves, for determining the nonlinearity of some classes of quadratic functions on F22m. Among those are the functions of Taniguchi 2019, Carlet 2011, and Zhou and Pott 2013, all of which are APN under certain conditions. This approach helps to understand why the majority of the functions in those classes have solely bent and semibent components, which in the case of APN functions is called the classical spectrum. More precisely, we show that all Taniguchi functions have the classical spectrum independent from being APN. We determine the nonlinearity of all functions belonging to Carlet’s class and to the class of Zhou and Pott, which also confirms with comparatively simple proofs earlier results on the Walsh spectrum of APN-functions in these classes. Using the Hasse-Weil bound, we show that some simple sufficient conditions for the APN-ness of the Zhou-Pott functions, which are given in the original paper, are also necessary.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | APN-function; Walsh spectrum; Bezout's theorem; Projective plane curves; Taniguchi function; Carlet's APN-function; Zhou-Pott APN-function; Butterfly functions |
Subjects: | Q Science > QA Mathematics > QA150-272.5 Algebra |
Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |
Depositing User: | Nurdagül Anbar Meidl |
Date Deposited: | 04 Dec 2019 15:37 |
Last Modified: | 25 Jul 2023 14:40 |
URI: | https://research.sabanciuniv.edu/id/eprint/39503 |
Available Versions of this Item
-
Determining the Walsh spectra of Taniguchi's and related APN-functions. (deposited 30 Jul 2019 23:27)
-
Determining the Walsh spectra of Taniguchi's and related APN-functions. (deposited 04 Nov 2019 22:37)
- Determining the Walsh spectra of Taniguchi's and related APN-functions. (deposited 04 Dec 2019 15:37) [Currently Displayed]
-
Determining the Walsh spectra of Taniguchi's and related APN-functions. (deposited 04 Nov 2019 22:37)