关于正形置换的构造

基于正形置换的定义,给出一个实用的正形置换构造算法及其应用,得到全部16次正形置换的计数为244 744 192;通过求解有限域Fm2上矩阵的逆矩阵,给出一个简捷的Fm2上与一个置换对应的置换多项式构造方法,得到了有限域F42上的全部正形置换多项式,并且证明其多项式次数均小于14.证明了有限域Fm2上置换多项式的多项式次数均小于2m-1.     

正形置换的一种构造方法

在研究正形置换与正形拉丁方的性质的基础上,结合正形置换和正形拉丁方之间的联系,利用正形拉丁方的一个简洁的递归形式,得出正形置换的一种构造方法和正形置换的界的一个估计.此结果在分组密码学中有重要意义.     

正形置换的一种构造方法

在研究正形置换与正形丁方的性质的基础上，结合正形置换和正形拉丁方之间的联系，利用正形拉丁方的一个简洁的递归形式，得出正形置换的一种构造方法和正形置换的界的一个估计。些结果在分组密码学中有重要意义。     

有限域F8上正形置换多项式的计数

利用有限域上多项式理论的有关结果,得到了有限域F8上的置换式项式是正形置换多项式的一个判定定理,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数。     

正形置换的复合性质

在已有Fn2上正形置换与GF(2n)上正形置换多项式对应关系的基础上，引入多项式复合阶的概念，在此基础上讨论了一类特殊的正形置换多项式的复合性质，给出了研究正形置换圈结构的另一途径，然后叙述了正形置换在密码系统设计中的应用.     

有限域Fnq上的广义线性正形置换计数

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

正形阵与线性正形置换

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

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

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

最大线性正形置换及其性质

根据最大线性正形置换可以用于密码体制中非线性置换的构造，利用有限域上的多项式理论以及矩阵理论，研究了最大线性正形置换T的性质．给出了T的幂仍就是最大线性正形置换的充分条件，证明了T的特征多项式为F2上的本原多项式，进一步证明了F2^n为T的不可约空间．     

正形置换的Walsh谱特征

在研究多输出Boole函数Walsh循环谱的基础上,利用多输出Boole函数的正交性与其坐标函数任意组合函数的平衡性之间的等价关系,证明了一个置换f(x)是正形置换的充要条件是其Walsh循环谱W(f)(α,α)=W(f)(0,α)=0.     

Walsh Spectral Characteristics and the Auto-Correlation Function Characteristics of Forming Orthomorphic Permutations of Multi-Output Functions

0 IntroductionThe Orthomorphic permutation is one kind of the com-pleteness mapped,andis also the especial Boolean per-mutation. The Boolean permutations have good characteristicsin cryptosystems .It can be consideredthe permutationthat isany cryptosystems lacking outstretched information. For ex-ample,DES(data encryption standard) , which is a standardencryption system,is the permutationin whichthe proclai medin writing controlled by the secret key and RSA( Rivest ,Shamir , Adleman) is a…     

n阶排列中相同逆序数的排列个数递推算法

用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.     

Bent函数的构造与计数

给出了判定形如f(x,y) =τ(y)x+g(y)的布尔函数是Bent函数的充分必要条件,并据此给出了Bent函数的几种等价方法. 另外, 还给出了Bent函数一个较好的计数下界.     

Bent函数的性质与构造

给出了形如F(x, y) = f (x τ(y))q(y) g(y) 的布尔函数是Bent 函数的充分必要条件,并据此给出了二次Bent 函数的已拥有等价类. 另,文中还给出了Bent 函数的几种构造方法. 特别地,给出了Bent 基函数的完全构造.     

相关免疫函数的特征与构造

本文首先给出了布尔函数是m阶相关免疫的充要条件,其次介绍了一种从两个n个变元的m阶相关免疫函数构造n+1个变元的m+1阶相关免疫函数的方法。     

树的k-分支限制控制数的一个下界

设G=(V,E)是一个图。集合S■V称为一个k-分支限制控制集,如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr(G)。证明了若树T有n个顶点,则γkr(T)≥max{「n+2/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。     

一个广义van der Waerden数的下界

设(-w)(m,n)是最小的正整数(-w),使得对集合[(-w)]={1,2,…,(-w)}里的整数进行红蓝二着色时存在一个红色的m项算术级数或者一个蓝色的含有n个连续的数的块.利用Lovász局部引理得到(-w)(n,n)的一个下界,即存在一个常数c＞0,使得对所有的n有(-w)(n,n)≥nn-1/(clogn)n...     

Ramsey数下界的一个新结果

Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的。通过构造两个图的连结图,利用连结图的性质,得到求Ramsey数下界的一个新公式,利用该公式得到的Ramsey数的下界比其它公式得到的要好。