English

Kim-type APN functions are affine equivalent to Gold functions

Information Theory 2020-09-15 v1 math.IT Number Theory

Abstract

The problem of finding APN permutations of F2n{\mathbb F}_{2^n} where nn is even and n>6n>6 has been called the Big APN Problem. Li, Li, Helleseth and Qu recently characterized APN functions defined on Fq2{\mathbb F}_{q^2} of the form f(x)=x3q+a1x2q+1+a2xq+2+a3x3f(x)=x^{3q}+a_1x^{2q+1}+a_2x^{q+2}+a_3x^3, where q=2mq=2^m and m4m\ge 4. We will call functions of this form Kim-type functions because they generalize the form of the Kim function that was used to construct an APN permutation of F26{\mathbb F}_{2^6}. We extend the result of Li, Li, Helleseth and Qu by proving that if a Kim-type function ff is APN and m4m\ge 4, then ff is affine equivalent to one of two Gold functions G1(x)=x3G_1(x)=x^3 or G2(x)=x2m1+1G_2(x)=x^{2^{m-1}+1}. Combined with the recent result of G\"{o}lo\u{g}lu and Langevin who proved that, for even nn, Gold APN functions are never CCZ equivalent to permutations, it follows that for m4m\ge 4 Kim-type APN functions on F22m{\mathbb F}_{2^{2m}} are never CCZ equivalent to permutations.

Cite

@article{arxiv.2009.05937,
  title  = {Kim-type APN functions are affine equivalent to Gold functions},
  author = {Benjamin Chase and Petr Lisonek},
  journal= {arXiv preprint arXiv:2009.05937},
  year   = {2020}
}

Comments

17 pages

R2 v1 2026-06-23T18:29:53.684Z