Cryptology ePrint Archive: Report 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.

Category / Keywords: MDS matrix, XOR count, Matrix polynomial residue ring, Involutory matrix

Date: received 20 Dec 2016, last revised 30 Jan 2017

Contact author: 379739494 at qq com

Available format(s): PDF | BibTeX Citation

Note: Publish the full version of my paper.

Version: 20170131:063443 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]