The second-order zero differential spectra of some APN and other maps over finite fields

The Feistel Boomerang Connectivity Table and the related notion of [Formula: see text]-Boomerang uniformity (also known as the second-order zero differential uniformity) have been recently introduced by [H. Boukerrou, P. Huynh, V. Lallemand, B. Mandal and M. Minier, On the Feistel counterpart of the boomerang connectivity table, IACR Trans. Symmetric Cryptol. 1 (2020) 331–362]. In the same paper, a characterization of almost perfect nonlinear (APN) functions over fields of even characteristic in terms of second-order zero differential uniformity was also given. Here, we find a sufficient condition for an odd or even function over fields of odd characteristic to be an APN function, in terms of second-order zero differential uniformity. Moreover, we compute the second-order zero differential spectra of several APN or other low differential uniform functions, and show that our considered functions also have low second-order zero differential uniformity, though it may vary widely, unlike the case for even characteristic, when it is always zero.

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-02-07
DOI
https://doi.org/10.1142/s0219498825410026
Citations
2
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
4.96
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The second-order zero differential spectra of some APN and other maps over finite fields

Pantelimon Stănică, Kirpa Garg, Sartaj Ul Hasan, Constanza Riera
2 citations
Journal of Algebra and Its Applications
Coding theory and cryptography
4.96
article

The second-order zero differential spectra of some APN and other maps over finite fields

Pantelimon Stănică, Kirpa Garg, Sartaj Ul Hasan, Constanza Riera
article en
2 citations

Abstract

The Feistel Boomerang Connectivity Table and the related notion of [Formula: see text]-Boomerang uniformity (also known as the second-order zero differential uniformity) have been recently introduced by [H. Boukerrou, P. Huynh, V. Lallemand, B. Mandal and M. Minier, On the Feistel counterpart of the boomerang connectivity table, IACR Trans. Symmetric Cryptol. 1 (2020) 331–362]. In the same paper, a characterization of almost perfect nonlinear (APN) functions over fields of even characteristic in terms of second-order zero differential uniformity was also given. Here, we find a sufficient condition for an odd or even function over fields of odd characteristic to be an APN function, in terms of second-order zero differential uniformity. Moreover, we compute the second-order zero differential spectra of several APN or other low differential uniform functions, and show that our considered functions also have low second-order zero differential uniformity, though it may vary widely, unlike the case for even characteristic, when it is always zero.

Journal of Algebra and Its ApplicationsVol. 24(13n14)
Naval Postgraduate School (US), Indian Institute of Technology Jammu (IN), Western Norway University of Applied Sciences (NO)
Openalex Percentile: Top 6%
Coding theory and cryptography
4.96
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.