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 . The function is almost perfect nonlinear (APN) if the largest cardinality in the differential spectrum is . Almost perfect nonlinear functions are of interest as cryptographic primitives. If is a positive integer, 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 to give the differential spectrum and, even more, to determine the sizes of individual fibers of derivatives.
View on arXiv