49

Almost perfect nonlinear power functions with exponents expressed as fractions

Main:35 Pages
Bibliography:2 Pages
Abstract

Let FF be a finite field, let ff be a function from FF to FF, and let aa be a nonzero element of FF. The discrete derivative of ff in direction aa is Δaf ⁣:FF\Delta_a f \colon F \to F with (Δaf)(x)=f(x+a)f(x)(\Delta_a f)(x)=f(x+a)-f(x). The differential spectrum of ff is the multiset of cardinalities of all the fibers of all the derivatives Δaf\Delta_a f as aa runs through FF^*. The function ff is almost perfect nonlinear (APN) if the largest cardinality in the differential spectrum is 22. Almost perfect nonlinear functions are of interest as cryptographic primitives. If dd is a positive integer, the power function over FF with exponent dd is the function f ⁣:FFf \colon F \to F with f(x)=xdf(x)=x^d for every xFx \in F. There is a small number of known infinite families of APN power functions. In this paper, we re-express the exponents for one such family in a more convenient form. This enables us to give the differential spectrum and, even more, to determine the sizes of individual fibers of derivatives.

View on arXiv
Comments on this paper