由线性反馈移位寄存器构造完美的扩散层

最大距离可分离(MDS)矩阵广泛用于分组密码和哈希函数的扩散层中。 在Guo,Sajadieh和Wu等人从线性反馈移位寄存器(LFSR)递归构造完美扩散层的启发下,作者进一步研究了如何从Fibonacci和Galois体系结构的LFSR构造完美扩散层,并进行了系统分析用这两种结构构成的4 x 4字扩散层。 与已知结果相比,我们构造的MDS矩阵的优势在于它们的逆通常也是MDS矩阵,并且可以以相同的计算复杂度有效地实现。