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

DOI10.1016/J.FFA.2019.101577zbMATH Open1427.11141arXiv1904.12776OpenAlexW2968216868MaRDI QIDQ2007708FDOQ2007708

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)

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.

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

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

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)

Cites Work

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

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 known constructions of APN and AB functions and their relation to each other
• On the Fourier spectra of new APN functions
• A lower bound on the number of inequivalent APN functions
• 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)