Metraipolis › archive › dc_8e9da1c8aacc

Complete characterization of the differential spectrum of a Niho type power function — arXiv:2608.11757

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.11757
License (as archived)
CC0-1.0
Archived
2026-10-19T05:48:15.791Z
SHA-256 of the archived text
375ca372ef2c5b389fc8262b839e5db8ba138533cf57adb7e576522794769243
Stable URL of this page
https://metraipolis.com/documento/dc_8e9da1c8aacc

How to cite

Complete characterization of the differential spectrum of a Niho type power function — arXiv:2608.11757 — arXiv (en), https://arxiv.org/abs/2608.11757 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8e9da1c8aacc (Metraipolis archive dc_8e9da1c8aacc, sha256 375ca372ef2c5b389fc8262b839e5db8ba138533cf57adb7e576522794769243)
BibTeX
@misc{dc8e9da1c8aacc,
  title = {Complete characterization of the differential spectrum of a Niho type power function — arXiv:2608.11757},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.11757},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8e9da1c8aacc; sha256 375ca372ef2c5b389fc8262b839e5db8ba138533cf57adb7e576522794769243},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.11757. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Power functions with Niho exponents have attracted considerable attention due to their important applications in sequence design, coding theory, and cryptography. This paper investigates the differential properties of Niho type power functions of the form $F(x)=x^{s(2^m-1)+1}$ over $\mathbb{F}_{2^{2m}}$ with $2\leq s\leq 2^m$. We first establish a general characterization of the differential spectrum of $F(x)$ having at most three nonzero values via its Walsh spectrum. Focusing subsequently on the case $s=(2^k+1)^{-1} \pmod{2^m+1}$ where $\gcd(k,m)=e$, we employ a refined analysis of the number of solutions to certain equations over finite fields. Specifically, it is proved that $F(x)$ is locally differentially $2^e$-uniform when $\gcd(2^k-1,2^m+1)=2^e+1$ and locally differentially $(2^{2e}-2^e)$-uniform when $\gcd(2^k-1,2^m+1)=1$, and their differential spectra are completely determined. These results completely characterize the differential properties of this family and yield new infinite families of locally differentially $4$-uniform power functions.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-13 in math.IT).
Categorie arXiv: Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2608.11757 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T05:41:22.356Z dalla pagina https://arxiv.org/catchup/math.IT/2026-08-13?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).