論文の概要: Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
- arxiv url: http://arxiv.org/abs/2112.13340v2
- Date: Fri, 11 Oct 2024 09:54:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-14 13:27:49.802716
- Title: Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
- Title(参考訳): 標数 2 の可換環上の行列の特殊類に関する予想に向けて
- Authors: Baofeng Wu,
- Abstract要約: 我々は、Eurocrypt 2021でKeller と Rosemarin が示した予想を、アダマール型ブロックを持つブロック行列の行列の零性について証明する。
また、群代数や代数の観点から、可換環上のアダマールによって形成される構造も明らかにする。
- 参考スコア(独自算出の注目度): 0.1813006808606333
- License:
- Abstract: In this paper, we prove the conjecture posed by Keller and Rosemarin at Eurocrypt 2021 on the nullity of a matrix polynomial of a block matrix with Hadamard type blocks over commutative rings of characteristic 2. Therefore, it confirms the conjectural optimal bound on the dimension of invariant subspace of the Starkad cipher using the HADES design strategy. Moreover, we reveal the algebraic structure formed by Hadamard matrices over commutative rings from the perspectives of group algebra and polynomial algebra. An interesting relation between block-Hadamard matrices and Hadamard-block matrices is obtained as well.
- Abstract(参考訳): 本稿では,Eurocrypt 2021におけるケラーとローズマリンによる予想を,特性 2 の可換環上のアダマール型ブロックを持つブロック行列の行列多項式の零点について証明する。
したがって、HADES設計戦略を用いて、スターカッド暗号の不変部分空間の次元の射影最適境界を確認する。
さらに、群代数や多項式代数の観点から、可換環上のアダマール行列によって形成される代数構造を明らかにする。
また,ブロック・アダマール行列とアダマール・ブロック行列との関係も興味深い。
関連論文リスト
- Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文 参考訳(メタデータ) (2024-07-15T07:11:44Z) - Product Geometries on Cholesky Manifolds with Applications to SPD Manifolds [65.04845593770727]
シンメトリー正定値(SPD)多様体上の2つの新しい測度をコレスキー多様体を通して提示する。
私たちのメトリクスは使いやすく、計算効率が良く、数値的に安定しています。
論文 参考訳(メタデータ) (2024-07-02T18:46:13Z) - A note on MDS Property of Circulant Matrices [3.069335774032178]
2014年、Gupta と Ray は有限体 $mathbbF_2m$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。
この記事では、有限体 $mathbbF_2m$ 上のこれらの特性を持つ循環行列について述べる。
論文 参考訳(メタデータ) (2024-06-22T16:00:00Z) - A note on cyclic non-MDS matrices [3.069335774032178]
1998年、Daemen et al. は、Rijndaelブロック暗号の拡散層にサーキュラントな最大距離分離行列を導入した。
このブロック暗号は、現在ではAESブロック暗号として広く評価されている。
2016年、LiuとSimは循環行列の置換を変更して巡回行列を導入した。
論文 参考訳(メタデータ) (2024-06-20T06:05:16Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Generators and Relations for the Group On(Z[1/2]) [0.0]
どちらの群も量子回路の研究に現れる。
特に、次元が 2 の力であるとき、後者の群の元は正確にはトーフォリゲート、アダマールゲート、計算アンシラからなる普遍ゲート集合上の量子回路で表されるユニタリ行列である。
論文 参考訳(メタデータ) (2021-06-02T14:11:53Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Simultaneous Block Diagonalization of Matrices of Finite Order [0.0]
非完全行列の集合が同時に対角化されるのは、行列が可換であることと、行列が可換であることとで知られている。
ここでは、同時ブロック対角化を実現する転送行列を明示的に計算する効率的なアルゴリズムを提案する。
我々の主な動機は素粒子物理学であり、結果の移動行列は外自己同型の作用を不当に決定するために明示的に知られなければならない。
論文 参考訳(メタデータ) (2020-12-28T19:00:06Z) - Diagonal unitary and orthogonal symmetries in quantum theory [1.5229257192293197]
この種の行列(と地図)は様々なシナリオを包含し、その結果研究を統一することを示した。
線型写像に対しては、それらのクラス、スタインスプリング、チョイ表現の項で記述された共分散の明示的な特徴づけを与える。
また、これらの写像の不変部分空間を記述し、それらの構造を用いて、関連する不変二部体状態の分離性に必要な十分条件を提供する。
論文 参考訳(メタデータ) (2020-10-15T17:25:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。