轮换矩阵密码学性质

从AES中的列混淆出发,研究了有限域上轮换矩阵的一些性质,给出了轮换矩阵求逆算法和生成分支数最大的四阶轮换矩阵算法;讨论了轮换正形矩阵及轮换对合矩阵的一些性质,给出生成分支数达最大的四阶轮换正形矩阵的算法,得到了分支数最大的轮换对合矩阵不存在的结论.     

特征为2的有限域上正形置换的性质

有限域GF（2n）上正形置换是一类应用最为广泛的置换,正形置换多项式是研究有限域上正形置换的一个有效方法,本文通过代数方法得到了有限域GF（2n）正形置换多项式系数的一个关系式,利用正形置换得到了GF（2n）的极大子群的个数与构造.这些为进一步研究正形置换提供了支撑.     

GF(2~n)~m上的线性正形置换

<正>形置换在密码体制中应用广泛.基于GF(2n)m上的线性正形置换可用来设计分组密码的重要线性部件P置换.本文将GF(2)m上正形置换以及GF(2)m上完全平衡的概念推广到了GF(2n)m上,证明了GF(2n)m上的正形置换具有推广后的完全平衡性,证明了多项式环GF(q)[x]上的一个新结论,分析了GF(2n)m上线性正形置换的结构特点和计数,利用多项式环GF(q)[x]上的新结论给出了计数公式.     

GCD矩阵的一种推广

本文研究了有限个正整数直积上的GCD矩阵.利用Mbius反演得到了直积上的GCD矩阵性质和GCD矩阵行列式的计算方法.进一步,把正整数直积上的GCD矩阵推广到一般偏序集直积上,得到了广义GCD矩阵的性质.