論文の概要: A Generalized Approach to Root-based Attacks against PLWE
- arxiv url: http://arxiv.org/abs/2410.01017v1
- Date: Tue, 1 Oct 2024 19:25:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-04 23:40:11.813990
- Title: A Generalized Approach to Root-based Attacks against PLWE
- Title（参考訳）: PLWE攻撃に対する汎用的アプローチ
- Authors: Iván Blanco Chacón, Raúl Durán Díaz, Rodrigo Martín Sánchez-Ledesma,
- Abstract要約: ポリアルラーニング・ウィズ・エラー(Polyal Learning With Errors)問題は、2024年8月に国立標準技術研究所(National Institute of Standards and Technology)が標準化した3つの暗号システムの背景となっている。
PLWEは量子抵抗性が高いと考えられているが、この事実はまだ確立されていない。
いくつかの特定のインスタンスに対して、いくつかの脆弱性が発生している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Polynomial Learning With Errors problem (PLWE) serves as the background of two of the three cryptosystems standardized in August 2024 by the National Institute of Standards and Technology to replace non-quantum resistant current primitives like those based on RSA, Diffie-Hellman or its elliptic curve analogue. Although PLWE is highly believed to be quantum resistant, this fact has not yet been established, contrariwise to other post-quantum proposals like multivariate and some code based ones. Moreover, several vulnerabilities have been encountered for a number of specific instances. In a search for more flexibility, it becomes fully relevant to study the robustness of PLWE based on other polynomials, not necessarily cyclotomic. In 2015, Elias et al found a good number of attacks based on different features of the roots of the polynomial. In the present work we present an overview of the approximations made against PLWE derived from this and subsequent works, along with several new attacks which refine those by Elias et al. exploiting the order of the trace of roots over finite extensions of the finite field under the three scenarios laid out by Elias et al., allowing to generalize the setting in which the attacks can be carried out.
- Abstract（参考訳）: PLWE(Polynomial Learning With Errors problem)は、2024年8月に国立標準技術研究所によって標準化され、RSAやディフィー・ヘルマン(Diffie-Hellman)や楕円曲線のアナログをベースとした非量子耐性の現在のプリミティブを置き換えるための3つの暗号システムの背景となっている。
PLWEは量子抵抗性が高いと考えられているが、この事実はまだ確立されていない。
さらに、いくつかの特定のインスタンスに対して、いくつかの脆弱性が発生している。
よりフレキシブルな探索において、他の多項式に基づいてPLWEの堅牢性を研究することは、必ずしもシクロトミックではない。
2015年、エリアスらは多項式の根の異なる特徴に基づく多くの攻撃を発見した。
本研究では, PLWE に対する近似について概説するとともに, エリアスらによる新たな攻撃と, エリアスらによる3つのシナリオに基づく有限体上の有限体上の根のトレースの順序を利用して, 攻撃の実施可能な設定を一般化する手法を提案する。
関連論文リスト
- Equivariant Graph Network Approximations of High-Degree Polynomials for Force Field Prediction [62.05532524197309]
同変深部モデルでは、分子動力学シミュレーションにおいて原子ポテンシャルと力場を正確に予測できることが示されている。
本研究では、同変アーキテクチャの同変関数を解析し、PACEと呼ばれる新しい同変ネットワークを導入する。
一般的なベンチマークで実験されたように、PACEは原子エネルギーと力場の予測における最先端のパフォーマンスを示す。
論文 参考訳（メタデータ） (2024-11-06T19:34:40Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。
我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。
また、異なるアンサンブルを区別する新しい問題も分析できます。
論文 参考訳（メタデータ） (2024-04-29T14:33:24Z) - Solving Degree Bounds For Iterated Polynomial Systems [0.0]
我々は,MIMC,Feistel-MiMC,Feistel-MiMC-Hash,Hades,GMiMCに対する攻撃に対する正則性評価を行った。
我々の境界は、これらの設計に対するGr"オブナーベースアタックの仮定された複雑さと一致している。
論文 参考訳（メタデータ） (2023-10-05T16:10:14Z) - A Unified Algebraic Perspective on Lipschitz Neural Networks [88.14073994459586]
本稿では,様々なタイプの1-Lipschitzニューラルネットワークを統一する新しい視点を提案する。
そこで本研究では,SDP(Common semidefinite Programming)条件の解析解を求めることによって,既存の多くの手法を導出し,一般化することができることを示す。
SDPベースのLipschitz Layers (SLL) と呼ばれる我々のアプローチは、非自明で効率的な凸ポテンシャル層の一般化を設計できる。
論文 参考訳（メタデータ） (2023-03-06T14:31:09Z) - A Practical Upper Bound for the Worst-Case Attribution Deviations [21.341303776931532]
モデル属性は、複雑なモデルに対する解釈可能性において、ディープニューラルネットワーク(DNN)の重要な構成要素である。
近年の研究では、属性が異なる類似画像を生成する属性攻撃に弱いため、属性手法の安全性に注意が向けられている。
既存の研究はこれらの攻撃に対するDNNの堅牢性を実証的に改善している。
この研究において、制約付き最適化問題を初めて定式化し、ある領域内の雑音によってサンプルが摂動した後の属性の最大の相違を測る上限を導出する。
論文 参考訳（メタデータ） (2023-03-01T09:07:27Z) - Two convergent NPA-like hierarchies for the quantum bilocal scenario [2.048226951354646]
結合量子系の単一部分の局所的な測定から生じる相関を特徴づけることは、量子情報理論の主要な問題の一つである。
スカラー拡張に同値性を示す新しい階層を導入し、既知の一般化との関係を探求する。
論文 参考訳（メタデータ） (2022-10-17T13:04:41Z) - Equivariant Transduction through Invariant Alignment [71.45263447328374]
グループ内ハードアライメント機構を組み込んだ,新しいグループ同変アーキテクチャを提案する。
我々のネットワーク構造は、既存のグループ同変アプローチよりも強い同変特性を発達させることができる。
また、SCANタスクにおいて、従来のグループ同変ネットワークよりも経験的に優れていたことが判明した。
論文 参考訳（メタデータ） (2022-09-22T11:19:45Z) - Bias-Variance Tradeoffs in Single-Sample Binary Gradient Estimators [100.58924375509659]
ストレートスルー (ST) 推定器はその単純さと効率性から人気を得た。
計算の複雑さを低く保ちながら、STよりも改善するいくつかの手法が提案された。
我々は、トレードオフを理解し、元来主張された特性を検証するために、これらの手法のバイアスとばらつきの理論解析を行う。
論文 参考訳（メタデータ） (2021-10-07T15:16:07Z) - Exact correlations in topological quantum chains [0.0]
トポロジカルフェルミオンワイヤのある種のクラスに対する量に対する閉式を導出する。
これらのクラスの一般的なモデルは、我々が分析するモデルの極限を取ることで得ることができる。
これらの結果はデイの公式の最初の応用であり、多くの行列式体量子物理学へのトープリッツ行列式に対するゴロデツキーの公式である。
論文 参考訳（メタデータ） (2021-05-27T18:00:00Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳（メタデータ） (2020-07-31T19:23:26Z) - Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。
誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。
その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文 参考訳（メタデータ） (2020-05-23T00:42:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。