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

2.
有限域上的正形置换具有良好密码学性质,被广泛应用.本文推广了正形置换的概念,得到了一般有限域上广义线性正形置换的计数公式和部分广义线性正形置换的生成算法.以2为特征的有限域上线性正形置换计数公式是本文公式的特例.本文生成的广义线性正形置换用于设计P-置换时,分支数可以达到最优.  相似文献   

3.
正形置换的构造   总被引:3,自引:2,他引:3  
给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分折,且s∑i=1ni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形置换,其中包括一类非线性正形置换。得到了2^n阶正形置换的一个计数下界表达式为(∑n1,…,nk)∈pρ(n)kПi=1|Oni(F2)|2^n2^2nk 2^nk-1^ nk … 2^n2^ … nk,其中n=2k时,ρ(n)={(2,2,…,2)};n=2k 1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}。  相似文献   

4.
根据最大线性正形置换可以用于密码体制中非线性置换的构造,利用有限域上的多项式理论以及矩阵理论,研究了最大线性正形置换T的性质.给出了T的幂仍就是最大线性正形置换的充分条件,证明了T的特征多项式为F2上的本原多项式,进一步证明了F2^n为T的不可约空间.  相似文献   

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

6.
多重线性中心多项式在PI-环论研究中扮演了一个非常重要的角色,引入矩阵序列及m次换位子的概念研究了矩阵环的多重线性中心多项式。  相似文献   

7.
正形置换的一种构造方法   总被引:1,自引:0,他引:1  
在研究正形置换与正形拉丁方的性质的基础上,结合正形置换和正形拉丁方之间的联系,利用正形拉丁方的一个简洁的递归形式,得出正形置换的一种构造方法和正形置换的界的一个估计.此结果在分组密码学中有重要意义.  相似文献   

8.
利用矩阵张量积的性质,证明了矩阵空间上正线性映射的一个不等式,所得结果给出了一些经典矩阵不等式的统一形式。  相似文献   

9.
剩余类环上的置换多项式   总被引:3,自引:1,他引:2  
 研究了一类典型的多元奇异多项式,得到了其为置换多项式的充要条件,推广了张起帆的结果.此外,得到了多项式为模3ω的置换多项式的充要条件,从而发展了Revest的结果.  相似文献   

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

11.
讨论了局部环上的矩阵表为初等阵之积的因子个数问题,并推广了域上的相应结论。  相似文献   

12.
为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列,考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列,利用有限域理论,给出了该序列在不同情形下的极小多项式,进而得到了它的线性复杂度。结果表明,该序列有很好的复杂度性质,可以通过选取适当的奇素数p和q,使得其线性复杂度足够大。  相似文献   

13.
将有理整环上矩阵的一些性质,推广到交换环上,得到下列结果:对于任一交换环H,m为H上的一非零元素,T为H上的n阶对称矩阵,则必存在一H上的对称阵S和一个非零元素α,使得|αT-mS|=miαj(i,j为满足i+j=2n,且 i≥n的任意非负整数)。具中 |αT-mS |表示矩阵 αT-mS的行列式的值。以此为基础,得到交换环和主理想环上矩阵的一些性质。  相似文献   

14.
设R是一个含单位元的可交换2 无挠素环, 且Mn(R)表示R上的n×n阶全矩阵代数。引入了保Jacobi恒等式的映射的概念, 并对Mn(R)(n≥4)上保Jacobi恒等式的线性映射的形式进行了考虑,得到了具体的刻画形式。  相似文献   

15.
研究了reduced环R上的m×m阶上三角矩阵环Tm(R)的满足ZCn(ZIn)的子环.  相似文献   

16.
n阶全阵环存在零因子 ,本文给出了零因子存在的充要条件 ,并借助于广义逆矩阵 ,得出了零因子的计算公式 ,进而找出零因子。  相似文献   

17.
设R是结合环.记Un(R)为R上的n×n上三角矩阵环,[[RS,≤]]为以R为系数以S为指数的广义幂级数环,则[[Un(R)S,≤]] Un([[RS,≤]]).同时,关于形式三角矩阵环也有类似的同构式.  相似文献   

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

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

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