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

You are looking at a specific version 20161227:063931 of this paper. See the latest version.

Paper 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.

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

Metadata

Available format(s): PDF
Publication info: Preprint. MAJOR revision.
Keywords: MDS matrix lightweight
Contact author(s): baijian @ amss ac cn
History: 2017-12-25: last of 4 revisions; 2016-07-12: received; See all versions
Short URL: https://ia.cr/2016/686
License: CC BY