一类十六阶的MDS循环矩阵最小异或数的构造

MDS矩阵在密码学中具有分支数大、扩散性好及安全性高等优点,并且MDS矩阵的异或数越小,实用性越强。以十六阶二元MDS循环矩阵为例,为得到异或数最小的矩阵,首先,根据循环矩阵构造MDS矩阵的充分条件,构造出四阶二元循环MDS矩阵;再由矩阵分块原理,将矩阵的元素扩展到四阶矩阵;最后构造出若干异或数最小的十六阶二元MDS循环矩阵,并给出其中一个异或数最小的最优矩阵的具体形式。