Analysis of Corresponding Structure of Differential Branch of MDS Matrixes on Finite Field

摘要

Maximum distance separable matrixes (MDS) are widely used in design of block ciphers and hash functions etc. Investigating characters of differential branch of MDS matrixes redound to analyze the characters of cryptology of block ciphers and hash functions. In this paper, we investigate corresponding framework of differential branch of MDS matrixes on finite field, and find differential frameworks when the weight of input difference is 1 or 2, and find all differential frameworks when the weight of input difference is any integer k. Furthermore, we find a fast algorithm for seeking differential branch framework of MDS matrixes on finite field. At last we give all differential branch frameworks of MDS matrix on finite field using fast algorithm by an example.