Cryptology ePrint Archive: Report 2016/686

The Lightest 4x4 MDS Matrices over GL(4, $\mathbb{F}_2$)

Ting Li and Jian Bai and Yao sun and Dingkang Wang and Dongdai Lin

Abstract: MDS matrices are important parts for block ciphers. We searched the $4\times 4$ MDS matrices over GL(4, $\mathbb{F}_2$), and found the lightest MDS matrices only have 10 XOR operations. Besides, all these lightest MDS matrices can be classified to 3 classes.

Category / Keywords: MDS matrix, lightweight

Date: received 7 Jul 2016, last revised 26 Dec 2016

Contact author: baijian at amss ac cn

Available format(s): PDF | BibTeX Citation

Note: The early version is only a display of the most important result.

Version: 20161227:063931 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]