On the Recursive Construction of MDS Matrices for Lightweight Cryptography

摘要：

　　Maximum distance separable (MDS) matrices are widely used in the diffusion layers of block ciphers and hash functions.Recently, Guo, Sajadieh and Wu et al.proposed to use recursive methods to con struct MDS matrices from linear feedback shift registers, and Wu et al.presented some very compact MDS matrices constructed from cascade of several linear feedback shift registers.However, some of the MDS ma trices constructed by them do not have simple inverses.In this paper, we further present some compact MDS matrices which have simple inverses.The cost is almost the same as Wu et al.s, and the inverses are also MDS matrices and can be efficiently implemented as themselves.

关键词： Diffusion Layers Branch number MDS matrices Linear Feedback Shift Register (LFSR)

作者: Hong Xu Lin Tan Xuejia Lai

作者单位: Shanghai Jiao Tong University,Shanghai,China; Zhengzhou Information Science and Technology Institute Zhengzhou Information Science and Technology Institute,Zhengzhou,China Shanghai Jiao Tong University,Shanghai,China

会议类型: 国际会议

会议名称: The 10th International Conference on Information Security Practice and Experience(ISPEC 2014)(第十届信息安全实践国际会议)

会议地点: 福州

会议语种:英文

页码: 552-563

在线出版日期: 2014-05-05（万方平台首次上网日期，不代表论文的发表时间）