Determining the Walsh spectra of Taniguchi's and related APN-functions

DOI10.1016/J.FFA.2019.101577MaRDI QIDQ2007708zbMATH OpenOpenAlexFDO

Authors Nurdagül Anbar, Tekgül Kalaycı, Wilfried Meidl

Publication date 22 November 2019

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.12776

zbMATH Keywords

APN-functionWalsh spectrumBezout's theoremprojective plane curvesbutterfly functionsCarlet's APN-functionTaniguchi functionZhou-Pott APN-function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Plane and space curves (14H50) Algebraic functions and function fields in algebraic geometry (14H05)

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 $mathbb{F}_{2^{2m}}$. 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.

Recommendations

• Determining the Nonlinearity of a New Family of APN Functions
• On the Walsh spectrum of a family of quadratic APN functions with five terms
• Some results on the known classes of quadratic APN functions
• On the Walsh Spectrum of a New APN Function
• The linear spectrum of quadratic APN functions

Cites work

• scientific article; zbMATH DE number 5831605 (Why is no real title available?)
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 1088929 (Why is no real title available?)
• scientific article; zbMATH DE number 1394295 (Why is no real title available?)
• A Generalisation of Dillon's APN Permutation With the Best Known Differential and Nonlinear Properties for All Fields of Size $2^{4k+2}$
• A new family of semifields with 2 parameters
• Algebraic Function Fields and Codes
• Algebraic curves over a finite field
• Almost perfect and planar functions
• Characterizations of the Differential Uniformity of Vectorial Functions by the Walsh Transform
• Fourier Spectra of Binomial APN Functions
• More constructions of APN and differentially 4-uniform functions by concatenation
• On some quadratic APN functions
• On the Fourier spectra of new APN functions
• Perfect nonlinear S-boxes
• Perfect nonlinear functions and cryptography
• Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
• Vectorial Boolean functions for cryptography

Cited in

(8)

• On the Walsh Spectrum of a New APN Function
• Determining the Nonlinearity of a New Family of APN Functions
• Image sets of perfectly nonlinear maps
• On the Fourier spectra of new APN functions
• A lower bound on the number of inequivalent APN functions
• On known constructions of APN and AB functions and their relation to each other
• The number of almost perfect nonlinear functions grows exponentially
• A further study of quadratic APN permutations in dimension nine

This page was built for publication: Determining the Walsh spectra of Taniguchi's and related APN-functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2007708)