論文の概要: New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra
- arxiv url: http://arxiv.org/abs/2611.10766v1
- Date: Sat, 07 Nov 2026 14:47:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-11 09:45:37.791238
- Title: New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra
- Title(参考訳): ポメラン特異性を有する新しいCCZ非等価APN関数--差分スペクトルとボメランスペクトル--
- Abstract要約: ほぼ完全な非線形(APN)関数を$G_,M(x)=g(x)+M(x)+(xq-1)$で構成する。
これら1点修正の$g+M$は、奇特性のAPN関数の最小値であるブーメラン1を持つ。
- 参考スコア(独自算出の注目度): 0.3437656066916039
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $q=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)=0$. We construct almost perfect nonlinear (APN) functions $G_{λ,M}(x)=g(x)+M(x)+λ(x^{q-1}-1)$, where $λ\in\F_q^*$, $-λ\notin g(\F_q)$, and $M$ is an $\F_p$-linearized permutation polynomial. These one-point modifications of $g+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>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 $\ell\ge1$, six over $\F_{p^{120r}}$ for every $r\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 $m$ from a PN function, provided that $m(m+1)<q-q/p$. We also show that all our APN functions have the maximal possible algebraic degree $n(p-1)$. Finally, we exhibit both CCZ-equivalent and CCZ-inequivalent APN pairs with boomerang uniformity one at Hamming distance one.
- Abstract(参考訳): q=p^n>3$ を奇素数とし、$g:\F_q\to\F_q$ を$g(0)=0$ の偶完全非線形(PN)函数とする。
ほぼ完全な非線形 (APN) 関数 $G_{λ,M}(x)=g(x)+M(x)+λ(x^{q-1}-1)$, ここで $λ\in\F_q^*$, $-λ\notin g(\F_q)$, $M$ は$\F_p$-線型化置換多項式である。
これら1点修正の$g+M$はブーメラン均一性 1 を持ち、これは奇特性のAPN関数の最小値である。
完全微分およびブーメランスペクトルの公式を与え、Coulter--Matthews monomials と Dembowski--Ostrom 多項式に基づいて選択された構成に対して閉形式評価を得る。
q>7$ の場合、微分スペクトルの比較は、この論文に記載されている全てのAPN単項族と元のネッス=ヘレセス族に属する全てのAPN二項族、あるいはZeng et al による拡張に対して CCZ-等価性を確立し、同じ体上の2つのPN関数でさえ、同じ体上のCCZ-等価APN関数をもたらすことを示す。
各$\ell\ge1$, 6 over $\F_{p^{120r}}$ for every $r\ge1$, and unbounded number of such class in characteristic three。
さらに、CCZ-等価性とEA-等価性は、m(m+1)<q-q/p$と仮定して、PN関数からハミング距離の関数が最大$m$で一致することを証明している。
また、我々のすべてのAPN函数が最大代数次数$n(p-1)$を持つことを示す。
最後に,ハミング距離1において,CCZ-等価とCCZ-等価のAPN対のブーメラン均一性を示す。
関連論文リスト
- Low-degree polynomials lower bounds for clustering in small dimension [53.03724383992195]
我々は、K$等方分布の混合から引き出された$n$観測の計算限界について検討する。
特に、多対数分離では、低次は多対数因子まで、$ngtrsim K2d3/2$の観測を必要とする。
論文 参考訳(メタデータ) (2026-10-27T14:02:43Z) - Geometry-Dependent Bounds for Online Non-Monotone DR-Submodular Maximization [55.29259818039367]
凸閉集合上の逆オンライン非負の非単調DR-部分モジュラ函数について検討する。
学習者は、目的を観察する前に各アクションを学習し、後から最高の固定アクションと競合する。
定数対物列は、最適に多くの1次クエリでオフラインの$(4/9-varepsilon)$近似を生成する。
論文 参考訳(メタデータ) (2026-09-30T18:26:29Z) - On APN Functions with Boomerang Uniformity One over $\mathbb F_{3^n}$: Differential and Boomerang Spectra and CCZ-Inequivalence [0.27998963147546135]
すべての$widetilde G_c$がAPNであり、1または2のブーメラン均一性を持つことを示す。
また、DO PN関数の符号スイッチ間のCCZ同値が、元のPN関数間のEA同値を強制することを示す。
論文 参考訳(メタデータ) (2026-09-08T16:19:46Z) - On APN Exponents and the Differential and Boomerang Properties of Binomials in Characteristic 3 [0.27998963147546135]
F_r(x) = xr (1 + (x))$ over $mathbbF_pn$ という形の二項式は非常に低いブーメラン均一性を示す。
局所的にPNであり、最小限のブーメラン均一性を0$とする二項のクラスを同定し、厳密に証明する。
論文 参考訳(メタデータ) (2026-05-22T04:33:54Z) - Infinite families of APN permutations in constrained trivariate classes over $\mathbb{F}_{2^m}$ [2.771610203951056]
我々は、Li-KaleyskiのAPN置換ファミリーを2つ拡張する。
特に、$q=2$と$7nmid m$のとき、すべての良い$aneq 1$は、Li-カリースキーと同値なAPN置換CCZを与える。
論文 参考訳(メタデータ) (2026-03-16T11:41:24Z) - Rényi exponent landscape of multipartite entanglement in free-fermion systems [51.56484100374058]
我々は、Rényi tripartite information $I_3() が小フェルミ運動量での質的に $exclusion-dependent scaling を示すことを示した。
I_m(n)/I_m(1) sim zm-1 to 0$ for all integer $n geq 2$, so the leading von Neumann signal can builded from integer Rényi data。
論文 参考訳(メタデータ) (2026-03-09T22:27:00Z) - On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic [1.104960878651584]
F_r,pm1$は、pn equiv 3 pmod8$のとき、ブーメラン均一度が0$の局所PNであることを示す。
また、F_r,pm1$の微分スペクトルとブーメランスペクトルの完全な分類も提供する。
論文 参考訳(メタデータ) (2025-06-13T06:23:32Z) - The Differential and Boomerang Properties of a Class of Binomials [28.489574654566677]
F_2,u(x)=x2big (1+ueta(x)big)$ over $mathbbF_q$。
我々は citebudaghyan 2024arithmetization において、$F_2,u$ が APN 函数であるような無限に多くの$q$ と $u$ が存在するという予想を否定する。
論文 参考訳(メタデータ) (2024-09-21T23:33:00Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。
我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
論文 参考訳(メタデータ) (2021-04-26T15:03:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。