On existence of Budaghyan-Carlet APN hexanomials

DOI10.1016/J.FFA.2013.06.003MaRDI QIDQ2447803zbMATH OpenOpenAlexFDO

Authors Antonia Wilson Bluher

Publication date 29 April 2014

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

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

zbMATH Keywords

error-correcting codesvectorial Boolean functionsalmost perfect nonlinearAPN polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other types of codes (94B60)

Abstract: Budaghyan and Carlet constructed a family of almost perfect nonlinear (APN) hexanomials over a field with r^2 elements, and with terms of degrees r+1, s+1, rs+1, rs+r, rs+s, and r+s, where r = 2^m and s = 2^n with GCD(m,n)=1. The construction requires a technical condition, which was verified empirically in a finite number of examples. Bracken, Tan, and Tan (arXiv:1110.3177 [cs.it]) proved the condition holds when m = 2 or 4 (mod 6). In this article, we prove that the construction of Budaghyan and Carlet produces APN polynomials for all m and n. In the case where GCD(m,n) = k >= 1, Budaghyan and Carlet showed that the nonzero derivatives of the hexanomials are 2^k-to-one maps from F_{r^2} to F_{r^2}, provided the same technical condition holds. We prove their construction produces hexanomials with this differential property for all m and n.

Recommendations

• Almost perfect nonlinear trinomials and hexanomials
• Bent and permutational properties of Budaghyan-Carlet hexanomials
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• On APN functions L₁(x^3) + L₂(x^9) with linear L₁ and L₂

Cites work

• scientific article; zbMATH DE number 5831605 (Why is no real title available?)
• APN polynomials and related codes
• Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
• Vectorial Boolean functions for cryptography

Cited in

(10)

• A infinite class of Kasami functions that are not APN infinitely often
• On equivalence between known families of quadratic APN functions
• Note on Budaghyan and Carlet's almost perfect nonlinear functions
• Roots of certain polynomials over finite fields
• Bent and permutational properties of Budaghyan-Carlet hexanomials
• On the infiniteness of a family of APN functions
• Almost perfect and planar functions
• On the irreducibility of the hyperplane sections of Fermat varieties in \(\mathbb {P}^{3}\) in characteristic 2. II
• On the irreducibility of the hyperplane sections of Fermat varieties in \(\mathbb{P}^3\) in characteristic \(2\)
• Almost perfect nonlinear trinomials and hexanomials

This page was built for publication: On existence of Budaghyan-Carlet APN hexanomials

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