← 研踪 PaperTrailarXiv:2611.10766 · v1
New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra
首次提交 2026-11-07 22:47
版本更新 2026-11-07 22:47
雷达观测 2026-11-10 11:14
摘要
Let be an odd prime power and let $g:\F_q\to\F_q$ be an even perfect nonlinear (PN) function with . We construct almost perfect nonlinear (APN) functions , where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and is an $\F_p$-linearized permutation polynomial. These one-point modifications of have boomerang uniformity one, the smallest possible value for APN functions in odd characteristic. We give complete differential and boomerang spectrum formulas and obtain closed-form evaluations for selected constructions based on Coulter--Matthews monomials and Dembowski--Ostrom polynomials. For , comparison of differential spectra establishes CCZ-inequivalence to all APN monomial families listed in the paper and every APN binomial in the original Ness--Helleseth family or its extension by Zeng et al. We characterize CCZ-equivalence within our construction, showing that any two linearly inequivalent even PN functions over the same field yield CCZ-inequivalent APN functions. We obtain three pairwise CCZ-inequivalent APN functions with boomerang uniformity one over $\F_{p^{15\ell}}$ for every , six over $\F_{p^{120r}}$ for every , and unbounded numbers of such classes in characteristic three. We further prove that CCZ-equivalence and EA-equivalence coincide for functions at Hamming distance at most from a PN function, provided that . We also show that all our APN functions have the maximal possible algebraic degree . Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-07 22:47 · 最新观测版本
New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra
Let be an odd prime power and let $g:\F_q\to\F_q$ be an even perfect nonlinear (PN) function with . We construct almost perfect nonlinear (APN) functions , where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and is an $\F_p$-linearized permutation polynomial. These one-point modifications of have boomerang uniformity one, the smallest possible value for APN functions in odd characteristic. We give complete differential and boomerang spectrum formulas and obtain closed-form evaluations for selected constructions based on Coulter--Matthews monomials and Dembowski--Ostrom polynomials. For , comparison of differential spectra establishes CCZ-inequivalence to all APN monomial families listed in the paper and every APN binomial in the original Ness--Helleseth family or its extension by Zeng et al. We characterize CCZ-equivalence within our construction, showing that any two linearly inequivalent even PN functions over the same field yield CCZ-inequivalent APN functions. We obtain three pairwise CCZ-inequivalent APN functions with boomerang uniformity one over $\F_{p^{15\ell}}$ for every , six over $\F_{p^{120r}}$ for every , and unbounded numbers of such classes in characteristic three. We further prove that CCZ-equivalence and EA-equivalence coincide for functions at Hamming distance at most from a PN function, provided that . We also show that all our APN functions have the maximal possible algebraic degree . Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.
查看此版本解读 →查看此版本原文 ↗