論文の概要: On the construction of ultra-light MDS matrices
- arxiv url: http://arxiv.org/abs/2409.03298v1
- Date: Thu, 5 Sep 2024 07:07:41 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 21:30:40.454678
- Title: On the construction of ultra-light MDS matrices
- Title(参考訳): 超軽量MDS行列の構成について
- Authors: Yu Tian, Xiutao Feng, Guangrong Li,
- Abstract要約: 単語表現に基づいて,最も軽量なMDS行列を効率的に列挙するアルゴリズムを提案する。
68のXORゲートで4ドル4セントのMDS行列を作ります。
これらの結果は現在の最先端よりも優れていた。
- 参考スコア(独自算出の注目度): 4.739812980667592
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In recent years, the Substitution-Permutation Network has emerged as a crucial structure for constructing symmetric key ciphers. Composed primarily of linear matrices and nonlinear S-boxes, it offers a robust foundation for cryptographic security. Among the various metrics used to assess the cryptographic properties of linear matrices, the branch number stands out as a particularly important index. Matrices with an optimal branch number are referred to as MDS matrices and are highly prized in the field of cryptography. In this paper we delve into the construction of lightweight MDS matrices. We commence implementation trees of MDS matrices, which is a vital tool for understanding and manipulating their implementations, and then present an algorithm that efficiently enumerates all the lightest MDS matrices based on the word representation. As results, we obtain a series of ultra-lightweight $4\times 4$ MDS matrices, remarkably, 4-bit input MDS matrices with 35 XOR operations and 8-bit input ones with 67 XOR operations . These matrices represent the most comprehensive lightweight MDS matrices available to date. Furthermore, we craft some involution $4\times 4$ MDS matrices with a mere 68 XOR gates.To our best knowledge, they are the best up to date. In the realm of higher-order MDS matrices, we have successfully constructed $5\times 5$ and $6\times 6$ matrices with 114 and 148 XOR gates respectively. These findings outperform the current state-of-the-art.
- Abstract(参考訳): 近年、置換置換ネットワークは対称鍵暗号を構成するための重要な構造として出現している。
主に線形行列と非線形Sボックスで構成され、暗号セキュリティの堅牢な基盤を提供する。
線形行列の暗号特性を評価するために用いられる様々な指標のうち、分岐数は特に重要な指標である。
最適な分岐数を持つ行列はMDS行列と呼ばれ、暗号の分野で高い評価を受けている。
本稿では,軽量MDS行列の構築について検討する。
我々は,MDS行列の実装ツリーを起動し,それらの実装を理解し,操作するための重要なツールであり,その表現に基づいて,最も軽量なMDS行列を効率的に列挙するアルゴリズムを提案する。
その結果,超軽量な4ドルのMDS行列,35個のXOR演算を持つ4ビット入力MDS行列,67個のXOR演算を持つ8ビット入力DS行列が得られた。
これらの行列は、現在利用可能な最も包括的な軽量MDS行列を表している。
さらに、68個のXORゲートを持つ4ドル4セントのMDS行列も作っています。
高次MDS行列の分野では、それぞれ114と128のXORゲートを持つ5ドル5セントと6ドル6セントの行列を構築した。
これらの結果は現在の最先端よりも優れていた。
関連論文リスト
- 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) - On the Counting of Involutory MDS Matrices [0.0]
本稿では、アダマール MDS およびインボリュートリー アダマール MDS 行列を、フィールド$mathbbF_2r$ で 4$ で列挙する。
また、アダマール-MDS (NMDS) とインボリュートリーのアダマール NMDS 行列は各行にちょうど1つの零点を持ち、それぞれ 4$$$mathbbF_2r$ である。
論文 参考訳(メタデータ) (2023-09-29T18:57:00Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。