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

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

关于正形置换的构造

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

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

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

正形阵与线性正形置换

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

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

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

特征为2的有限域上一类正形置换多项式的非存在性

研究了特征为2的有限域上一类正形置换多项式的非存在性.利用乘积多项式中次数的分布规律和整数的m进制表示的有关技巧,证明了在有限域F2n上不存在次数为2d-1的正形置换多项式的充分条件是:n(mod d)≡0,1,或者当n(mod d)≡r(1＜r＜d,1＜ d＜log2n)时,这个多项式的2r-1次项的系数为0.进一步,给出了在有限域F2n上次数为2d的多项式是正形置换多项式的必要条件是:当n(mod d)≡0,1时,这个多项式的2d-1次项的系数必为0;或者当n(mod d)≡r(1相似文献   

正形置换的一种构造方法

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

正形置换的一种构造方法

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

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

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

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

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

正形置换的构造

给出了正形矩阵的若干性质，求出了n阶正形矩阵的有理标准形为diag{N1,N2,…，Ns}，其中Ni是阶为ni的正形矩阵，（n1,n2,…，ns）为n的一个正递序分折，且s∑i=1ni=n；并利用对角正形矩阵的特点结合布尔函数构造了一批正形置换，其中包括一类非线性正形置换。得到了2^n阶正形置换的一个计数下界表达式为（∑n1,…，nk)∈pρ(n)kПi=1|Oni(F2）|2^n2^2nk 2^nk-1^ nk … 2^n2^ … nk，其中n=2k时，ρ（n)={(2,2,…，2）};n=2k 1时，ρ(n)={(2,2,…，2，3），（2，2，…3，2），…，（3，2，…，2，2）}。     

有限域上置换多项式的进一步研究

摘要:构造新的置换多项式是Lidl和Mullen在1988年提出的一个公开问题.当q~k≡2(mod 3)时,本文作者曾利用线性化多项式得到了有限域■上一类形如■的置换多项式.本文进一步得到了有限域■上形如■的置换多项式.     

整数剩余类环上的多元置换多项式

对一类典型的模Ｐ的奇异多项式，给出了模Ｐ′的置换多项式的充要条件，给出了是模Ｐ￣２的置换多项式而不是模Ｐ￣３的置换多项式的二元多项式例子．从中可看出不可能象判别ｆ（ｘ）为是否为模Ｐ′的置换多项式那样，通过对ｆ（ｘ＿，…，）在Ｚ／ｐ＿Ｚ上的刻划得到ｆ（ｘ＿１，…，）是模Ｐ′的置换多项式的充要条件。     

Z／mZ上的多变元置换多项式

设m和n是二个正整数,f(x_1,…,x_n)是一个整系数多项式,如果同余式f(x_1,…,x_n)≡a(modm)对所有的整数a均有m~(n-1)个解,则称f(x_1,…,x_2)是一个模m的置换多项式.一个基本的问题是:如何决定一个多项式是否置换多项式,如果m是素数,已知一些判别方法.在本文中,我们研究m为复合数的情形.     

一类典型的Z／mZ上的多元置换多项式

在以往研究一类典型的模р的二元奇异多项式,给出了它们是模рl(l＞1)的置换多项式的充分必要条件的基础上,研究了同类型的n(n≥3)元多项式,并构造了一类特殊的置换多项式.     

Noether整环上的复合Groebner基

 对于Noether整环上n个变元的多项式环中的Groebner基以及m(m≥n)个变元的多项式环中的复合,通过引入S-多项式及合冲条件,证明了当复合与2个不同多项式环上的项序均相容并且是一组由首幂积为幂置换与置换外其余变元幂积的乘积组成的首1多项式时,Groebner基的计算与复合可交换.从而在此条件下,极小Groebner基的计算也与复合可交换.特别地,当m=n时,如果复合是与项序相容的一组首幂积为幂置换的首1多项式,Groebner基的计算与复合可交换.     

有限域F2n上的一些置换多项式（英文）

给出有限域F2 n上形如f(x)=(x2 k+x+δ)s+x的多项式为置换多项式的几个充分条件.     

正形置换的差分性质

在研究多输出Boole函数差分的基础上,利用多平衡多输出Boole函数的差分特性,证明了一个置换f(x)是正形置换的充要条件是其差分δf(α,α)=δf(0,α)=0(α≠0);指出了正形置换的差分分布表具有以下特征:(1)每一行和每一列的元素之和均为2n;(2)除δf(0,0)=2n外,差分分布表中首行、首列以及主对角线上其他元素全为零.     

关于Z/pnZ上置换多项式的一个注记

设Z是整数环，2≤n∈Z是一个整数，p是一个奇素数，Z[X]是整系数一多元项式环，J^∪Z[X]是剩余类环Z/p^nZ的化零理想，作者用解析的观点首先证明了剩余类环Z/p^nZ上的任一置换多项式的逆映射也是Z/p^nZ上的置换多项式，从而从解析的角度证明了Z/p^nZ上的置换多项式对于映射的复合运算及对模J的约化作成一个群。     

域上多项式函数的一个性质及应用

定义在域ｋ上的代数簇之间的ｋ－态射将ｋ－有理点映为ｋ－有理点,反之一般不真,讨论了其逆在一定条件下成立,并用它研究多元置换多项式中的一个未解决的问题：若Ｆｇ上的多元多项式ｆ是Ｆｑ的某一扩域的置换多项式,ｆ是否一定是Ｆｑ的置换多项式。