English

Almost perfect nonlinear power functions with exponents expressed as fractions

Information Theory 2026-01-01 v2 Cryptography and Security Discrete Mathematics Combinatorics math.IT Number Theory

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^*. An almost perfect nonlinear (APN) function is one for which the largest cardinality in its differential spectrum is 22. Almost perfect nonlinear functions are of interest as cryptographic primitives. If dd is a positive integer, then 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 not only to obtain the differential spectrum of each power function ff with an exponent in our family, but also to determine the elements that lie in an arbitrary fiber of the discrete derivative of ff. This differential analysis, which is far more detailed than previous results, is achieved by composing the discrete derivative of ff with some permutations and a double covering of its domain to obtain a function whose fibers can more readily be analyzed.

Keywords

Cite

@article{arxiv.2307.15657,
  title  = {Almost perfect nonlinear power functions with exponents expressed as fractions},
  author = {Daniel J. Katz and Kathleen R. O'Connor and Kyle Pacheco and Yakov Sapozhnikov},
  journal= {arXiv preprint arXiv:2307.15657},
  year   = {2026}
}

Comments

37 pages

R2 v1 2026-06-28T11:43:00.953Z