最大线性正形置换的刻画与计数

最大线性正形置换可以用于密码体制中非线性置换的构造。利用有限域上的多项式理论给出了最大线性正形置换多项式的刻画与计数公式,并进一步结合1995年刘振华在成都研讨会上的结论,从理论上解决了全体最大线性正形置换的构造问题。

正形阵与线性正形置换

利用矩阵的有理标准型理论 ,给出正形阵和线性正形置换的判定定理 ,构造性地解决了线性正形置换的结构问题。利用本原多项式理论解决了谷大武和肖国镇提出的最大线性正形置换的计数问题。

有限域F_q～n上的广义线性正形置换计数

有限域上的正形置换具有良好密码学性质,被广泛应用.本文推广了正形置换的概念,得到了一般有限域上广义线性正形置换的计数公式和部分广义线性正形置换的生成算法.以2为特征的有限域上线性正形置换计数公式是本文公式的特例.本文生成的广义线性正形置换用于设计P-置换时,分支数可以达到最优.

环Z_n上的线性正形置换和正形矩阵

线性正形置换具有很好的扩散性,在密码学上可以用于设计P-置换。本文给出了模n剩余类环上的线性正形置换和正形矩阵的定义,得到了剩余类环上的线性正形置换和正形矩阵的计数公式,为密码学上研究环上正形置换的性质提供了理论依据。

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]上的新结论给出了计数公式.

正形置换的一些新结论

正形置换在对称密码的设计中占有重要的地位。为了对正形置换的构造计数和性质进行进一步的分析探讨,首先指出戴宗铎等关于线性正形置换结构的结论中存在的问题,并根据修改后的结论,得到了最大线性正形置换的结构形式,进而实现了最大线性正形置换的完全无重复构造,而原先的构造方法会产生重复的结果;通过分析正形置换的补置换和仿射正形置换的关系,得到了正形置换的个数为2的(n+1)次方的倍数,比原来为2的n次方的倍数的结论更进了一步;给出了一种代数免疫度的定义,证明了这样定义的代数免疫度是Carlet-Charpin-Zinoviev等价不变量,并得到非仿射正形置换与它的补置换的差分均匀度、非线性度、代数次数和代数免疫度均相等。

F_(16)上线性化的正形置换多项式的形式与计数

利用置换多项式理论的有关结果,给出了有限域F16上线性化的正形置换多项式的具体表示形式及计数,其中得出其个数为1604.