A note on the differential spectrum of a class of locally APN functions

Abstract

Let pn denote the finite field containing pn elements, where n is a positive integer and p is a prime. The function fu(x)=xpn+32+ux2 over pn[x] with u∈pn\0,1\ was recently studied by Budaghyan and Pal in Budaghyan2024ArithmetizationorientedAP, whose differential uniformity is at most 5 when pn3~(mod~4). In this paper, we study the differential uniformity and the differential spectrum of fu for u=1. We first give some properties of the differential spectrum of any cryptographic function. Moreover, by solving some systems of equations over finite fields, we express the differential spectrum of f1 in terms of the quadratic character sums.

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…