Paper 2015/775

Efficient MDS Diffusion Layers Through Decomposition of Matrices

S. M. Dehnavi, M. R. Mirzaee Shamsabad, A. Mahmoodi Rishakani, and Y. Fekri Dabanloo

Abstract

Diffusion layers are critical components of symmetric ciphers. MDS matrices are diffusion layers of maximal branch number which have been used in various symmetric ciphers. In this article, we examine decomposition of cyclic matrices from mathematical viewpoint and based on that, we present new cyclic MDS matrices. From the aspect of implementation, the proposed matrices have lower implementation costs both in software and hardware, compared to what is presented in cryptographic literature, up to our knowledge.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Diffusion layerMDS matrixSymmetric cipherDecomposition of matrices
Contact author(s)
std_dehnavism @ khu ac ir
History
2016-12-03: last of 7 revisions
2015-08-03: received
See all versions
Short URL
https://ia.cr/2015/775
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/775,
      author = {S.  M.  Dehnavi and M.  R.  Mirzaee Shamsabad and A.  Mahmoodi Rishakani and Y.  Fekri Dabanloo},
      title = {Efficient MDS Diffusion Layers Through Decomposition of Matrices},
      howpublished = {Cryptology ePrint Archive, Paper 2015/775},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/775}},
      url = {https://eprint.iacr.org/2015/775}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.