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

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

关于模n剩余类环

《近世代数》教材[1]中列举了大量的例子,其中最重要的就是整数环z的模n的剩余类环(z。,+,·)这类例子,全书有三十多处涉及到它。因此我们不仅要掌握理解这些例子,更重要的是通过学习这些例子熟悉了解相关的理论知识,从而达到举一反三,触类旁通的效果。下面谈三个问题。     

剩余类环上的置换多项式

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

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

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

一种新的重模剩余类环中元素逆的求法

在研究重模多项式加密算法中，需要求重模多项式的逆多项式。本文给出了数模为素数幂的重模多项式环上逆元素的存在性判断方法及一个新的求逆算法。     

模n剩余类环的单位图性质

主要研究模n剩余类环Zn的单位图性质.模n剩余类环Zn的单位图记为G(Zn),它的顶点为Zn中的元素,两个不同的顶点i与j相连当且仅当i+j是Zn的一个单位.该文对G(Zn)的直径、半径和围长进行了分类,还确定了G(Zn)什么时候是二部图和自补图.     

环Z／mZ上的多元多项式正交组

设整数ｍ＞１,１≤ｋ≤ｎ以及ｆｊ（ｘ１,…,ｘｎ）∈Ｚ［ｘ１,…,ｘｎ］,ｊ＝１,…,ｋ．本文得到了ｎ元多项式组ｆ１（ｘ１,…,ｘｎ）,…,ｆｋ（ｘ１,…,ｘｎ）构成剩余类环Ｚ／ｍＺ上的正交组的一个充分必要条件：对于环Ｚ／ｍＺ上的任意ｋ元置换多项式ｇ（ｙ１,…,ｙｋ）,均有ｇ（ｆ１（ｘ１,…,ｘｎ）,ｆｋ（ｘ１,…,ｘｎ））为环Ｚ／ｍＺ上的ｎ元置换多项式．     

剩余类环上多项式的同余性质

设Z/p~nZ是模p~n剩余类环.本文证明了U={f(x)∈Z/p~nZ[x]|f(a)≡0(modp~n),■a∈Z}是自由生成的Z/p~nZ-模,给出了它的一组基,还证明了商环(Z/p~nZ[x])/U是有限环,并通过这组基确定了商环(Z/p~nZ[x])/U中的元素个数.     

多项式剩余类环Z2 m[x]/(xp-1)上的幂等元

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

一个欧氏环的剩余类环及其对合性

利用数论的理论与方法,研究了一个二次整环的剩余类环Z[u]/<α>的表示形式,并得到了剩余类环是对合环的充要条件是α=0或α=±u.     

多元多项式插值

文章以推广多项式插值为目的,利用Lagrange插值基函数,采用初等方法给出了三维空间中的多项式插值及其误差公式,然后将其结果推广到n维空间的情形,最后给出了一个数值例子．     

多项式环的自反性（英文）

引入了比自反环更强的2类环:强(M-)自反环,研究了其性质.给出了一个例子表明自反环不一定是强自反环.讨论了强(M-)自反环的扩张,得到了一些结论.     

多项式环的自反性

引入了比自反环更强的2类环：强(M-)自反环,研究了其性质。给出了一个例子表明自反环不一定是强自反环。讨论了强(M-)自反环的扩张,得到了一些结论。     

斜多项式环中多项式系数的一个性质

设α是环R的一个自同态,fk（x）=（^mk∑i=0）αi^（k）x^i∈R[x;α],其中1≤k≤n,如果R即是半交换环又是α-SC环,且C（^N∏к=1fk（x））包含于nil（R）,那么N∏к=1C（fk（x））包含于nil（R）.     

多项式环的算术性质

通过对整系数多项式环的由二次首一整系数不可约多项式生成的理想的研究,找出系数的关系使得相应的剩余类环为惟一分解环,或者是主理想整环,或者是欧氏整环的条件.由此可得到一些是主理想整环但不是欧氏整环的例子.     

多项式环中的Fermat定理

首先介绍了多项式与多项式的基本式之间的一些性质,然后得到了定理:对于交换的无零因子环R,若满足条件:R[x]中任意两个多项式f(x)、g(x)都有最大公因式,那么对于R[x]中的任意互素的多项式f(x)、g(x)、h(x),且不全为常数,以及任何自然数n≥3.等式fn(x) gn(x)=hn(x)永远不成立.     

多项式环的弱维数

我们知道，对任意的环Ｒ及无关未定元ｔ１，…，ｔｎ，有ｌＤ（Ｒ［ｔｌ，…，ｔｎ］）＝ｌＤ（Ｒ）＋ｎ，这就是著名的Ｈｉｌｂｅｒｔ合冲定理［６，定理８．１６］．本文研究多项式环的弱维数，证明了主要定理：苦Ｒ是左（或右）凝聚环，则ｗＤ（Ｒ［ｔ］）＝ｗＤ（Ｒ）＋１及推论：若Ｒ是交换环，Ｒ［ｔ］是凝聚环，且Ｄ（Ｒ）≠ｗＤ（Ｒ），则ｆ·ｐ·ｄｉｍ［Ｒ（ｔ）］＝ｆ·ｐ·ｄｉｍ（Ｒ）＋１     

多项式环的分次Jacobson根

刻划了我项式环Ｒ「ｘ」和Ｒ「ｘ，ｘ＾－１」的分次Ｊａｃｏｂｓｏｎ根，并引进分次局部环概念，证明了Ｒ是局部环肖且公Ｒ「ｘ」是次局部环，当且仅当Ｒ「ｘ，ｘ＾－１」是分次局部环。     

关于多项式环的根的若干注记

本文就任意环R与R上多项式环R[x]的根之间的关系作了讨论,得到了一些根性质的特征性质,并给出定理β(R[x])=β(R)[x]=(β(R[x])∩ R)[x]的新证明,其中β是Baer下诣零根。