論文の概要: A note on cyclic non-MDS matrices
- arxiv url: http://arxiv.org/abs/2406.14013v1
- Date: Thu, 20 Jun 2024 06:05:16 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-21 17:17:16.718764
- Title: A note on cyclic non-MDS matrices
- Title(参考訳): 巡回非MDS行列についての一考察
- Authors: Tapas Chatterjee, Ayantika Laha,
- Abstract要約: 1998年、Daemen et al. は、Rijndaelブロック暗号の拡散層にサーキュラントな最大距離分離行列を導入した。
このブロック暗号は、現在ではAESブロック暗号として広く評価されている。
2016年、LiuとSimは循環行列の置換を変更して巡回行列を導入した。
- 参考スコア(独自算出の注目度): 3.069335774032178
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In $1998,$ Daemen {\it{ et al.}} introduced a circulant Maximum Distance Separable (MDS) matrix in the diffusion layer of the Rijndael block cipher, drawing significant attention to circulant MDS matrices. This block cipher is now universally acclaimed as the AES block cipher. In $2016,$ Liu and Sim introduced cyclic matrices by modifying the permutation of circulant matrices and established the existence of MDS property for orthogonal left-circulant matrices, a notable subclass within cyclic matrices. While circulant matrices have been well-studied in the literature, the properties of cyclic matrices are not. Back in $1961$, Friedman introduced $g$-circulant matrices which form a subclass of cyclic matrices. In this article, we first establish a permutation equivalence between a cyclic matrix and a circulant matrix. We explore properties of cyclic matrices similar to $g$-circulant matrices. Additionally, we determine the determinant of $g$-circulant matrices of order $2^d \times 2^d$ and prove that they cannot be simultaneously orthogonal and MDS over a finite field of characteristic $2$. Furthermore, we prove that this result holds for any cyclic matrix.
- Abstract(参考訳): 1998年、$ Daemen {\it{ et al }} は、リョンダエルブロック暗号の拡散層に循環最大距離分離行列を導入した。
このブロック暗号は、現在ではAESブロック暗号として広く評価されている。
2016年、リウとシムは循環行列の置換を変更して環状行列を導入し、環状行列の中で顕著なサブクラスである直交左循環行列に対するMDS特性を確立した。
循環行列は文献でよく研究されているが、循環行列の性質はそうではない。
1961年、フリードマンは循環行列のサブクラスとなる$g$循環行列を導入した。
本稿では、まず、循環行列と循環行列の間の置換同値性を確立する。
循環行列の性質は$g$-循環行列に類似する。
さらに、位数 2^d \times 2^d$ の$g$-循環行列の行列式を決定し、標数 2^d の有限体上の直交行列と MDS が同時に成り立たないことを証明する。
さらに、この結果は任意の巡回行列に対して成り立つことを証明している。
関連論文リスト
- Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文 参考訳(メタデータ) (2024-07-15T07:11:44Z) - A note on MDS Property of Circulant Matrices [3.069335774032178]
2014年、Gupta と Ray は有限体 $mathbbF_2m$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。
この記事では、有限体 $mathbbF_2m$ 上のこれらの特性を持つ循環行列について述べる。
論文 参考訳(メタデータ) (2024-06-22T16:00:00Z) - On MDS Property of g-Circulant Matrices [3.069335774032178]
まず、インボリュート特性とMDS特性を持つ$g$循環行列について論じる。
すると、有限体からの成分を持つ$g$循環半帰納的行列と半直交行列を掘り下げる。
論文 参考訳(メタデータ) (2024-06-22T15:18:31Z) - A Characterization of Semi-Involutory MDS Matrices [3.069335774032178]
対称暗号において、計算学的に単純な逆数を持つ最大距離分離行列は広い用途を持つ。
AES、SQUARE、SHARK、およびPHOTONのようなハッシュ関数のような多くのブロック暗号は拡散層にMDS行列を使用する。
論文 参考訳(メタデータ) (2024-06-18T17:57:46Z) - A Systematic Construction Approach for All $4\times 4$ Involutory MDS Matrices [1.3332839594069594]
偶数次不揮発性MDS行列のいくつかの特性について述べる。
有限体上の4×4$不揮発性MDS行列を体系的に構築する手法を提案する。
論文 参考訳(メタデータ) (2024-04-12T05:37:42Z) - Matrix manipulations via unitary transformations and ancilla-state
measurements [49.494595696663524]
本稿では,マルチキュービットトフォリ型と最も単純な1キュービット演算に基づく内部積,行列加算,行列乗算の計算手法を提案する。
加算プロトコルの深さ(ランタイム)は$O(1)$であり、他のプロトコルの深さは考慮された行列の次元によって対数的に増加する。
論文 参考訳(メタデータ) (2023-11-19T14:06:25Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Robust 1-bit Compressive Sensing with Partial Gaussian Circulant
Matrices and Generative Priors [54.936314353063494]
我々は,ロバストな1ビット圧縮センシングのための相関に基づく最適化アルゴリズムのリカバリ保証を提供する。
我々は,実用的な反復アルゴリズムを用いて,画像データセットの数値実験を行い,結果の相関付けを行う。
論文 参考訳(メタデータ) (2021-08-08T05:28:06Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。