期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
有限域上分圆多项式 被引量:5
1
作者 陈引兰 《湖北师范学院学报(自然科学版)》 2012年第2期1-5,共5页
探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。
关键词 有限域 分圆多项式 不可约多项式
下载PDF
关于有限域上最优正规基的分布(英文) 被引量:5
2
作者 廖群英 《数学进展》 CSCD 北大核心 2010年第2期207-211,共5页
设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映... 设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映射下的完全原像中的元均为E中的正规元. 展开更多
关键词 有限域 正规基 多项式 不可约多项式 迹映射
原文传递
Associated Hermite Polynomials Related to Parabolic Cylinder Functions
3
作者 Alfred Wünsche 《Advances in Pure Mathematics》 2019年第1期15-42,共28页
In analogy to the role of Lommel polynomials ?in relation to Bessel functions Jv(z) the theory of Associated Hermite polynomials in the scaled form ?with parmeter v to Parabolic Cylinder functions Dv(z) is developed. ... In analogy to the role of Lommel polynomials ?in relation to Bessel functions Jv(z) the theory of Associated Hermite polynomials in the scaled form ?with parmeter v to Parabolic Cylinder functions Dv(z) is developed. The group-theoretical background with the 3-parameter group of motions M(2) in the plane for Bessel functions and of the Heisenberg-Weyl group W(2) for Parabolic Cylinder functions is discussed and compared with formulae, in particular, for the lowering and raising operators and the eigenvalue equations. Recurrence relations for the Associated Hermite polynomials and for their derivative and the differential equation for them are derived in detail. Explicit expressions for the Associated Hermite polynomials with involved Jacobi polynomials at argument zero are given and by means of them the Parabolic Cylinder functions are represented by two such basic functions. 展开更多
关键词 Bessel FUNCTIONS Lommel polynomials PARABOLIC CYLINDER FUNCTIONS ASSOCIATED Hermite polynomials Jacobi polynomials Recurrence Relations Lowering and Raising Operators Heisenberg-Weyl GROUP Motion GROUP of Plane irreducible Representations
下载PDF
有限域上线性q-相伴多项式及其应用 被引量:1
4
作者 陈引兰 《湖北师范学院学报(自然科学版)》 2012年第4期1-3,共3页
先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比... 先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。 展开更多
关键词 有限域 线性q-相伴多项式 不可约多项式 本原多项式
下载PDF
Search for Monic Irreducible Polynomials with Decimal Equivalents of Polynomials over Galois Field <I>GF</I>(<I>p<sup>q</sup></I>)
5
作者 Sankhanil Dey Ranjan Ghosh 《Open Journal of Discrete Mathematics》 2018年第1期21-33,共13页
Substitution boxes or S-boxes play a significant role in encryption and de-cryption of bit level plaintext and cipher-text respectively. Irreducible Poly-nomials (IPs) have been used to construct 4-bit or 8-bit substi... Substitution boxes or S-boxes play a significant role in encryption and de-cryption of bit level plaintext and cipher-text respectively. Irreducible Poly-nomials (IPs) have been used to construct 4-bit or 8-bit substitution boxes in many cryptographic block ciphers. In Advance Encryption Standard, the ele-ments of 8-bit S-box have been obtained from the Multiplicative Inverse (MI) of elemental polynomials (EPs) of the 1st IP over Galois field GF(28) by adding an additive element. In this paper, a mathematical method and the algorithm of the said method with the discussion of the execution time of the algorithm, to obtain monic IPs over Galois field GF(pq) have been illustrated with example. The method is very similar to polynomial multiplication of two polynomials over Galois field GF(pq) but has a difference in execution. The decimal equivalents of polynomials have been used to identify Basic Polynomials (BPs), EPs, IPs and Reducible polynomials (RPs). The monic RPs have been determined by this method and have been cancelled out to produce monic IPs. The non-monic IPs have been obtained with multiplication of α where?α∈ GF(pq)?and assume values from 2 to (p &#8722;1) to monic IPs. 展开更多
关键词 Finite FIELDS GALOIS FIELDS irreducible polynomials Decimal EQUIVALENTS
下载PDF
GF(2)上一类多项式因式分解及算法实现 被引量:1
6
作者 陈威 徐四林 《微机发展》 2003年第2期71-72,79,共3页
循环码在信道编码中起着非常重要的作用 ,它构造简单、易于实现 ,可通过xn- 1的既约多项式构造出来。介绍了将GF(2 )上xn - 1型多项式分解为既约多项式的方法 ,并给出了具体的实现方法。实验表明此算法实现简单 ,有很高的实用价值。
关键词 多项式 因式分解 算法 信道编码 循环码 既约多项式
下载PDF
快速得到大周期多项式的方法 被引量:1
7
作者 何德彪 陈建华 汪玉 《计算机工程与设计》 CSCD 北大核心 2008年第13期3375-3377,共3页
在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期。利用分析根的方法,给出了一类特殊多项式因子的周期估计定... 在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期。利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法。 展开更多
关键词 多项式 不可约多项式 因子 周期 有限域
下载PDF
Z_n上的k次不可约多项式与k阶Carmichael数 被引量:2
8
作者 覃仕霞 《成都信息工程学院学报》 2010年第5期557-560,共4页
设n是合数,如果对一切f(x)∈Zn[x]都满足f(x)nk≡f(x)mod(n,r(x)),那么就称n是模r(x)的k阶Carmichael数,这里r(x)是Zn[x]上的k次首一不可约多项式,用Ck,r(x)表示所有这种数的集合,并且定义Ck=Ur(x)Ck,r(x).k阶Carmichael数,当k=4时,已... 设n是合数,如果对一切f(x)∈Zn[x]都满足f(x)nk≡f(x)mod(n,r(x)),那么就称n是模r(x)的k阶Carmichael数,这里r(x)是Zn[x]上的k次首一不可约多项式,用Ck,r(x)表示所有这种数的集合,并且定义Ck=Ur(x)Ck,r(x).k阶Carmichael数,当k=4时,已证明了n=pq,p,q是不同的奇素数,p2-1,q3-1均整除n4-1,则n∈C4.主要目的是将k=4时得出的结论推广到k≥4的一般情形,利用孙子定理,通过构造Zn上的首一k次不可约多项式f(x)的方法,得出:在k≥4时,设n=pq,如果k=2m,m≥2,pm-1,q2m-1-1均整除nk-1,则n∈Ck;如果k=2m+1,m≥2,pm-1,pm+1-1,q2m-1均整除nk-1,则n∈Ck. 展开更多
关键词 信息安全 密码学 k阶Carmichael数 不可约多项式 孙子定理
下载PDF
一类不能应用艾森斯坦判别法的不可约多项式 被引量:1
9
作者 赵元翔 《安庆师范学院学报(自然科学版)》 2014年第2期16-18,共3页
艾森斯坦判别法是判断整系数多项式无有理根的有力工具,然而存在一些无有理根的整系数多项式是无法直接或间接用艾森斯坦判别法来进行判别的,本文给出一类不能应用艾森斯坦判别法的有理数域上的次不可约多项式。
关键词 艾森斯坦判别法 有理根 不可约多项式
下载PDF
树 H_n 的道路多项式 被引量:1
10
作者 施容华 《南京理工大学学报》 EI CAS CSCD 1997年第1期73-77,共5页
道路多项式Pk(λ)是上,下对角线元素是1,其它元素为0的k阶方阵的特征多项式,k≥1;记P0(λ)≡1。连通图的邻接矩阵是不可约的(0,1)一对称矩阵。这类矩阵的道路多项式的计算有重要的组合意义。图G的邻接矩阵记作... 道路多项式Pk(λ)是上,下对角线元素是1,其它元素为0的k阶方阵的特征多项式,k≥1;记P0(λ)≡1。连通图的邻接矩阵是不可约的(0,1)一对称矩阵。这类矩阵的道路多项式的计算有重要的组合意义。图G的邻接矩阵记作A(G)。若对任何n,Pn(A(G))≥0,则称G是道路正图。该文给出了对任何k≥0,树Hn,n≥6的邻接矩阵A(Hn)的道路多项式Pk(A(Hn))的表达式。树Hn,n≥6,是道路正图。 展开更多
关键词 特征多项式 连通图 邻接矩阵 道路多项式
下载PDF
Rijndael算法中S盒优化测试方法研究 被引量:1
11
作者 王德 孙世良 《信息安全与通信保密》 2008年第2期84-85,共2页
文章首先说明了Rijndael算法中S盒的四种测试方法,包括差分、线性、雪崩和布尔表达式测试。使用有限域中30个最高次幂为8的不可约多项式利用MATLAB构造不同S盒,然后对这些S盒进行优化测试,发现它们在差分和线性测试上性能相似,在雪崩和... 文章首先说明了Rijndael算法中S盒的四种测试方法,包括差分、线性、雪崩和布尔表达式测试。使用有限域中30个最高次幂为8的不可约多项式利用MATLAB构造不同S盒,然后对这些S盒进行优化测试,发现它们在差分和线性测试上性能相似,在雪崩和布尔表达式测试方面的差别主要在稳定性和分布均匀性上,从这两方面得到了最优的S盒。 展开更多
关键词 RIJNDAEL S盒 有限域 不可约多项式
原文传递
达到Gilbert-Varshamov界的准扭码
12
作者 卢啸华 王永超 丁洋 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第2期289-297,共9页
准扭码是循环码的一种推广,1-生成准扭码同构于多项式剩余类环的1-生成子模.Gilbert-Varshamov界是衡量准扭码好坏的一个重要标准.利用不可约多项式的性质得到任意的一个1-生成准扭码,有很大概率渐进达到Gilbert-Varshamov界.
关键词 循环码 Gilbert-Varshamov界 不可约多项式 准扭码
下载PDF
A CRITERION FOR THE SIMILARITY OF LENGTH-TWO ELEMENTS IN A NONCOMMUTATIVE PID
13
作者 Ziming LI Huaifu WANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2011年第3期580-592,共13页
This paper presents a criterion for the similarity of length-two elements in a noncommutative principal ideal domain. The criterion enables the authors to develop an algorithm for determining whether B1A1 and B2A2 are... This paper presents a criterion for the similarity of length-two elements in a noncommutative principal ideal domain. The criterion enables the authors to develop an algorithm for determining whether B1A1 and B2A2 are similar, where A1, A2, B1, B2 are first-order differential (difference) operators. The main step in the algorithm is to find a rational solution of a parametric differential (difference) Risch's equation, which has been well-studied in symbolic integration (summation). 展开更多
关键词 Completely reducible elements irreducible elements Ore polynomials Risch's equations similarity.
原文传递
有限域上一类三项式的研究
14
作者 王念平 王健康 金晨辉 《数学的实践与认识》 CSCD 北大核心 2012年第15期234-237,共4页
利用有限域理论,按照扩张次数k的奇偶性,研究了p^k元域上一类三项式的可约性判定问题,并在一定的条件下给出了该类三项式的一个分解式,最后给出了两种利用此类三项式构造新的不可约多项式的方法.
关键词 P^K元域 三项式 可约性 分解式 不可约多项式
原文传递
k阶Carmichael数的判定
15
作者 覃仕霞 刘艳 《成都信息工程学院学报》 2015年第3期281-283,共3页
k阶Carmichael数,在k=2,3时已有简单的判定条件,但是当k4时却没有相应的判定方法。为进一步丰富k阶Carmichael数的判定条件,利用孙子定理,通过构造Zn上的首一k次不可约多项式的方法,在已有结论的基础上,将k4时得出的充分条件推广成... k阶Carmichael数,在k=2,3时已有简单的判定条件,但是当k4时却没有相应的判定方法。为进一步丰富k阶Carmichael数的判定条件,利用孙子定理,通过构造Zn上的首一k次不可约多项式的方法,在已有结论的基础上,将k4时得出的充分条件推广成充分必要条件,得到n∈Ck(k4)的两个充分必要条件:当n∈Ck(k4)时,如果k=2m,m2,则pm-1 nk-1,q2m-1nk-1;如果k=2m+1,m2,则pm-1 nk-1,pm+1-1 nk-1;q2m-1 nk-1,并对相应的证明进行推导。最后给出当m=3时,满足两个充分必要条件的例子。 展开更多
关键词 数论 密码学 k阶Carmichael数 不可约多项式 孙子定理 同余
下载PDF
关于多元多项式分解的必要条件
16
作者 陈燕芬 《高等数学研究》 2013年第5期14-14,30,共2页
类似于一元多项式因式分解的相关结论,利用多元多项式函数与其偏导函数的关系,介绍多元多项式能够因式分解的必要条件,即若f′x i(x1,x2,…,xn)与f(x1,…,xi-1,0,xi+1,…,xn)有公因式,则f(x1,x2,…,xn)可以分解.
关键词 不可约多项式 因式分解 多元多项式 公因式
下载PDF
基于素性检验思想的不可约多项式判断 被引量:4
17
作者 曹涵 陈恭亮 《信息安全与通信保密》 2006年第3期73-74,共2页
论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。
关键词 Fermat小定理 素性检验 不可约多项式 不可约性判断
原文传递
An Infinite Family of Number Fields with No Inert Primes
18
作者 François Emmanuel Tanoé 《Advances in Pure Mathematics》 2022年第12期744-756,共13页
The goal of this paper is to show that there are infinitely many number fields K/Q, for which there is no inert prime p ∈ N*, i.e. &#8704;p ∈ N* a prime number, prime ideal of K such that where: Zk</sub> i... The goal of this paper is to show that there are infinitely many number fields K/Q, for which there is no inert prime p ∈ N*, i.e. &#8704;p ∈ N* a prime number, prime ideal of K such that where: Zk</sub> is the Dedekind domain of the integer elements of K. To prove such a result, consider for any prime p, the decomposition into a product of prime ideals of Zk</sub>, of the ideal . From this point, we use on the one hand: 1) The well- known property that says: If , then the ideal pZ<sub>k</sub> decomposes into a product of prime ideals of Zk</sub> as following: . (where:;is the irreducible polynomial of θ, and, is its reduction modulo p, which leads to a product of irreducible polynomials in Fp[X]). It is clear that because if is reducible in Fp[X], then consequently p is not inert. Now, we prove the existence of such p, by proving explicit such p as follows. So we use on the other hand: 2) this property that we prove, and which is: If , is an irreducible normalized integer polynomial, whose splitting field is , then for any prime number p ∈ N: is always a reducible polynomial. 3) Consequently, and this closes our proof: let’s consider the set (whose cardinality is infinite) of monogenic biquadratic number fields: . Then each f<sub>θ</sub>(X) checks the above properties, this means that for family M, all its fields, do not admit any inert prime numbers p ∈ N. 2020-Mathematics Subject Classification (MSC2020) 11A41 - 11A51 - 11D25 - 11R04 - 11R09 - 11R11 - 11R16 - 11R32 - 11T06 - 12E05 - 12F05 -12F10 -13A05-13A15 - 13B02 - 13B05 - 13B10 - 13B25 -13F05 展开更多
关键词 Fields Extensions Splitting Fields polynomials Finite Fields Extensions polynomials of Fp[X] Dedekind Ring Ramification Theory Monogeneity Quadratic & Biquadratic Fields irreducible polynomials of Degree 3 & 4
下载PDF
关于3阶Carmichael数的注记(英文) 被引量:2
19
作者 刘亚 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第6期1197-1201,共5页
如果合数n对于所有f(x)∈Zn[x]都有f(x)nk≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可... 如果合数n对于所有f(x)∈Zn[x]都有f(x)nk≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足条件(2)的这种数.最后他们问必要条件(1)是否也是充分的,还问108以外是否有满足充分条件(2)的这种数?本文作者首先证明了朱和孙给出的必要条件(1)也是充分的,然后利用这个等价条件搜索到所有小于3037000499的3阶Carmichael数,共713个,其中149个小于108(包括朱和孙找到的43个).这713个数均不满足朱和孙给出的充分条件(2). 展开更多
关键词 3阶Carmichael数 模n剩余类环上的不可约多项式 孙子定理
下载PDF
线性变换移位寄存器序列
20
作者 王明生 唐再良 《网络与信息安全学报》 2016年第5期11-15,共5页
线性变换移位寄存器由Tsaban和Vishne提出,是一个面向字的移位寄存器,每次输出一个字节。研究了由TSR所生成的序列的基本性质,并且给出了一个新的准则来判定一个线性变换移位寄存器系统的特征多项式是否不可约。利用这个准则,不需要在... 线性变换移位寄存器由Tsaban和Vishne提出,是一个面向字的移位寄存器,每次输出一个字节。研究了由TSR所生成的序列的基本性质,并且给出了一个新的准则来判定一个线性变换移位寄存器系统的特征多项式是否不可约。利用这个准则,不需要在扩域上做运算来判定一个线性变换移位寄存器系统的特征多项式是否不可约。 展开更多
关键词 密码学 不可约特征多项式 线性反馈移位寄存器 线性变换移位寄存器
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部