The differential spectrum and boomerang spectrum of a class of locally-APN functions
Zhao Hu, Nian Li, Linjie Xu, Xiangyong Zeng, Xiaohu Tang

TL;DR
This paper analyzes the differential and boomerang spectra of a class of power functions over finite fields, revealing their local-APN properties and uniformity, and generalizing previous specific cases to an infinite class.
Contribution
It determines the differential and boomerang spectra of power mappings over finite fields, extending prior results to a broader class and establishing their boomerang uniformity.
Findings
Differential spectrum of the power mapping is determined.
The power mapping is shown to be locally-APN.
Boomerang uniformity is 4 for certain parameters and 2 otherwise.
Abstract
In this paper, we study the boomerang spectrum of the power mapping over , where , is a prime, is a positive integer and . We first determine the differential spectrum of and show that is locally-APN. This extends a result of [IEEE Trans. Inf. Theory 57(12):8127-8137, 2011] from to general . We then determine the boomerang spectrum of by making use of its differential spectrum, which shows that the boomerang uniformity of is 4 if and is odd and otherwise it is 2. Our results not only generalize the results in [Des. Codes Cryptogr. 89:2627-2636, 2021] and [arXiv:2203.00485, 2022] but also extend the example over in [Des. Codes Cryptogr. 89:2627-2636, 2021] into an infinite class of power mappings with boomerang uniformity 2.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Quantum-Dot Cellular Automata
