論文の概要: Cryptanalysis of PLWE based on zero-trace quadratic roots

• arxiv url: http://arxiv.org/abs/2312.11533v1
• Date: Fri, 15 Dec 2023 16:22:59 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-18 11:47:54.997002
• Title: Cryptanalysis of PLWE based on zero-trace quadratic roots
• Title（参考訳）: ゼロトレース二次根に基づくPLWEのクリプトアナリシス
• Authors: Beatriz Barbero-Lucas, Iván Blanco-Chacón, Raúl Durán-Díaz, Rahinatou Yuh Njah Nchiwo,
• Abstract要約: 提案したPLWE問題に対する2つの攻撃(Y. Elias, K. E. Lauter, E. Ozman, K. E. Stange)を拡張する。 我々の攻撃は、根の痕跡がゼロであり、入力として取られたサンプル数の関数として圧倒的な成功確率を持つという事実を生かしている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We extend two of the attacks on the PLWE problem presented in (Y. Elias, K. E. Lauter, E. Ozman, and K. E. Stange, Ring-LWE Cryptography for the Number Theorist, in Directions in Number Theory, E. E. Eischen, L. Long, R. Pries, and K. E. Stange, eds., vol. 3 of Association for Women in Mathematics Series, Cham, 2016, Springer International Publishing, pp. 271-290) to a ring $R_q=\mathbb{F}_q[x]/(f(x))$ where the irreducible monic polynomial $f(x)\in\mathbb{Z}[x]$ has an irreducible quadratic factor over $\mathbb{F}_q[x]$ of the form $x^2+\rho$ with $\rho$ of suitable multiplicative order in $\mathbb{F}_q$. Our attack exploits the fact that the trace of the root is zero and has overwhelming success probability as a function of the number of samples taken as input. An implementation in Maple and some examples of our attack are also provided.
• Abstract（参考訳）: Y. E. Lauter, E. Ozman, K. E. Stange, Ring-LWE Cryptography for the Number Theorist, in Directions in Number Theory, E. E. Eischen, L. Long, R. Pries, and K. E. Stange, eds., vol. 3 of Women for Women in Mathematics Series, Cham, 2016 Springer International Publishing, pp. 271-290) で示されたPLWE問題に対する攻撃は、既約単数多項式 $f(x)\in\mathbb{Z}[x]$$$$$$$$$$$2\rhoho2+$$$$$$$$$$2\rho2+$$$$$$$$$$$2\rho2$$$$$$$$$$$$$$$$$2\rho1$$$$$$$$$$$$$$$2\rho2$$$$$$$$$$$$$$$$$$$$$2\rho2$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) である。 我々の攻撃は、根の痕跡がゼロであり、入力として取られたサンプル数の関数として圧倒的な成功確率を持つという事実を生かしている。 Mapleの実装や、攻撃のいくつかの例も提供されています。

関連論文リスト

• 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)
• On the resilience of the quadratic Littlewood-Offord problem [5.3390449198644445]
  本稿では,Rademacher計算の反集束特性の統計的レジリエンスについて検討する。 双線型形式と二次形式に特に重点を置いており、より強く見積もられている。
  論文  参考訳（メタデータ） (2024-02-16T08:27:55Z)
• Provably learning a multi-head attention layer [55.2904547651831]
  マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。 本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。 最悪の場合、$m$に対する指数的依存は避けられないことを示す。
  論文  参考訳（メタデータ） (2024-02-06T15:39:09Z)
• Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs [4.130591018565202]
  Learning Errors With Errors(mathsfLWE$)問題は$(mathbfAmathbfs+mathbfe$)という形式の入力から$mathbfs$を見つけるように要求する 私たちは$mathsfLWE$の解決ではなく、インスタンスをサンプリングするタスクに注力しています。 我々の主な成果は、よく分散された$mathsfLWE$インスタンスをサンプリングする量子時間アルゴリズムである。
  論文  参考訳（メタデータ） (2024-01-08T10:55:41Z)
• A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing [68.80803866919123]
  非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。 本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。 また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
  論文  参考訳（メタデータ） (2023-09-25T17:54:19Z)
• Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials [93.59919600451487]
  多くの統計的推論タスクにおいて「統計計算ギャップ」が発生する。 1つの成分が他の成分よりもわずかに大きいランダムオーダー3分解モデルを考える。 テンソルエントリは$ll n3/2$のとき最大成分を正確に推定できるが、$rgg n3/2$のとき失敗する。
  論文  参考訳（メタデータ） (2022-11-10T00:40:37Z)
• 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)
• Topological phases of unitary dynamics: Classification in Clifford category [0.0]
  量子セルオートマトン (QCA) あるいは因果ユニタリ (Cousal Unitary) は、定義によって局所作用素代数の自己同型である。 クリフォード QCA は、任意のパウリ作用素をパウリ作用素の有限テンソル積に写像するものである。
  論文  参考訳（メタデータ） (2022-05-18T18:00:38Z)
• Depth and Feature Learning are Provably Beneficial for Neural Network Discriminators [3.04585143845864]
  我々は,浅い識別器では識別できない分布を,深いGAN識別器が識別可能であることを示す。 これは、特徴学習が差別者にとって有益であることを確認する。
  論文  参考訳（メタデータ） (2021-12-27T19:03:22Z)
• Statistical Query Lower Bounds for Tensor PCA [10.701091387118023]
  Richard と Montanari が導入した PCA 問題では、$n$サンプル $mathbbEmathbfT_1:n$ of i.d. Perkins Gaussian tensors of order $k$ からなるデータセットが与えられ、$mathbbEmathbfT_1:n$ はランク 1 である。 目標は$mathbbE mathbfT_1$を見積もることである。 最適なサンプルの複雑さを鋭く分析する。
  論文  参考訳（メタデータ） (2020-08-10T13:14:34Z)
• Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals [49.60752558064027]
  ガウス境界の下では、半空間とReLUを不可知的に学習する基本的な問題について検討する。 我々の下限は、これらのタスクの現在の上限が本質的に最良のものであるという強い証拠を与える。
  論文  参考訳（メタデータ） (2020-06-29T17:10:10Z)

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

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