Papers
Topics
Authors
Recent
Search
2000 character limit reached

Kim-type APN functions are affine equivalent to Gold functions

Published 13 Sep 2020 in cs.IT, math.IT, and math.NT | (2009.05937v1)

Abstract: The problem of finding APN permutations of ${\mathbb F}{2n}$ where $n$ is even and $n>6$ has been called the Big APN Problem. Li, Li, Helleseth and Qu recently characterized APN functions defined on ${\mathbb F}{q2}$ of the form $f(x)=x{3q}+a_1x{2q+1}+a_2x{q+2}+a_3x3$, where $q=2m$ and $m\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 ${\mathbb F}{26}$. We extend the result of Li, Li, Helleseth and Qu by proving that if a Kim-type function $f$ is APN and $m\ge 4$, then $f$ is affine equivalent to one of two Gold functions $G_1(x)=x3$ or $G_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 $n$, Gold APN functions are never CCZ equivalent to permutations, it follows that for $m\ge 4$ Kim-type APN functions on ${\mathbb F}{2{2m}}$ are never CCZ equivalent to permutations.

Citations (3)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.