F_2+uF_2+…+u^kF_2环上的循环码

在有限环F2+uF2+…+ukF2与F2之间定义一个新的Gray映射,证明了该映射是距离保持映射。考察了F2+uF2+…+ukF2环上循环码,得到了F2+uF2+…+ukF2环上循环码的生成多项式。最后,证明了F2+uF2+…+ukF2环上循环码在新定义的Gray映射下的像是F2上的准循环码。

多项式剩余类环上循环码新的表示

在编码理论中,多项式剩余类环是非常有意义的,它已经用来构造最优频率希望序列．本文,定义了多项式剩余类环上循环码的离散傅立叶变换及Mattson-Solomon (MS)多项式,证明了多项式剩余类环上的循环码同构于多项式剩余类环的Galois扩张的理想．

模2^n剩余类环上的多项式变换的研究

对模2n剩余类环上的多项式变换进行了详细的研究和分析。给出了模2n剩余类环上的m(m≥1)次多项式变换是置换的一个充分必要条件;给出了模2n剩余类环上的m(m≥1)次置换多项式个数的一个上界。

多项式剩余类环Z_(2m)[x]/(x^p-1)上的幂等元

讨论了多项式剩余类环Z2m[x]/(xp-1)上的幂等元的表达式及对称性质.利用具有这些性质的幂等元可讨论环Z2m上的二次剩余码是否具有有限域上二次剩余码的性质.

Rm的置换多项式与COSTAS矩阵

本文给出了多项式ｈｋ（Ｘ）＝１十ｘ十ｘ２＋…＋ｘｋ置换剩余类环Ｒｍ（Ｚ／（ｍ））的充分必要条件；证明了Ｒｍ的纯奇次置换多项式ｆ（ｘ）不能生成ｍ×ｍ（ｍ≥４）的Ｃｏｓｔａｓ矩阵．并深人讨论了迪克逊多项式ｇｋ（ｘ，ａ）和ｈｋ（ｘ）与Ｃｏｓｔａｓ矩阵的关系．

多元多项式重模剩余类环

本文提出了多元多项式重模剩余类环的概念,并将数论的研究方法推广到多元多项式重模剩余类环中,详细地讨论了二元多项式重模剩余类环的结构。环中元素可分两类:一类为可逆元,另一类为零因子;文中讨论了重模剩余类环为域的充要条件以及该环非域时环中可逆元与零因子的判别法;同时,文章还给出了用多元多项式环分模和模重构技术构造逆元和伴随零因子的方法。

重模多项式乘法在FPGA上的实现

为降低基于重模多项式剩余类环矩阵的密码算法中乘法运算占用的硬件资源量,提出了一种剩余类环上乘法的流水线实现方法.该方法选用数模为216,多项式模为4次首一多项式的重模多项式剩余类环,对流水线设计进行了数学推导,给出了重模多项式剩余类环上可综合乘法模块和不可综合测试模块的Verilog HDL代码,并利用ModelSim软件进行仿真测试.测试结果表明,此方法不仅能够提高乘法运算的速度,而且将16位乘法器的数目从28个降到8个,大大降低了硬件资源消耗量,使得重模多项式剩余类环上矩阵乘法在一般的硬件电路中得以实现,为该类密码算法的推广和应用奠定了基础.

一类整系数不可约多项式

运用抽象代数的知识,对整系数多项式进行模p处理,给出判别一类特殊多项式不可约的两种方法.

关于Z/p^nZ上置换多项式的一个注记(英文)

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

关于Z／mZ上置换多项式向量组的一个注记

设ｍ和ｎ是两个正整数，Ｒ＝Ｚ／ｍＺ是整数模ｍ剩余类环．设ｎ个多项式ｆｊ（ｘ１，…，ｘｎ）∈Ｒ［ｘ１，…，ｘｎ］，ｊ＝１，…，ｎ，若对任给的（ａ１，…，ａｎ）∈Ｒｎ，同余式组ｆｊ（ｘ１，…，ｘｎ）≡ａｊ（ｍｏｄｍ），ｊ＝１，…，ｎ，恰有一个解，则称ｆ１，…，ｆｎ是一组置换多项式向量模ｍ．一个自然的问题是：Ｒ上哪些ｎ元多项式可以扩充为一组置换多项式向量模ｍ？本文解决了这一问题，并给出了一个充分必要条件．

关于置换多项式向量的一个注记

由基本的群论知识可知剩余类环Z/pnZ上的置换多项式向量按映射的合成运算构成一个群,从而任一置换多项式向量的逆映射也是一个置换多项式向量.本注记则用分析的方法首先给出了Z/pnZ上任一置换多项式向量的逆映射也是一个置换多项式向量,从而得到Z/pnZ上的置换多项式向量按映射的合成运算构成一个群.这个结果推广了已有的结果.

剩余类环上的置换多项式

研究了一类典型的多元奇异多项式,得到了其为置换多项式的充要条件,推广了张起帆的结果.此外,得到了多项式为模3ω的置换多项式的充要条件,从而发展了Revest的结果.

Zn上一类一元多项式的研究

讨论了剩余类环Z_n上含有n个根的一元多项式,进一步,这一类多项式可以用来简化RSA公钥密码体制解密的过程.