English

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

Information Theory 2025-01-09 v1 Cryptography and Security math.IT

Abstract

Let \gfpn\gf_{p^n} denote the finite field containing pnp^n elements, where nn is a positive integer and pp is a prime. The function fu(x)=xpn+32+ux2f_u(x)=x^{\frac{p^n+3}{2}}+ux^2 over \gfpn[x]\gf_{p^n}[x] with u\gfpn{0,±1}u\in\gf_{p^n}\setminus\{0,\pm1\} was recently studied by Budaghyan and Pal in \cite{Budaghyan2024ArithmetizationorientedAP}, whose differential uniformity is at most 55 when pn3 (mod 4)p^n\equiv3~(mod~4). In this paper, we study the differential uniformity and the differential spectrum of fuf_u for u=±1u=\pm1. 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 f±1f_{\pm1} in terms of the quadratic character sums.

Keywords

Cite

@article{arxiv.2501.04233,
  title  = {A note on the differential spectrum of a class of locally APN functions},
  author = {Haode Yan and Ketong Ren},
  journal= {arXiv preprint arXiv:2501.04233},
  year   = {2025}
}

Comments

arXiv admin note: text overlap with arXiv:2409.03189