論文の概要: A new multivariate primitive from CCZ equivalence

• arxiv url: http://arxiv.org/abs/2405.20968v1
• Date: Fri, 31 May 2024 16:15:02 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-03 13:48:55.078696
• Title: A new multivariate primitive from CCZ equivalence
• Title（参考訳）: CCZ同値性に基づく新しい多変量プリミティブ
• Authors: Marco Calderini, Alessio Caminata, Irene Villa,
• Abstract要約: 2つの秘密アフィン可逆$mathcal S,mathcal T$が$mathcalF$の集合に適用される。 等価値 $mathcal G$ と $mathcal F$ はアフィン同値であると言われている。
• 参考スコア（独自算出の注目度）: 1.8024397171920885
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Multivariate Cryptography is one of the main candidates for Post-quantum Cryptography. Multivariate schemes are usually constructed by applying two secret affine invertible transformations $\mathcal S,\mathcal T$ to a set of multivariate polynomials $\mathcal{F}$ (often quadratic). The secret polynomials $\mathcal{F}$ posses a trapdoor that allows the legitimate user to find a solution of the corresponding system, while the public polynomials $\mathcal G=\mathcal S\circ\mathcal F\circ\mathcal T$ look like random polynomials. The polynomials $\mathcal G$ and $\mathcal F$ are said to be affine equivalent. In this article, we present a more general way of constructing a multivariate scheme by considering the CCZ equivalence, which has been introduced and studied in the context of vectorial Boolean functions.
• Abstract（参考訳）: 多変量暗号はポスト量子暗号の主要な候補の1つである。 多変量スキームは通常、2つの秘密アフィン可逆変換 $\mathcal S,\mathcal T$ を多変量多項式の集合 $\mathcal{F}$ (しばしば二次) に適用することによって構成される。 秘密多項式 $\mathcal{F}$ は、正規のユーザが対応するシステムの解を見つけることができるトラップドアを持ち、公開多項式 $\mathcal G=\mathcal S\circ\mathcal F\circ\mathcal T$ はランダムな多項式のように見える。 多項式 $\mathcal G$ と $\mathcal F$ はアフィン同値であると言われている。 本稿では、ベクトルブール関数の文脈で導入され研究されているCCZ同値性を考慮して、より一般的な多変量スキームの構築方法を提案する。

関連論文リスト

• Quantum Advantage via Solving Multivariate Quadratics [12.62849227946452]
  p_i(x_n)=y_i_iin [m]$ over $mathbbF$。 解は高い確率で存在するが、古典的暗号解析に基づく解を見つけることは困難である。
  論文  参考訳（メタデータ） (2024-11-22T03:10:10Z)
• Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Cyclotomic Subextensions [6.487242614495099]
  RLWE(Ring Learning With Errors)問題とPLWE(Polynomial Learning With Errors)問題との等価性を実証する。 また、最大実部分体の環内の2つの要素の積を計算するための高速整数についても述べる。
  論文  参考訳（メタデータ） (2024-10-01T15:32:02Z)
• Parallel Quantum Signal Processing Via Polynomial Factorization [3.1981483719988235]
  量子並列信号処理アルゴリズムを開発した。 我々のアルゴリズムは、$texttr (P(rho)$ over $k$の計算を並列化し、クエリの深さを$d/k$に減らし、QSPの時間空間トレードオフのファミリを可能にする。 これにより、量子コンピュータに適した特性推定が可能となり、$O(textpoly(d) 2(k) )$ で測定数を増やすことで実現される。
  論文  参考訳（メタデータ） (2024-09-27T17:54:30Z)
• Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
  単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の等方的ガウスデータの下で勾配降下学習の問題を考察する。 SGDアルゴリズムで最適化された2層ニューラルネットワークは、サンプル付き任意のリンク関数の$f_*$を学習し、実行時の複雑さは$n asymp T asymp C(q) cdot dであることを示す。
  論文  参考訳（メタデータ） (2024-06-03T17:56:58Z)
• Provably learning a multi-head attention layer [55.2904547651831]
  マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。 本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。 最悪の場合、$m$に対する指数的依存は避けられないことを示す。
  論文  参考訳（メタデータ） (2024-02-06T15:39:09Z)
• Word Linear Complexity of sequences and Local Inversion of maps over finite fields [0.0]
  本稿では、有限体上のベクトル値列の概念を、そのアンサンブルの線形複素性$の拡張として展開する。 行列極小は、列が周期的であるとき、一意の局所逆の$x$ in $ffn$を解くために与えられた$ffn$ in $ffn$において、写像$F:ffnが反復的に生成したベクトルで使用できることを示す。
  論文  参考訳（メタデータ） (2023-11-11T14:06: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)
• Two-body Coulomb problem and $g^{(2)}$ algebra (once again about the Hydrogen atom) [77.34726150561087]
  3次元系の対称性が $(r, rho, varphi)$ であれば、変数 $(r, rho, varphi)$ は変数 $varphi$ と固有函数の分離を可能にする。 これらは水素原子に対するゼーマン効果の研究で起こる。
  論文  参考訳（メタデータ） (2022-12-02T20:11:17Z)
• Shallow neural network representation of polynomials [91.3755431537592]
  d+1+sum_r=2Rbinomr+d-1d-1[binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1]
  論文  参考訳（メタデータ） (2022-08-17T08:14:52Z)
• Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models [56.98280399449707]
  我々は、s$ of cardinality $m = (k/epsilon)o_d(k1/d)$ に対して $epsilon$-cover が存在することを示す。 構造的結果に基づいて,いくつかの基本的高次元確率モデル隠れ変数の学習アルゴリズムを改良した。
  論文  参考訳（メタデータ） (2020-12-14T18:14:08Z)
• Learning sums of powers of low-degree polynomials in the non-degenerate case [2.6109033135086777]
  我々は、ある非退化条件が成立すれば、同じモデルに対する下界から算術回路モデルの学習アルゴリズムを与える。 本アルゴリズムは,同じモデルに対する下界から算術回路モデルの学習アルゴリズムを得るためのスキームに基づいている。
  論文  参考訳（メタデータ） (2020-04-15T06:18:41Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。