Construction of MDS block diffusion matrices for block ciphers and hash functions

摘要创新点1、本文主要讨论每个块都是某一个内层快的多项式的分块扩散矩阵。与前人工作不同的是: 我们从内层块出发, 由里及外地构造MDS分块扩散层。 这使得我们最后能给出找到MDS分块矩阵的明确算法。2、我们采用了新方法来验证分块扩散矩阵的MDS性。 新方法基于内层块的极小多项式, 只需检验外层矩阵的子矩阵 (多项式矩阵) 的行列式与此极小多项式是否互素。 这比带入内层块然后计算大尺寸行列式要高效得多。3、我们发现了一种新的用于外层矩阵的变换。 这种变换可以从一个MDS分块矩阵得出多个MDS分块矩阵。 更重要的是, 我们可以利用这种变换导出所有外层矩阵上的一个等价关系, 并且MDS性是这种等价关系下的不变量。 因而我们可以把所有外层矩阵分类, 每一类或者都是MDS的或者都不是MDS的, 只需检验一个即可。 这样就大大减小了寻找MDS分块矩阵时的搜索空间。