一类具有最大分支数的16阶0-1矩阵构造

摘要：

具有最大分支数的0-1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵，将16阶0-1矩阵划分为以4阶0-1矩阵为单元的4阶块矩阵，根据特征和域上重量均为2的4维0-1向量相加后所得向量的重量分布特点，在行置换同构意义下构造满足某种特殊结构的4阶0-1矩阵单元组，以此为基础，根据Hadamard矩阵的结构特点，利用矩阵的分块构造思想，给出一类分支数达到最大值8的16阶0-1可逆矩阵和对合矩阵构造方法，并在行置换同构意义下给出对合矩阵的计数。

关键词：分组密码、扩散结构、分支数、0-1矩阵、Hadamard矩阵

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272041

在线出版日期：2013-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-121