Cryptology ePrint Archive: Report 2015/775

Efficient MDS Diffusion Layers Through Decomposition of Matrices

S. M. Dehnavi and M. R. Mirzaee Shamsabad and 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.

Category / Keywords: secret-key cryptography / Diffusion layer; MDS matrix; Symmetric cipher; Decomposition of matrices

Date: received 3 Aug 2015, last revised 4 Aug 2015

Contact author: std_dehnavism at khu ac ir

Available format(s): PDF | BibTeX Citation

Version: 20150804:144631 (All versions of this report)

Short URL: ia.cr/2015/775

Discussion forum: Show discussion | Start new discussion