首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 203 毫秒
1.
利用矩阵的有理标准型理论,给出正形阵和线性正形置换的判定定理,构造性地解决了线性正形置换的结构问题。利用本原多项式理论解决了谷大武和肖国镇提出的最大线性正形置换的计数问题。  相似文献   

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

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

4.
有限域F8上正形置换多项式的计数   总被引:6,自引:2,他引:4  
利用有限域上多项式理论的有关结果,得到了有限域F8上的置换式项式是正形置换多项式的一个判定定理,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数。  相似文献   

5.
巫治平  叶顶锋 《自然科学进展》2006,16(11):1517-1520
在已有Fn2上正形置换与GF(2n)上正形置换多项式对应关系的基础上,引入多项式复合阶的概念,在此基础上讨论了一类特殊的正形置换多项式的复合性质,给出了研究正形置换圈结构的另一途径,然后叙述了正形置换在密码系统设计中的应用.  相似文献   

6.
研究了特征为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相似文献   

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

8.
对一类典型的模P的奇异多项式,给出了模P′的置换多项式的充要条件,给出了是模P ̄2的置换多项式而不是模P ̄3的置换多项式的二元多项式例子.从中可看出不可能象判别f(x)为是否为模P′的置换多项式那样,通过对f(x_,…,)在Z/p_Z上的刻划得到f(x_1,…,)是模P′的置换多项式的充要条件。  相似文献   

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

10.
利用剩余类环Zpq上的广义割圆理论,给出了周期为pq的修改的Jacobi序列的一个新定义,并得到了修改的Jacobi序列的线性复杂度和极小多项式,从而证明了Green猜想的正确性。分析结果表明,多数修改的Jacobi序列具有良好的线性复杂度。  相似文献   

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

12.
1999年, Frisch描述了 Z/p2Z上多项式置换群的结构.2005年,张找到 Z/p2Z 上多项式函数与 Z/pZ 上多项式函数的3维向量之间的对应关系.本文首先证明在任意有限交换环 R 上, 多项式置换群同构于R[x](作为 R 上多项式函数全体构成的 R 代数)的自同构群,然后用张所提出的对应对Frisch的描述给出一个新证明.  相似文献   

13.
研究了非线性Resilient函数的构造问题,分别给出了利用Resilient函数与其分量函之间的关系构造Resilient函数和由线性纠错码构造非线性Resilient函数,以及通过置换由线性Resilient函数得到非线性Resilient函数的方法。  相似文献   

14.
通过给出一般算子半群T(t)的非游荡性概念,利用赋范空间的一个基本结果和直接的构造法证明了具有变系数的线性发展方程的强连续解半群T(t)=etA在适当的条件下是非游荡的;另外,通过对C-半群T(t)概念的引进,定义了一个无界算子半群etA,进一步证明了这二者关于非游荡性的联系;最后给出了一个无界算子半群etP(B)关于非游荡性理论的刻画,其中P(B)是微分多项式.  相似文献   

15.
通过对两个变量多项式性质的讨论以及 Lickorish方法 ,给出几乎交错有理环链的F多项式的计算公式 .用线性束理论讨论多项式的性质 ,并研究两个变量多项式 P(l,m)的微分性质 .主要讨论变量 m的最低幂指数系数的微分性质  相似文献   

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

17.
设R是主理想整环,若R有无穷多个极大理想,则称R是Principal Ideal Maximal Domain,简称为PIMD.设x是PIMD上的未定元,R[x]是R上的一元多项式环.依据整环的基本理论和唯一分解环的结构理论,研究R[x]的素理想和极大理想,推证了R[x]的任一主理想都不是极大理想,给出了构造R[x]的极大理想的一种方法,得到了R[x]的素理想是极大理想的条件,最终给出R[x]的素理想分类定理.  相似文献   

18.
本文引入了一族置换对线性齐次型的系数作用,推广了M.Bras-Amorós等人提出线性齐次型的概念。特别地,研究了一族置换对一个型的作用为二分系数作用时线性齐次型的基本结构。  相似文献   

19.
试图寻找一种新的源序列发生器,即基于有限域的椭圆曲线上的线性递归序列。本文给出了椭圆曲线的Pe阶循环子群H上的本原多项式的定义、计数;给出了H上的极大长序列的周期,初态的计数及极大长圈的计数。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号