On the equivalence of quadratic APN functions

DOI10.1007/S10623-010-9475-8zbMATH Open1250.11101arXiv1101.1508OpenAlexW2009514860MaRDI QIDQ648066FDOQ648066

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)

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.

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

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

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)

Cites Work

• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New families of quadratic almost perfect nonlinear trinomials and multinomials
• APN polynomials and related codes
• On the automorphism groups of affine-invariant codes

Cited In (29)

• EA and CCZ Equivalence of Functions over GF(2 n )
• Quadratic zero-difference balanced functions, APN functions and strongly regular graphs
• 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
• Equivalences among plateaued APN functions
• On equivalence between two known families of APN polynomial functions and APN power functions
• A few more quadratic APN 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
• Some results on the known classes of quadratic APN functions
• On equations of finite fields of characteristic 2 and 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
• More constructions of APN and differentially 4-uniform functions by concatenation

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)