Paper 2018/1072
Construction of MDS Matrices from Generalized Feistel Structures
Mahdi Sajadieh and Mohsen Mousavi
Abstract
This paper investigates the construction of MDS matrices
with generalized Feistel structures (GFS).
The approach developed by this paper consists
in deriving MDS matrices from the product of several sparser ones. This can be
seen as a generalization to several matrices of the recursive construction
which derives MDS matrices as the powers of a single companion matrix.
The first part of this paper gives some theoretical results on the iteration of GFS.
In second part, using GFS and primitive matrices,
we propose some types of sparse matrices that are called
extended primitive GFS (EGFS) matrices.
Then, by applying binary linear functions to several round of EGFS matrices,
lightweight
Note: This is the last revised version of the paper.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- MDS matrixGeneralized Feistel StructuresDiffusion layer.
- Contact author(s)
- m mousavi @ mut-es ac ir
- History
- 2019-05-29: last of 3 revisions
- 2018-11-09: received
- See all versions
- Short URL
- https://ia.cr/2018/1072
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/1072, author = {Mahdi Sajadieh and Mohsen Mousavi}, title = {Construction of {MDS} Matrices from Generalized Feistel Structures}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/1072}, year = {2018}, url = {https://eprint.iacr.org/2018/1072} }