On the equivalence of quadratic APN functions

DOI10.1007/S10623-010-9475-8MaRDI QIDQ648066zbMATH OpenOpenAlexFDO

Authors Carl Bracken, Eimear Byrne, Gary McGuire, Gabriele Nebe

Publication date 22 November 2011

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupAPNCCZ-equivalenceEA-equivalenceGold functionalmost perfect nonlinear

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to an APN Gold function if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2^n where n = 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function.

Recommendations

• Equivalences of power APN functions with power or quadratic APN functions
• On equations of finite fields of characteristic 2 and APN functions
• On relations between CCZ- and EA-equivalences
• On the differential equivalence of APN functions
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions

Cites work

• scientific article; zbMATH DE number 3758564 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1394295 (Why is no real title available?)
• APN polynomials and related codes
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• On the automorphism groups of affine-invariant codes
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions

Cited in

(29)

• More constructions of APN and differentially 4-uniform functions by concatenation
• Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
• EA and CCZ Equivalence of Functions over GF(2 n )
• On a class of quadratic polynomials with no zeros and its application to APN functions
• On CCZ-equivalence, extended-affine equivalence, and function twisting
• Kim-type APN functions are affine equivalent to Gold functions
• Self-embeddings of Hamming Steiner triple systems of small order and APN permutations
• On the equivalence between a new family of APN quadrinomials and the power APN functions
• A few more quadratic APN functions
• Equivalences among plateaued APN functions
• On equivalence between two known families of APN polynomial functions and APN power functions
• Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: the Gold case
• On the differential equivalence of APN functions
• On the linear structures of balanced functions and quadratic APN functions
• On equivalence between known polynomial APN functions and power APN functions
• On the Fourier spectra of new APN functions
• On equivalence between known families of quadratic APN functions
• On equations of finite fields of characteristic 2 and APN functions
• Some results on the known classes of quadratic APN functions
• Construction of APN permutations via Walsh zero spaces
• Equivalences of power APN functions with power or quadratic APN functions
• CCZ equivalence of power functions
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Equivalences of quadratic APN functions
• Triplicate functions
• Dimensional dual hyperovals and APN functions with translation groups
• On relations between CCZ- and EA-equivalences
• Notes on APN functions, semibiplanes and dimensional dual hyperovals
• Deciding EA-equivalence via invariants

This page was built for publication: On the equivalence of quadratic APN functions

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