You are looking at a specific version 20170131:063443 of this paper. See the latest version.

Paper 2016/1173

Construction of Lightweight MDS Matrices over the Matrix Polynomial Residue Ring

Lijing Zhou, Licheng Wang and Yiru Sun

Abstract

In this article, we investigate the construction of lightweight MDS matrices over the matrix polynomial residue ring. According to distributions of the minimum polynomial, distributions of XOR count and equivalence classes of MDS matrices, we propose an algorithm, which not only can construct lightest MDS matrices, but also is evidently more efficient than previous methods. Moreover, we investigate existences of involutory MDS matrices over the matrix polynomial residue ring. According to quadratic congruence, over the matrix polynomial residue ring, we propose a simplified necessary-and-sufficient condition for deciding whether a Hadamard matrix is invorlutory. With this method, we propose another efficient and special algorithm to construct lightweight Hadamard involutory MDS matrices. Over the $8\times8$ matrix polynomial residue ring, we construct vast $4\times4$ Hadamard involutory MDS matrices with 20 XORs, which are much lighter than previous results. In addition, we obtain a series of propositions about the parity of XOR count.

Note: Publish the full version of my paper.

Metadata
Available format(s)
PDF
Publication info
Preprint. MAJOR revision.
Keywords
MDS matrixXOR countMatrix polynomial residue ringInvolutory matrix
Contact author(s)
379739494 @ qq com
History
2017-06-13: last of 8 revisions
2016-12-28: received
See all versions
Short URL
https://ia.cr/2016/1173
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.