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
- Pantelimon Stănică (ORCID: https://orcid.org/0000-0002-8622-7120)
- Kirpa Garg (ORCID: https://orcid.org/0009-0003-8680-0235)
- Sartaj Ul Hasan (ORCID: https://orcid.org/0000-0002-7962-3221)
- Constanza Riera (ORCID: https://orcid.org/0000-0003-2379-5881)
Institutions
- Naval Postgraduate School (US)
- Indian Institute of Technology Jammu (IN)
- Western Norway University of Applied Sciences (NO)
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