論文の概要: Quadratic APN Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order
- arxiv url: http://arxiv.org/abs/2611.18358v1
- Date: Fri, 13 Nov 2026 16:06:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.358614
- Title: Quadratic APN Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order
- Title(参考訳): 素数の自己同値な$\mathbb{F}_2^{10}$の二次APN関数
- Abstract要約: $mathbbF$n$ のほぼ完全非線形(APN)函数は最小の微分均一性を持つ。
298型の2次APN関数はカルレ=シャルピン=ジノヴィエフ(Carlet-Charpin-Zinoviev)ではない。
- 参考スコア(独自算出の注目度): 0.152292571922932
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Almost perfect nonlinear (APN) functions of $\mathbb{F}_2^n$ have the lowest possible differential uniformity. The only known APN permutation in even dimension, in dimension six, is equivalent to a quadratic APN function with a nontrivial linear self-equivalence; no APN permutation is known for even $n \geq 8$. In a published collection of about 3.8 million quadratic APN classes of dimension eight, at most 0.34% have a nontrivial linear self-equivalence. In dimension ten, the 25 literature classes considered here all have one. We study all quadratic APN functions of $\mathbb{F}_2^{10}$ with such a self-equivalence, which usually confines them to a much smaller linear space. Up to conjugacy and power similarity, self-equivalences of prime order have 299 types. We settle 298 of them. Elementary lemmas exclude 280 types, and exhaustive searches confirm this for 242 of them. The other 18 types are settled by exhaustive searches with exact equivalence certificates. Up to extended affine equivalence, the 298 types contain 29 classes of quadratic APN functions, four of them new. This also classifies the quadratic APN functions with coefficients in a subfield. Exactly 24 classes contain one with coefficients in $\mathbb{F}_4$, and all 3 that contain one with coefficients in $\mathbb{F}_{32}$ are among them. The open type consists of the quadratic canonical triplicate functions. They correspond to maximum additive Hermitian rank-distance codes. Three different searches find only the invariants of 16 classes, all among the 29. We conjecture there are no others. No quadratic APN function in the 298 settled types is Carlet-Charpin-Zinoviev equivalent to a permutation.
- Abstract(参考訳): $\mathbb{F}_2^n$ のほぼ完全な非線形(APN)函数は最小の微分均一性を持つ。
偶数次元における唯一知られているAPN置換は、次元 6 において、非自明な線型自己同値性を持つ二次APN関数と等価であり、$n \geq 8$でもAPN置換は知られていない。
次元8の約380万の二次APNクラスの集合において、少なくとも0.34%は非自明な線形自己同値性を持つ。
10次元では、ここで考慮された25の文学クラスは全て1つです。
そのような自己同値性を持つ$\mathbb{F}_2^{10}$の二次APN函数を全て研究し、通常はより小さな線型空間に閉じ込める。
共役性とパワー類似性に関しては、素数の自己同値性は299種類である。
うち298件を解決した。
初等補題は280種を除外し、全検索で242種が確認された。
他の18のタイプは、正確な等価証明書による徹底的な検索によって解決される。
拡張されたアフィン同値まで、298型は29の二次APN関数のクラスを含み、そのうち4つは新しくなった。
これはまた、部分体における係数を持つ二次APN関数を分類する。
厳密には24のクラスは$\mathbb{F}_4$の係数を持つものを含み、$\mathbb{F}_{32}$の係数を持つものを含む3つのクラスはその中に含まれる。
開型は二次正準三重項関数からなる。
これらは最大加法Hermitian rank-distanceコードに対応している。
3つの異なる探索では、16のクラスの不変量しか見つからない。
私たちは他のものはないと推測する。
298型の2次APN関数はカルレ=シャルピン=ジノヴィエフ(Carlet-Charpin-Zinoviev)ではない。
関連論文リスト
- New Classes of CCZ-Inequivalent APN Functions with Boomerang Uniformity One in Odd Characteristic: Differential and Boomerang Spectra [0.3437656066916039]
ほぼ完全な非線形(APN)関数を$G_,M(x)=g(x)+M(x)+(xq-1)$で構成する。
これら1点修正の$g+M$は、奇特性のAPN関数の最小値であるブーメラン1を持つ。
論文 参考訳(メタデータ) (2026-11-07T14:47:58Z) - Testing CCZ-equivalence to permutations via projections of Walsh zero spaces, with applications to APN functions [0.152292571922932]
ウォルシュが予想を支持する関数について、すべての二次函数を含むアフィンを正確にテストする。
次に、関数 $x3+a-1mathrmTr(a3x9)$ について調べる。
論文 参考訳(メタデータ) (2026-11-06T22:06:01Z) - Geometry-Dependent Bounds for Online Non-Monotone DR-Submodular Maximization [55.29259818039367]
凸閉集合上の逆オンライン非負の非単調DR-部分モジュラ函数について検討する。
学習者は、目的を観察する前に各アクションを学習し、後から最高の固定アクションと競合する。
定数対物列は、最適に多くの1次クエリでオフラインの$(4/9-varepsilon)$近似を生成する。
論文 参考訳(メタデータ) (2026-09-30T18:26:29Z) - Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence Subspace [20.271194684947282]
構造化自己同値部分空間内の次元8の二次APN関数を探索する。
428個の超平面計算から、65,536個の超平面の0.65%をカバーし、6つのCCZ等価クラスを形成する566個の二次APN関数を得た。
500の関数からなる4つのクラスは、2025年のデータベースの3,775,599の二次APN関数や、12,921のインスタンスの2020年以前のコンパイルに一致しない。
論文 参考訳(メタデータ) (2026-06-10T11:45:12Z) - Millions of inequivalent quadratic APN functions in eight variables [45.000991830346216]
偶数次元におけるほぼ完全非線形(APN)置換の唯一の例は、特定の二次APN関数にCCZ等価性を適用することで得られる。
我々は次元8の2次APN関数で3,775,599を構成し、総数は約600万と見積もる。
論文 参考訳(メタデータ) (2025-08-06T17:08:13Z) - SIC-POVMs and orders of real quadratic fields [0.0]
低次元のワイル・ハイゼンベルクSICの構造と分類に関する既知のデータを示す。
我々は、SICのガロア倍数は、オーバーオーダーの$mathcalO_Delta$と1対1で対応していると推測する。
我々は、Appleby, Flammia, McConnell, Yard の類体仮説を洗練し、a を定義する等角線に対するベクトルエントリの比によって生成される$mathbbQ(sqrt(d+1)(d-3))$ 上の正確な類体を予測する。
論文 参考訳(メタデータ) (2024-07-10T21:05:23Z) - 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) - Finite-Function-Encoding Quantum States [52.77024349608834]
任意の$d$値論理関数を符号化する有限関数符号化(FFE)を導入する。
それらの構造的特性について検討する。
論文 参考訳(メタデータ) (2020-12-01T13:53:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。