pith. sign in

arxiv: 0901.4322 · v1 · submitted 2009-01-27 · 🧮 math.AG · cs.CR

Bounds on the degree of APN polynomials The Case of x⁻¹+g(x)

classification 🧮 math.AG cs.CR
keywords functionsdegreeproveboundscaseequivalentfieldsfinite
0
0 comments X
read the original abstract

We prove that functions $f:\f{2^m} \to \f{2^m}$ of the form $f(x)=x^{-1}+g(x)$ where $g$ is any non-affine polynomial are APN on at most a finite number of fields $\f{2^m}$. Furthermore we prove that when the degree of $g$ is less then 7 such functions are APN only if $m \le 3$ where these functions are equivalent to $x^3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.