論文の概要: A Systematic Construction Approach for All $4\times 4$ Involutory MDS Matrices
- arxiv url: http://arxiv.org/abs/2404.08250v1
- Date: Fri, 12 Apr 2024 05:37:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-15 15:55:31.061007
- Title: A Systematic Construction Approach for All $4\times 4$ Involutory MDS Matrices
- Title(参考訳): 4-times 4$ Involutory MDS 行列の体系的構成法
- Authors: Yogesh Kumar, P. R. Mishra, Susanta Samanta, Atul Gaur,
- Abstract要約: 偶数次不揮発性MDS行列のいくつかの特性について述べる。
有限体上の4×4$不揮発性MDS行列を体系的に構築する手法を提案する。
- 参考スコア(独自算出の注目度): 1.3332839594069594
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Maximum distance separable (MDS) matrices play a crucial role not only in coding theory but also in the design of block ciphers and hash functions. Of particular interest are involutory MDS matrices, which facilitate the use of a single circuit for both encryption and decryption in hardware implementations. In this article, we present several characterizations of involutory MDS matrices of even order. Additionally, we introduce a new matrix form for obtaining all involutory MDS matrices of even order and compare it with other matrix forms available in the literature. We then propose a technique to systematically construct all $4 \times 4$ involutory MDS matrices over a finite field $\mathbb{F}_{2^m}$. This method significantly reduces the search space by focusing on involutory MDS class representative matrices, leading to the generation of all such matrices within a substantially smaller set compared to considering all $4 \times 4$ involutory matrices. Specifically, our approach involves searching for these representative matrices within a set of cardinality $(2^m-1)^5$. Through this method, we provide an explicit enumeration of the total number of $4 \times 4$ involutory MDS matrices over $\mathbb{F}_{2^m}$ for $m=3,4,\ldots,8$.
- Abstract(参考訳): 最大距離分離(MDS)行列は、符号化理論だけでなく、ブロック暗号やハッシュ関数の設計においても重要な役割を果たす。
特に興味深いのは、ハードウェア実装における暗号化と復号化の両方に単一の回路を使用することを容易にする不揮発性MDS行列である。
本稿では、偶数次不揮発性MDS行列のいくつかの特性について述べる。
さらに、偶数列のすべての不揮発性MDS行列を得るための新しい行列形式を導入し、文献で利用可能な他の行列形式と比較する。
次に、有限体 $\mathbb{F}_{2^m}$ 上の 4 つの時間 4$ のインボリュートな MDS 行列を体系的に構築する手法を提案する。
この方法では,不揮発性MDSクラス代表行列に着目して探索空間を著しく減少させ,これらすべての行列を4,4,4$不揮発性行列と比較すると,かなり小さいセットで生成する。
具体的には、これらの代表行列を濃度の集合((2^m-1)^5$)で探索する。
この方法を通じて、$$$\mathbb{F}_{2^m}$ for $m=3,4,\ldots,8$ の総数 4 \times 4$ involutory MDS 行列を明示的に列挙する。
関連論文リスト
- Construction of all MDS and involutory MDS matrices [7.171901763517741]
有限体 $mathbbF_pm$ 上のすべての$ntimes n$ MDS と involutory MDS のハイブリッド構成のための2つのアルゴリズムを提案する。
提案アルゴリズムは探索空間を効果的に狭め、$(n-1) 倍 (n-1) の MDS 行列を同定する。
論文 参考訳(メタデータ) (2024-03-15T15:03:02Z) - Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - On the Counting of Involutory MDS Matrices [0.0]
まず、フィールド上のアダマール MDS 行列の次数 4$ を $mathbbF_2r$ で表す。
次に、次数 2$ MDS 行列を列挙し、フィールド上のインボリュートリー MDS 行列を$mathbbF_2r$ で順序付ける。
我々は、次数 4$ over $mathbbF_2r$ のすべての不揮発的 MDS 行列の上限を導出する。
論文 参考訳(メタデータ) (2023-09-29T18:57:00Z) - On the Direct Construction of MDS and Near-MDS Matrices [6.356706243374352]
準最適分岐数を持つ近MDS(NMDS)行列は、拡散層としてのセキュリティと効率のバランスを良くする。
本稿では,NMDS行列の非再帰的および再帰的設定における直接構成について述べる。
本稿では,一般化Vandermonde行列を用いた不揮発性MDSおよびNMDS行列の構築手法を提案する。
論文 参考訳(メタデータ) (2023-06-22T12:43:53Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - 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) - What if Neural Networks had SVDs? [66.91160214071088]
様々なニューラルネットワークでは、行列反転のような時間を要する行列演算を採用している。
本稿では,行列演算を高速化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-29T12:58:52Z) - Sparsifying Parity-Check Matrices [60.28601275219819]
パリティチェック行列における1項目数を最小化する問題を考える。
最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。
コード自体ではなく,PCMを変更する単純な行列行操作を提案する。
論文 参考訳(メタデータ) (2020-05-08T05:51:40Z) - Sketching Transformed Matrices with Applications to Natural Language
Processing [76.6222695417524]
本稿では, 変換行列を用いて, 与えられた小さな行列の積を計算するための空間効率のよいスケッチアルゴリズムを提案する。
提案手法は誤差が小さく,空間と時間の両方で効率がよいことを示す。
論文 参考訳(メタデータ) (2020-02-23T03:07:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。