Fourier Spectra of Binomial APN Functions

DOI10.1137/080717079MaRDI QIDQ3563928zbMATH OpenOpenAlexFDO

Authors Carl Bracken, Eimear Byrne, Nadya Markin, Gary McGuire

Publication date 1 June 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

APN functionsFourier spectrum

Mathematics Subject Classification ID

Exponential sums (11T23) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05)

Abstract: In this paper we compute the Fourier spectra of some recently discovered binomial APN functions. One consequence of this is the determination of the nonlinearity of the functions, which measures their resistance to linear cryptanalysis. Another consequence is that certain error-correcting codes related to these functions have the same weight distribution as the 2-error-correcting BCH code. Furthermore, for fields of odd degree, our results provide an alternative proof of the APN property of the functions.

Recommendations

• On the Fourier spectra of new APN functions
• On the Fourier spectra of the infinite families of quadratic APN functions
• The linear spectrum of quadratic APN functions
• A generalization of APN functions for odd characteristic
• On Almost Perfect Nonlinear Functions Overmmb F₂ⁿ
• Bounds on the degree of APN polynomials: the case of \(x^{-1} + g(x)\)
• The number of almost perfect nonlinear functions grows exponentially
• Constructing new APN functions from known PN functions
• Two classes of almost perfect nonlinear functions over even characteristic finite fields
• The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions

Cited in

(14)

• New links between nonlinearity and differential uniformity
• Determining the Walsh spectra of Taniguchi's and related APN-functions
• Generalization of a class of APN binomials to Gold-like functions
• On the Fourier spectra of the infinite families of quadratic APN functions
• The second-order zero differential spectra of almost perfect nonlinear functions and the inverse function in odd characteristic
• On the Fourier spectra of new APN functions
• Sparse permutations with low differential uniformity
• On weakly APN functions and 4-bit S-boxes
• Permutation binomial functions over finite fields
• The linear spectrum of quadratic APN functions
• Some results on the known classes of quadratic APN functions
• Triplicate functions
• On the Walsh spectrum of a family of quadratic APN functions with five terms
• Almost perfect and planar functions

This page was built for publication: Fourier Spectra of Binomial APN Functions

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