論文の概要: On the Counting of Involutory MDS Matrices
- arxiv url: http://arxiv.org/abs/2310.00090v1
- Date: Fri, 29 Sep 2023 18:57:00 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-25 14:15:19.808796
- Title: On the Counting of Involutory MDS Matrices
- Title(参考訳): インボリュートリーMDS行列の計数について
- Authors: Susanta Samanta,
- Abstract要約: まず、フィールド上のアダマール MDS 行列の次数 4$ を $mathbbF_2r$ で表す。
次に、次数 2$ MDS 行列を列挙し、フィールド上のインボリュートリー MDS 行列を$mathbbF_2r$ で順序付ける。
我々は、次数 4$ over $mathbbF_2r$ のすべての不揮発的 MDS 行列の上限を導出する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The optimal branch number of MDS matrices has established their prominence in the design of diffusion layers for various block ciphers and hash functions. Consequently, several matrix structures have been proposed for designing MDS matrices, including Hadamard and circulant matrices. In this paper, we first provide the count of Hadamard MDS matrices of order $4$ over the field $\mathbb{F}_{2^r}$. Subsequently, we present the counts of order $2$ MDS matrices and order $2$ involutory MDS matrices over the field $\mathbb{F}_{2^r}$. Finally, leveraging these counts of order $2$ matrices, we derive an upper bound for the number of all involutory MDS matrices of order $4$ over $\mathbb{F}_{2^r}$.
- Abstract(参考訳): MDS行列の最適分岐数は、様々なブロック暗号とハッシュ関数の拡散層の設計においてその優位性を確立している。
その結果、アダマールや循環行列を含むMDS行列の設計にいくつかの行列構造が提案されている。
本稿では、まず、場 $\mathbb{F}_{2^r}$ 上でアダマール MDS の次数 4$ の行列を数える。
その後、次数 2$ MDS 行列を列挙し、体 $\mathbb{F}_{2^r}$ 上の不揮発性 MDS 行列を列挙する。
最後に、これらの次数 2$ の行列を利用すると、次数 4$ over $\mathbb{F}_{2^r}$ のすべての不揮発性 MDS 行列の上限を導出する。
関連論文リスト
- A Systematic Construction Approach for All $4\times 4$ Involutory MDS Matrices [1.3332839594069594]
偶数次不揮発性MDS行列のいくつかの特性について述べる。
有限体上の4×4$不揮発性MDS行列を体系的に構築する手法を提案する。
論文 参考訳(メタデータ) (2024-04-12T05:37:42Z) - 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) - Factor Fitting, Rank Allocation, and Partitioning in Multilevel Low Rank
Matrices [43.644985364099036]
フロベニウスノルムの MLR 行列によって与えられた行列を適合させる際に生じる3つの問題に対処する。
第一の問題は、MLR行列の因子を調整する因子フィッティングである。
2つ目はランクアロケーションで、各レベルにおけるブロックのランクを、与えられた値の合計ランクに基づいて選択する。
最終問題は、列と列の階層的な分割と、ランクと要素を選択することである。
論文 参考訳(メタデータ) (2023-10-30T00:52:17Z) - Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - 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) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。