Fugu-MT 論文翻訳(概要): Stickel-type key exchange with hidden subspaces

論文の概要: Stickel-type key exchange with hidden subspaces

arxiv url: http://arxiv.org/abs/2606.16021v1
Date: Sun, 14 Jun 2026 21:07:26 GMT
ステータス: 翻訳完了
システム内更新日: 2026-06-16 18:36:04.994385
Title: Stickel-type key exchange with hidden subspaces
Title（参考訳）: 隠れ部分空間によるステッケル型鍵交換
Abstract要約: 我々は、ステッケル型鍵スキームの目撃者による解読を行う。また、鍵を形成するために使用される通勤部分空間を私用語で隠蔽する二辺行列乗法を用いた新しい鍵確立スキームについても述べる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We give a witness-finding cryptanalysis of Stickel-type key exchange schemes, which involve two-sided multiplication of $n \times n$ matrices over $\mathbb{F}_p$, where these matrices are drawn from public subspaces with a particular commuting structure. This analysis covers Stickel's original proposal , Shpilrain's polynomial extension of that scheme, Nager's algebraic extension of that scheme, and more generally all Stickel-type approaches using public subspaces over matrix algebra in finite fields: all such schemes can be broken in polynomial time. We also describe a new key establishment scheme using two-sided matrix multiplication in which the commuting subspaces used to form the key are hidden via conjugation by private terms, blocking this specific public-subspace analysis; the witness-finding problem in this new scheme has a direct reduction from a standard NP-hard problem (Edmonds' problem).
Abstract（参考訳）: 我々は、ステッケル型鍵交換スキームの目撃者による暗号解析を行い、これは、特定の通勤構造を持つ公共部分空間からこれらの行列が引き出されるような、$n \times n$ matrices over $\mathbb{F}_p$の両側の乗算を含む。この分析は、スティッケルの当初の提案、シュピレインのこのスキームの多項式拡張、そのスキームのナガーの代数的拡張、より一般的には有限体における行列代数上の公開部分空間を用いたステッケル型のアプローチを網羅している。また、鍵を形成するために使用される通勤部分空間を私用語による共役によって隠蔽し、この特定の公開部分空間解析をブロックする二辺行列乗法を用いる新しい鍵確立スキームについて述べる。

関連論文リスト

Expressivity of congruence-based architectures for DNNs on positive-definite matrices [0.0]
入力行列が左右に(おそらく長方形の)重み行列によって乗算される合同のような層とその変換に着目する。このような層は祝福されたSPDNetの中核にあり、また正定値データの次元的削減にも独立して利用されている。 W$に課される(半)直交性制約は、これらの層の表現性を制限していることを示す。
論文参考訳（メタデータ） (2026-06-01T17:01:08Z)
Generalized Reduction to the Isotropy for Flexible Equivariant Neural Fields [43.58107597764876]
群 $G$ が空間 $M$ に推移的に作用するとき、積空間 $X 倍の任意の $G$-不変函数は、X$ に作用する等方部分群の不変量 $H$ of $M$ に還元できることを示す。この特徴を同変ニューラル場に適用し、任意の群作用や同次条件空間に拡張する。
論文参考訳（メタデータ） (2026-03-08T10:41:23Z)
Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文参考訳（メタデータ） (2026-02-26T15:27:53Z)
Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文参考訳（メタデータ） (2026-02-11T07:24:33Z)
Low-degree lower bounds via almost orthonormal bases [47.83594448785856]
低次数は、様々な高次元統計モデルにまたがる統計的-計算的ギャップの証拠を提供するための強力なパラダイムとして現れてきた。本研究では,より直接的な証明戦略を提案する。
論文参考訳（メタデータ） (2025-09-11T11:07:36Z)
VLWE: Variety-based Learning with Errors for Vector Encryption through Algebraic Geometry [1.3824176915623292]
格子ベースの暗号はポスト量子セキュリティの基礎である。この研究は代数幾何学に基づく新しい構造格子問題であるバラエティ-LWE(VLWE)を導入する。 VLWEのセキュリティは、複数の独立したインスタンスに分散し、古典的および量子的攻撃に対するレジリエンスを示すことによって証明する。
論文参考訳（メタデータ） (2025-02-11T06:04:24Z)
Irreducible matrix representations for the walled Brauer algebra [0.9374652839580183]
本稿では、部分転置置換作用素の代数の表現論、$mathcalAd_p,p$について考察する。これは抽象壁付きブラウアー代数に対する行列表現を提供する。この代数学は近年、量子情報理論の関連性から大きな注目を集めている。
論文参考訳（メタデータ） (2025-01-22T18:22:20Z)
Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。本稿では、リーマン幾何学の観点から行列対数とパワーの包括的かつ統一的な理解を提供する。
論文参考訳（メタデータ） (2024-07-15T07:11:44Z)
Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
論文参考訳（メタデータ） (2024-05-23T12:26:25Z)
Subsets of groups in public-key cryptography [0.46960837342692324]
シュピリンとウシャコフが導入した2つのプロトコルのサブセット版を、自由アーベル群の HNN-拡張の上昇におけるいくつかの例を示す。また,本研究から生じる新たなグループ理論問題についても紹介する。
論文参考訳（メタデータ） (2023-11-25T14:35:36Z)
Hypothesis testing on invariant subspaces of non-diagonalizable matrices with applications to network statistics [0.0]
不変ベクトルに対するウォルドテストと個々の係数に対する$t$-testはシミュレーションでよく機能する。統計学者は、不変部分空間推定器の高階への収束率を制御するために、一階のデービス=カハン境界の制御しか必要としない。
論文参考訳（メタデータ） (2023-03-31T17:48:20Z)
Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。 6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文参考訳（メタデータ） (2022-05-21T01:47:17Z)
Towards a conjecture on a special class of matrices over commutative rings of characteristic 2 [0.1813006808606333]
我々は、Eurocrypt 2021でKeller と Rosemarin が示した予想を、アダマール型ブロックを持つブロック行列の行列の零性について証明する。また、群代数や代数の観点から、可換環上のアダマールによって形成される構造も明らかにする。
論文参考訳（メタデータ） (2021-12-26T09:39:32Z)
A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文参考訳（メタデータ） (2021-04-19T17:21:54Z)

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