論文の概要: On cryptographically non-linear all-or-nothing transforms
- arxiv url: http://arxiv.org/abs/2611.17102v1
- Date: Thu, 12 Nov 2026 17:00:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.560556
- Title: On cryptographically non-linear all-or-nothing transforms
- Title(参考訳): 暗号的に非線型なオール・オー・ナッシング変換について
- Abstract要約: 無条件で暗号的に非線形な$(t, s, v)$-AONTsについて検討する。
非付加性、非親和性、および暗号的非線型性を区別する。
- 参考スコア(独自算出の注目度): 1.5899159309486681
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: An unconditionally secure $(t, s, v)$-all-or-nothing transform (AONT) is a bijection from $s$ input elements to $s$ output elements over an alphabet of size $v$, such that given any $s - t$ output elements, no information can be obtained about any $t$ input elements. While linear AONTs have been extensively studied, comparatively little is known about the existence of non-linear AONTs. In this paper, we investigate unconditionally secure cryptographically non-linear $(t, s, v)$-AONTs, distinguishing between non-additivity, non-affinity, and cryptographic non-linearity. To achieve this, we first present a computational method for enumerating general AONTs focusing on the case $(t, 3, 3)$-AONTs for $t = 1 and 2$, establishing the existence of non-additive AONTs. We then introduce a general construction of non-additive AONTs from linear ones using coordinate-wise symbol permutations. We measure the non-linearity of the AONT instances generated from this construction, using differential $Δ_F$-uniformity and Walsh magnitude. Finally, we establish theoretical conditions under which $Δ_F$-uniformity is reduced and present statistical results examining the non-linearity of AONTs obtained through our construction.
- Abstract(参考訳): 非条件でセキュアな$(t, s, v)$-all-or-nothing transform (AONT) は$s$の入力要素から$s$の出力要素への単射で、$v$のアルファベット上の$s$の出力要素である。
線形 AONT は広く研究されているが、非線形 AONT の存在についてはほとんど知られていない。
本稿では,無条件で非線形な$(t, s, v)$-AONTを解析し,非付加性,非親和性,暗号非線型性を区別する。
これを実現するために、まず、$(t, 3, 3)$-AONTs for $t = 1 および 2$ に着目した一般の AONT を列挙する計算方法を提案し、非付加的な AONT の存在を確立する。
次に、座標ワイドなシンボル置換を用いた線形構造から非加法的AONTの一般構成を導入する。
この構成から生成されるAONTインスタンスの非線形性は、差分$Δ_F$-均一性とウォルシュ等級を用いて測定する。
最後に,$Δ_F$-uniformityが減少する理論条件を確立し,AONTsの非線形性を調べる統計的結果を示す。
関連論文リスト
- Geometry-Dependent Bounds for Online Non-Monotone DR-Submodular Maximization [55.29259818039367]
凸閉集合上の逆オンライン非負の非単調DR-部分モジュラ函数について検討する。
学習者は、目的を観察する前に各アクションを学習し、後から最高の固定アクションと競合する。
定数対物列は、最適に多くの1次クエリでオフラインの$(4/9-varepsilon)$近似を生成する。
論文 参考訳(メタデータ) (2026-09-30T18:26:29Z) - Quantum gates from the middle convolution of twisted Burau representations [0.0]
Katz-Long-Moody (KLM) 構造を用いて, キャラクタ・ツイスト・ブラウ入力から得られるブレイド表現について検討した。
一般正定値ユニタリ入力の場合、非例外パラメータにおける完全ブレイド出力の既約性は、自由群入力演算子を可換化させる。
論文 参考訳(メタデータ) (2026-09-25T16:12:05Z) - Rank-Two Frobenius-Linearized Normal Forms and Orthoderivative Dual Coordinates in Quadratic APN Maps [1.5250946159271779]
バイナリ線形二項フロベニウス線型作用素 $L(Y)=AY+BY$ を$K3$ で分類する。
純粋な$$4次完全非線形写像に対して、これは$_F(X)T F(X)=1$によって直微分を識別する。
Gologlusch のトリプロジェクティブ構成と Li, Zhou, Li, Qu の立方ノルムツイスト構成は、2つの実現をもたらす。
論文 参考訳(メタデータ) (2026-08-12T11:27:30Z) - Dimension Rigidity and Projective Geometry of Trace-Product Switchings of the Gold Cube [20.271194684947282]
任意の偶次元において、ゴールド準完全非線形関数 $xmapsto x3$ の自然なスカラートレース積スイッチングを分類する。
すべての$ngeq10$に対して、非ゼロ係数は許容されない。
また、正規化階数 2 を 8 次元で $mathbbP1(mathbbF_4)$ で分類する。
論文 参考訳(メタデータ) (2026-08-04T22:36:09Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。
どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
論文 参考訳(メタデータ) (2026-03-19T15:53:41Z) - Beyond Linearity in Attention Projections: The Case for Nonlinear Queries [0.0]
デコーダのみおよびエンコーダのみの変換器では、クエリプロジェクション$W_Q$は、顕著なパフォーマンス劣化なしにアイデンティティに設定できる。
mathbbRd の $W_Q を $Q(X) = X + f_(X)$ という形の非線形残余で置き換える。
GPT-3小型モデルに対する実験では、ベースラインよりも一貫した改善が見られ、12.5%の非埋め込みモデルよりも快適に性能が向上した。
論文 参考訳(メタデータ) (2026-03-11T03:13:10Z) - 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) - Non-representable quantum measures [55.2480439325792]
次数-$d$測度 a $sigma$-algebra $mathcalAsubseteq 2X$ over a set $X$ は弱加法的型条件の階層の1つを満たす測度の一般化である。
署名されたすべてのpoly measure $lambda$ on $(X,mathcalA)d$は、その対角的な$widetildelambda(A):=lambda(A,cdots,A)$としてグレード$d$測度を生成する。
論文 参考訳(メタデータ) (2025-08-20T00:47:24Z) - Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability [85.07238533644636]
$Phi$-equilibriaは、オンライン学習とゲーム理論の中心にある、強力で柔軟なフレームワークだ。
効率的なオンラインアルゴリズムは、$textpoly(d, k)/epsilon2$ラウンドを使用して、平均$Phi$-regretを最大$epsilon$で生成することを示す。
また、オンライン設定において、ほぼ一致した下限を示し、その結果、$Phi$-regretの学習可能性を取得する偏差の族が初めて得られる。
論文 参考訳(メタデータ) (2025-02-25T19:08:26Z) - The SUSY partners of the QES sextic potential revisited [0.0]
準可解(QES)性ポテンシャル $Vrm qes(x) = nu, x6 + 2, nu, mu,x4 + left[mu2-(4N+3)nu right], x2$, $N in mathbbZ+$。
論文 参考訳(メタデータ) (2023-11-10T18:38:02Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。