MDS矩阵变换的线性分支结构和比特级线性表示

Linear Branch Structure and Bit Level Linear Representation of MDS Matrix

MDS矩阵在分组密码和杂凑函数中应用广泛。研究MDS矩阵的线性分支结构和比特级线性表示两类问题。在MDS矩阵给定的情况下,给出了快速得到MDS矩阵的所有线性分支结构的理论基础和算法以及快速得到MDS矩阵比特级线性表示的理论基础和算法,并通过AES中的MDS矩阵进行了编程验证。

Maximum distance separable （MDS） matrixes are widely used in block ciphers and hash functions. This paper deals with linear branch structures and bit level linear representations of MDS matrixes. Under the condition of a given MDS matrix, theory foundations and algorithms are presen- ted on how to get all linear branch structures and how to get bit level linear representations of the given MDS matrix, and theory results are proved by the MDS matrix in AES.