Equivalences of power APN functions with power or quadratic APN functions (Q345143)

From MaRDI portal





scientific article; zbMATH DE number 6656212
Language Label Description Also known as
English
Equivalences of power APN functions with power or quadratic APN functions
scientific article; zbMATH DE number 6656212

    Statements

    Equivalences of power APN functions with power or quadratic APN functions (English)
    0 references
    25 November 2016
    0 references
    This paper gives two main theorems. Theorem 1: On a finite field \(F=\mathbb{F}_{2^n}\) with \(n\geq 3\), the power APN function \(f_d\) with exponent \(d\) is CCZ-equivalent to the power APN function \(f_e\) with exponent \(e\) if and only if there is an integer \(a\) with \(0\leq a\leq n-1\) such that either (A) \(e\equiv d2^a \mod 2^n-1\) or (B) \(de\equiv 2^a \mod 2^a-1\), where case (B) occurs only when \(n\) is odd. Theorem 2: A quadratic APN function \(f\) is CCZ-equivalent to a power APN function if and only if \(f\) is EA-equivalent to one of the Gold functions. Using Theorem 1, a complete answer is given for the question exactly when two known power APN functions are CCZ-equivalent. The key result to establish Theorem 1 is the conjugacy of some cyclic subgroups in the automorphism group of a power APN function. Theorem 2 characterizes the Gold functions as unique quadratic APN functions which are CCZ-equivalent to power functions.
    0 references
    0 references
    almost perfect nonlinear (APN) function
    0 references
    carlet-charpin-zinoviev (CCZ) equivalence
    0 references
    extended affine (EA) equivalence
    0 references
    quadratic APN function
    0 references
    power APN function
    0 references
    dimensional dual hyperoval (DHO)
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references