Determining the Nonlinearity of a New Family of APN Functions

DOI10.1007/978-3-540-77224-8_11MaRDI QIDQ5386079zbMATH OpenOpenAlexFDO

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

Publication date 17 April 2008

Published in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

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

zbMATH Keywords

ABalmost bentAlmost perfect nonlinearAPNdiscrete binary Fourier transformnonlinearityWalsh spectrumWalsh transform

Mathematics Subject Classification ID

Cryptography (94A60)

Abstract: We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.

Recommendations

• On the Walsh Spectrum of a New APN Function
• On the Walsh spectrum of a family of quadratic APN functions with five terms
• Determining the Walsh spectra of Taniguchi's and related APN-functions
• On the Fourier spectra of the infinite families of quadratic APN functions
• Some results on the known classes of quadratic APN functions

Cites work

• A new APN function which is not equivalent to a power mapping
• Another proof of Kasami's theorem
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• scientific article; zbMATH DE number 1088929 (Why is no real title available?)
• scientific article; zbMATH DE number 1394295 (Why is no real title available?)
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Vectorial Boolean functions for cryptography
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences

Cited in

(21)

• Determining the Walsh spectra of Taniguchi's and related APN-functions
• Constructing functions with low differential uniformity
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• A non-cyclic triple-error-correcting BCH-like code and some minimum distance results
• Plateaudness of Kasami APN functions
• Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
• More constructions of APN and differentially 4-uniform functions by concatenation
• Quasi-perfect linear codes from planar and APN functions
• Extending two families of bivariate APN functions
• On third-order nonlinearity of biquadratic monomial Boolean functions
• Open questions on nonlinearity and on APN functions
• On the approximation of discrete functions by linear functions
• Binomial differentially 4 uniform permutations with high nonlinearity
• Symmetric bilinear forms over finite fields with applications to coding theory
• An Assmus-Mattson theorem for rank metric codes
• On the Walsh Spectrum of a New APN Function
• Some results on the known classes of quadratic APN functions
• Constructions of cyclic codes and extended primitive cyclic codes with their applications
• A few more quadratic APN functions
• Investigation of the permutation and linear codes from the Welch APN function
• On the Walsh spectrum of a family of quadratic APN functions with five terms

This page was built for publication: Determining the Nonlinearity of a New Family of APN Functions

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