Article ID Journal Published Year Pages File Type
4646527 AKCE International Journal of Graphs and Combinatorics 2015 19 Pages PDF
Abstract

Let FF be the finite field GF(2n)GF(2n) of characteristic 22 and ff a quadratic APN function on FF. We construct a n(n−3)2 dimensional subspace WfWf of F∧FF∧F, where F∧FF∧F is the alternative product of FF, that is, the quotient space of the tensor product F⊗FF⊗F of FF by the subspace 〈x⊗x∣x∈F〉〈x⊗x∣x∈F〉.We denote by SS the set of all subspaces WfWf constructed from quadratic APN functions ff on FF. We prove that a group GG isomorphic to GL(n,2)GL(n,2) acts on SS and that there exists a one-to-one correspondence between the extended affine equivalence classes of quadratic APN functions and the set of GG-orbits on SS. The correspondence above was first observed by Yoshiara in Section 5 of Yoshiara (2010) and Edel (2011) and the author Nakagawa (2009).Moreover we prove F∧FF∧F is isomorphic to Fn−12 (for nn odd) or Fn2−1×GF(2n2) (for nn even) through an explicit isomorphism, and we give practical forms of those subspaces which correspond to the Gold function f(x)=x2k+1f(x)=x2k+1 where gcd(n,k)=1gcd(n,k)=1 and to the function f(x)=x3+Tr(x9), viewed as subspaces of Fn−12 (for nn odd) or Fn2−1×GF(2n2) (for nn even) (see Section 6 in Yoshiara, 2010).We estimate the number of solutions of linear equations x2e+1+αx2e+βx2+(α+β+1)x=0x2e+1+αx2e+βx2+(α+β+1)x=0 on GF(22e)GF(22e), and then construct some quadratic APN functions.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,