跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv: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
arXiv ↗PDF ↗

摘要

Let q=pn>3q=p^n>3 be an odd prime power and let $g:\F_q\to\F_q$ be an even perfect nonlinear (PN) function with g(0)=0g(0)=0. We construct almost perfect nonlinear (APN) functions Gλ,M(x)=g(x)+M(x)+λ(xq−1−1)G_{λ,M}(x)=g(x)+M(x)+λ(x^{q-1}-1), where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and MM is an $\F_p$-linearized permutation polynomial. These one-point modifications of g+Mg+M 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 q>7q>7, 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 ℓ≥1\ell\ge1, six over $\F_{p^{120r}}$ for every r≥1r\ge1, 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 mm from a PN function, provided that m(m+1)<q−q/pm(m+1)<q-q/p. We also show that all our APN functions have the maximal possible algebraic degree n(p−1)n(p-1). Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 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 q=pn>3q=p^n>3 be an odd prime power and let $g:\F_q\to\F_q$ be an even perfect nonlinear (PN) function with g(0)=0g(0)=0. We construct almost perfect nonlinear (APN) functions Gλ,M(x)=g(x)+M(x)+λ(xq−1−1)G_{λ,M}(x)=g(x)+M(x)+λ(x^{q-1}-1), where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and MM is an $\F_p$-linearized permutation polynomial. These one-point modifications of g+Mg+M 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 q>7q>7, 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 ℓ≥1\ell\ge1, six over $\F_{p^{120r}}$ for every r≥1r\ge1, 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 mm from a PN function, provided that m(m+1)<q−q/pm(m+1)<q-q/p. We also show that all our APN functions have the maximal possible algebraic degree n(p−1)n(p-1). Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.

查看此版本解读 →查看此版本原文 ↗