論文の概要: Semigroup action based on skew polynomial evaluation with applications to Cryptography

• arxiv url: http://arxiv.org/abs/2512.02603v1
• Date: Tue, 02 Dec 2025 10:08:50 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-03 21:04:45.817416
• Title: Semigroup action based on skew polynomial evaluation with applications to Cryptography
• Title（参考訳）: スクリュー多項式評価に基づく半群動作と暗号への応用
• Authors: Daniel Camazón-Portela, Juan Antonio López-Ramos,
• Abstract要約: 我々は、その値と函数の左スキュー積の概念に基づいて、スキュー環 $mathbbF_q[X;, right]$ overmathbbF_q$ の作用を導入する。 私たちはこの事実を利用して、CanettiとKrawczykモデルでセキュアな公開鍵交換プロトコルを構築します。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Through this work we introduce an action of the skew polynomial ring $\mathbb{F}_{q}\left[X; σ, δ\right]$ over $\mathbb{F}_{q}$ based on its polynomial valuation and the concept of left skew product of functions. This lead us to explore the construction of a certain subset $\mathcal{T}(X)\subset\mathbb{F}_{q}\left[X; σ, δ\right]$ that allow us to control the non-commutativity of this ring, and exploit this fact in order to build a public key exchange protocol that is secure in Canetti and Krawczyk model.
• Abstract（参考訳）: この研究を通じて、スキュー多項式環 $\mathbb{F}_{q}\left[X; σ, δ\right]$ over $\mathbb{F}_{q}$ の作用を導入する。 これにより、ある部分集合 $\mathcal{T}(X)\subset\mathbb{F}_{q}\left[X; σ, δ\right]$ を探索し、この環の非可換性を制御することができ、この事実を利用して、カネッティとクラフツィクのモデルでセキュアな公開鍵交換プロトコルを構築することができる。

関連論文リスト

• Low-degree lower bounds via almost orthonormal bases [47.83594448785856]
  低次数は、様々な高次元統計モデルにまたがる統計的-計算的ギャップの証拠を提供するための強力なパラダイムとして現れてきた。 本研究では,より直接的な証明戦略を提案する。
  論文  参考訳（メタデータ） (2025-09-11T11:07:36Z)
• $p$-Adic Polynomial Regression as Alternative to Neural Network for Approximating $p$-Adic Functions of Many Variables [55.2480439325792]
  任意の精度で連続関数を近似できる回帰モデルを構築している。 提案モデルは、ニューラルネットワークアーキテクチャに基づく$p$-adicモデルの簡単な代替と見なすことができる。
  論文  参考訳（メタデータ） (2025-03-30T15:42:08Z)
• Towards a Sharp Analysis of Offline Policy Learning for $f$-Divergence-Regularized Contextual Bandits [49.96531901205305]
  我々は$f$-divergence-regularized offline policy learningを分析する。 逆Kullback-Leibler (KL) の発散に対して、単極集中性の下での最初の$tildeO(epsilon-1)$サンプル複雑性を与える。 これらの結果は,$f$-divergence-regularized policy learningの包括的理解に向けて大きな一歩を踏み出したものと考えられる。
  論文  参考訳（メタデータ） (2025-02-09T22:14:45Z)
• Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
  単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の勾配勾配勾配学習問題について検討する。 SGDに基づくアルゴリズムにより最適化された2層ニューラルネットワークは、情報指数に支配されない複雑さで$f_*$を学習する。
  論文  参考訳（メタデータ） (2024-06-03T17:56:58Z)
• A new multivariate primitive from CCZ equivalence [1.8024397171920885]
  多変量暗号はポスト量子暗号の候補の1つである。 本稿では,CCZを考慮した多変量モデルの構築方法を提案する。
  論文  参考訳（メタデータ） (2024-05-31T16:15:02Z)
• The Schr\"odinger Bridge between Gaussian Measures has a Closed Form [101.79851806388699]
  我々は OT の動的定式化(Schr"odinger bridge (SB) 問題)に焦点を当てる。 本稿では,ガウス測度間のSBに対する閉形式表現について述べる。
  論文  参考訳（メタデータ） (2022-02-11T15:59:01Z)

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

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