Almost perfect nonlinear power functions with exponents expressed as fractions
Let be a finite field, let be a function from to , and let be a nonzero element of . The discrete derivative of in direction is with . The differential spectrum of is the multiset of cardinalities of all the fibers of all the derivatives as runs through . An almost perfect nonlinear (APN) function is one for which the largest cardinality in its differential spectrum is . Almost perfect nonlinear functions are of interest as cryptographic primitives. If is a positive integer, then the power function over with exponent is the function with for every . 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 not only to obtain the differential spectrum of each power function with an exponent in our family, but also to determine the elements that lie in an arbitrary fiber of the discrete derivative of . This differential analysis, which is far more detailed than previous results, is achieved by composing the discrete derivative of with some permutations and a double covering of its domain to obtain a function whose fibers can more readily be analyzed.
View on arXiv