On the differential spectrum of a class of APN power functions over odd characteristic finite fields and their c-differential properties

Abstract

Only three classes of Almost Perfect Nonlinear (for short, APN) power functions over odd characteristic finite fields have been investigated in the literature, and their differential spectra were determined. The differential uniformity of the power function F(x)=xpn-32 over the finite field Fpn of order pn (where p is an odd prime), was studied by Helleseth and Sandberg in 1997, where pn34 is an odd prime power with pn>7. It was shown that F is PN when pn=27, APN when 5 is a nonsquare in Fpn, and differentially 3-uniform when 5 is a square in Fpn. In this paper, by investigating some equation systems and certain character sums over Fpn, the differential spectrum of F is completely determined. We focusing on the power functions xd with even d over Fpn (p odd), the power functions F we consider are APN which are of the lowest differential uniformity and the nontrivial differential spectrum. Moreover, we examine the extension of the so-called c-differential uniformity by investigating the c-differential properties of F. Specifically, an upper bound of the c-differential uniformity of F is given, and its c-differential spectrum is considered in the case where c=-1. Finally, we emphasize that, throughout our study of the differential spectrum of the considered power functions, we provide methods for evaluating sums of specific characters with connections to elliptic curves and for determining the number of solutions of specific systems of equations over finite fields.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…