几类特殊形式的置换多项式

有限域上的置换多项式在密码学,编码理论和序列设计等领域有着广泛应用,但目前已知的置换多项式的构造还很有限.文章分别给出有限域F_(2~n)上两类形如(x~(2~i)+ηx+δ)~s+x和两类形x~r+δx~s+δ~tx的置换多项式.     

有限域上一类新的置换多项式

由于有限域上的置换多项式在密码、编码和组合设计有着重要的应用,置换多项式是人们比较感兴趣的一个研究课题.利用线性化多项式,得到了一类新的形如(x~(p~k)-x+δ)~s+L(x)的置换多项式.     

棋盘游戏与有限域上多项式分解算法

将有限域F_2上多项式分解问题转化为一种对应的棋盘游戏,利用后者的性质设计了一个F_2上m+n-2次多项式f(x)分解为一个m-1次多项式与一个n-1次多项式的判断、分解算法,并对算法的复杂度进行了分析.算法的一个优势是,如果f(x)不能按要求分解,也可以找到一个与f(x)相近(这里指系数相异项较少)的多项式的分解.     

特征为2的有限域上的一类差分4一致函数

有限域上的低差分一致性函数在密码学中有着重要的应用背景.目前人们发现的特征为2的有限域上的差分4一致函数并不是很多.通过交换定义在有限域F_2~n上的Kasami几乎完全非线性函数x~(2~(2k)—2~k+1)任意两点之间的取值,给出了一类新的差分4一致函数;并在n为奇数的情况下,证明了所给出的这类函数是具有较高非线性度和代数次数的置换函数.     

用Dickson多项式构造差集

最近,Dillon和Dobbertin证明了在有限域Fq(q=2m)的乘法群中,多项式(x+1)d+xd+1(其中d=22k-2k+1)的像集是一个新的具有Singer参数的循环差集.利用有限域上的Fourier分析,本文证明了在有限域Fq(q=2m)的乘法群中,一些用Dickson多项式构造的集合是具有Singer参数的循环差集.     

SL(3,3~n)和SU(3,3~n)的第一Cartan不变量

确定Cartan不变量是代数群与相关的李型有限群的模表示理论中的一个重要方面.作者利用代数群模表示理论中的一系列结果,计算了3~n个元素的有限域上特殊线性群SL(3,3~n)和特殊酉群SU(3,3~n)的第一Cartan不变量,得到如下结论:当G=SL(3,3~n)时,C_(00)~((n))=a~n+b~n+6~n-2·8~n;而当G=SU(3,3~n)时,C_(00)~((n))=a~n+b~n+6~n-2·8~n+2·(1+(-1)~n),其中a,b是多项式x~2-20x+48的两个根.另外,作者也得到了射影不可分解模U_n(0,0)的维数公式:dim U_n(0,0)=(12~n-6~n+∈)·3~(3n),其中,当G=SL(3,3~n)时,∈=1;而当G=SU(3,3~n)时,∈=-1.     

一类新的有限域上的置换多项式（英文）

本文研究了有限域上置换多项式的构造问题.利用分段方法构造了F_(q~2)上形如(x~q-x+c)~(k(q~2-1)/d+1)+x~q+x的置换多项式,其中1≤kd且d是q-1的任意因子,推广了已有文献中的某些结果.     

“乘积多项式”与新劈因子法

本文求解形为,f(x)=multiply from k=1 to 2(x~2-p_kx-q_k)+k multiply from k=1 to 2(x~2-r(?)x-s_k) (1)(其中 n 为偶数)或 f(x)=multiply from k=1 to n(x-Pk)+K multiply from k=1 to n(x-q_k) (2)的“乘积多项式”的所有二次因式 x~2-u(?)x-v_i.用[1]中方法,得初始近似因子ω(x)=x~2+ux+v.再分两步求ω(x)的修正因子ω(x):1.用ω~2(x)除 f(x),得余式 R_1(x);2.用ω~2(x)除 xR_1(x),得余式 R_2(x).再取 R_1(x)与 R_2(x)的适当线性组合,消去     

自共轭互反多项式的推广

文章给出有限域F_(q~2)上x~(q~(n+1))-λ的分解和首一不可约λ-自共轭互反多项式的计数公式,其中q是素数方幂,λ∈F_q~*.进一步,得到了F_(q~2)上x~n+1的自共轭互反多项式因子的计数公式.将此公式应用在负循环码上,F_(q~2)上厄米特互补对偶负循环码的个数也被确定.     

根有某种关系的两个一元二次方程系数间的关系及其应用

几个定理设有两个一元二次方程a_1x~2+b_1x+c_1=0 (a_1≠0) (Ⅰ)和a_2x~2+b_2x+c_2=0 (a_2≠0) (Ⅱ) 定理1 方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍的充要条件是。 (?) 证明必要性:设x_1、x_2是方程(Ⅰ)的两个根,若方程(Ⅱ)有一个根是方程(Ⅰ)的一个根的k倍,则有 (a_2k~2x_1~2+b_2kx_1+c_2)·(a_2k~2x_2~2+b_2kx_2+c_2)=0此式左边展开后,经整理可得 a_2~2k~4(x_1x_2)~2+a_2b_2k~3x_1x_2(x_1+x_2)