重模多项式的分解及求逆

在密码学中·重模多项武的应用是一项非常重要的技术.本文阐述了重模多项式的分解和求逆过程.并研究了几个重要定理,对于重模多项式在密码学中的应用有实际的推动作用.     

一个矩阵多项式求逆问题的推广

矩阵求逆是高等代数研究的重要问题,建立在此基础上的矩阵多项式求逆问题,因其复杂灵活的形式而成为一个研究难点.从一个二次矩阵多项式的求逆问题出发,运用逆矩阵定义、多项式互素、线性方程组理论给出了该问题的三种解法,并通过第三种方法进一步推得了此类矩阵多项式的求逆公式.     

矩阵多项式与可逆矩阵的确定

从给定的矩阵等式求相应矩阵的逆与矩阵多项式的关系出发,应用多项式的解析性质得到求逆矩阵的一种方法.     

AES密码盒算法的详细实现过程及其应用

详细阐述了AES算法的核心之一——密码盒的详细实现过程，对实现过程中各环节的算法设计思想作了深入细致的介绍，提出了多项式求逆、相乘、相除(对于不可约多项式模)的算法思想，并且所有关于多项式的算法思想全部用C语言实现过，结论完全正确。旨在为吸取AES算法的精华、进一步推广使用有关多项式的算法提供参考和给予启迪。     

亏格2超椭圆曲线除子类群的直接算法

针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法:(1)用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2)利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3)在NUCOMP算法计算中省去了部分多项式的系数计算.实验结果表明,改进后的算法比NUCOMP算法效率显著提高。     

关于r—循环矩阵求逆的一种快速算法

本文利用多项式的最大公因式给出r—循环矩阵求逆的一种快速算法,并利用矩阵初等行变换求多项式的最大公因式.     

极小多项式在矩阵求逆中的应用

借助于矩阵逆的定义,讨论了矩阵的逆与其幂之间的关系,并给出了一种利用极小多项式求逆的方法.     

关于多项式综合除法的推广应用

多项式是现代数学最重要的概念和工具之一，所谓多项式长除法就是多项式与多项式做类似于数与数的除法，其在求多项式因式分解、求多项式切线、求积分、求导、求解微分方程及线性代数中的求逆等问题中有着广泛应用。长除法的计算虽然不需要任何技巧，但其计算过程非常冗长。为了简化多项式长除法的运算过程，使其在实际运用中更容易操作，本文在多项式综合除法的基础上，对多项式长除法进行探讨，并推出一种多项式除法，称为短除法。     

多元多项式重模剩余类环

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

关于模m矩阵的逆矩阵

证明了模m的n阶整数矩阵的逆矩阵存在的充分必要条件,并给出一个求模m逆矩阵的算法．     

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

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

一元多项式环中的孙子定理

利用数域上一元多项式环与整数环相似的性质,建立数域上一元多项式环中的孙子定理,并给出它的简单应用.     

模上的Groebner基与切触有理插值

利用模上的Groebner基研究多元切触有理插值问题, 得到了多元有理函数a(X)/b(X)的参数化表示, 并给出一种构造多元切触有理插值算法. 当插值问题退化为Cauchy型有理插值问题时, 相应的算法即为多元有理插值的Newton型算法.     

图的匹配多项式

文章主要研究特殊图的匹配多项式唯一的性质，得到了星图为匹配唯一的、蛇树和轮环图的匹配多项式及Y形图不是匹配唯一的等结论。     

多项式模上全次数除法及其在CAGD中的应用(Ⅰ)

本首先介绍了利用Ｇｒｏｅｂｎｅｒ基求解Ｓｙｚｙｇｙ模生成元的方法,在对方法做出进一步分析的基础上,给出了一元模上的多项式辗转相除法,这种除法相对于已有的方法有许多优点。     

斜多项式环的一些性质

研究斜多项式环的一些性质,证明了：（1）如果环 R 是一个α-Armendariz 环,则 J（R[x;α]）∩R 是诣零的;（2）如果环 R 是一个α-Armendariz 环,则环 R 是α-Baer 环当且仅当 R[x;α]是-α-Baer 环;（3）如果环 R 是一个α-Armendariz 环且满足 Cα条件,则环 R 是α-拟 Baer 环（分别地,右α-p．q．-Baer 环、右 zip 环）当且仅当 R[x;α]是-α-拟 Baer 环（分别地,右-α-p．q．-Baer 环、右 zip 环）。     

构形的特征多项式和超可解性的算法

给出了中心构形的系数矩阵、特征矩阵的定义，证明了中心构形的秩等于其系数矩阵的秩，将求构形的特征矩阵问题转化为系数矩阵的子矩阵求秩问题，给出中心构形的特征多项式的算法。研究了模元的一些性质，给出判断模元的一个等价条件，利用此条件简化判断模元的过程，给出判断中心构形超可解性的算法。     

r-循环矩阵求逆的快速算法

本文从多项式环的剩余类环出发,利用相似矩阵的对角化,设计了ｒ－循环矩阵求逆的快速算法。