极小多项式相关论文
在编码理论以及其他电子工程分支中,线性递归序列有着许多的应用。本文中,我们主要针对Fqm上的线性递归序列在Fq上的极小多项式及......
该文基于广义分圆理论,通过计算F_q(q=r~m)上的序列生成多项式的零点个数,确定了一类周期为2 p~2的四元广义分圆序列的极小多项式......
流密码系统中常用的一种滚动密钥生成器由n个线性移位寄存器组成,这n个线性移位寄存器的输出序列用一个非线性函数组合后产生密钥......
随着计算机计算能力的迅猛发展,计算机所能处理问题的规模越来越大,提高计算的可信性和高效性已成为工业界和科学界的共同目标.符号......
随着社会信息化程度的不断提高,信息安全已成为至关重要的问题.而密码学贯穿于信息安全的整个过程,其中流密码是保密通信中一个重......
本文利用伽罗瓦理论的方法,得出了有理函数f0,f1,...,fn ∈K(x1,...,xn)-K的极小多项式G的一个乘积公式,其中K是特征为零的域,且f0......
阐述了线性移位寄存器序列的定义及其相关概念、证明定理所需的引理,给出了定理的内容.以不可约多项式f(x)的幂链的构造为基础,给......
分析了F_2及F_q上一类钟控序列,并给出了线性复杂度的界。
A type of clock sequence on F_2 and F_q is analyzed and the bound......
给出了一种多位Self—Shrinking(自收缩)序列,解决了多位Self—Shrinking序列的周期下界、线性复杂度下界。
A self-shrinking mu......
给出了有限域上周期序列在改变几个比特的情况下,其极小多项式及线性复杂度的计算公式,并对其中只改变了一个比特的序列进行了深入......
改造了R.A.Rueppel所著文献中的结果,讨论了非线性组合序列的线性复杂度稳定性
Modified R. A. The results in Rueppel’s paper discuss the......
首先本文介绍了序列复杂度的定义;其次,借助于“形式幂级数”这个数学工具来分析各种逻辑电路序列的复杂度,并举出了相应的若干例......
本文介绍了一种钟控复合序列的基本原理、基本特性。最后给出了简单例子,说明一种钟控复合序列实质上是一种伪随成变化的不等间隔......
提出了域GF(2 )上伪随机序列s∞ 的极小多项式fs(x)与s∞ 按位取反后所得序列 s∞ 的极小多项式f s(x)之间的关系表达式 .关系表明......
本文对前馈序列的一些研究动向作了一些探讨与分析,研究了前馈序列的统计相关特性和前馈序列线性复杂度。
In this paper, some r......
本文用反倒否定了B.Sineets在文献中的结果,指出在条件稍加改变的情况下,文献[1]中结论仍然成立,进而给出一类钟控序列模型,即LSRg......
本文给出了GF(q~m)上周期序列的分量序列产生GF(q)上m-序列的一个充要条件,并指出了产生GF(q)上m-序列的GF(q~m)周期序列的分类。......
本文首先论述了确保线性递归序列具有最大线性复杂度的若干条件的乘积,探讨了具有不可约极小多项式(本原或非本原)序列的乘积。其......
讨论了正形置换的构造和性质,并分析了正形置换的幂次是否仍是正形置换.对于线性正形置换,根据矩阵标准型的性质,只要整数i不能被......
传统的教学法已不能完全满足有限域教学的需要,本文尝试从研究式教学法方面探讨有限域教学,研究式教学法是对传统教学的补充和延伸......
设p为素数且正整数q|(p-1).本文利用剩余类环Zpm构造q-阶广义割圆分类,定义周期为pm的q元广义割圆序列,推广了已有文献中关于二元......
首先,我们构造了有限域GF(q)上一类周期为pm的序列,并计算了此序列的极小多项式,其中p为素数,而且p不整除素数q。然后我们利用此极小多......
本文给出了M上线性递归矩阵序列分量序列的1-重量复杂度和2-重量复杂度,同时分析了分量序列及矩阵序列的稳定性;并且引入了一种下标......
本文构造了一类新型的钟控序列——GF(2)上的抽样序列和GF(g)上一般的抽样序列.一方面,文中给出了GF(2)上抽样序列的特征多项式、周......
文中首先构造了一种新型密钥流生成器:复合控制生成器,它是由两个GF(3)上的线性移位寄存器(简记为LFSR)构成,文中详细讨论了复控序......
根据分圆多项式在有限域上的分解 ,给出并证明了生成给定最小周期序列的极小多项式的一个特征定理 ,此结果有益于流密码的分析和设......
文章构造了一类新的抽样序列,给出了该序列的特征多项式、周期,并给出了de Bruijn序列控制下抽样序列的线性复杂度下界和1重量复杂......
提出和证明了确定周期为2npm的二元序列的线性复杂度和极小多项式的一个快速算法, 这里2是模p2的本原根. 算法既推广了确定周期为2......
利用线性反馈移位寄存器 ( L FSR)的生成多项式的矩阵表示 ,通过对该矩阵的特征向量分析 ,给出了线性反馈移位寄存器输出结果的明......
广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排......
研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式.......
在流密码中,周期序列的周期是一个重要指标,在周期序列的线性复杂度相同的情况下,序列的最小周期越大越好.我们证明,如果由一个非......
研究了长度为2n-1的二元GMW序列的迹表示,用从F2n到F2的迹函数的和式给出了GMW序列的一种简洁的迹表示,并且通过这种迹表示得到了......
极小多项式和线性复杂度是序列用于保密通信和扩频通信的重要参数,本文利用有限域上迹函数理论和组合数学的知识决定了四元本原序......
给出了代数数极小多项式近似重构的误差控制条件,进而基于同步整数关系探测算法SIRD,得到一个从代数数近似值重构其准确极小多项式......
讨论了有限域F2上周期倒序序列∞与原序列S∞之间的极小多项式以及生成函数的关系;同时研究了∞按位取反后得到的对偶序列■∞......
研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式......
联合线性复杂度是度量周期多序列强度的一个重要指标。将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系。针......
周期序列的线性复杂度是衡量密钥序列伪随机性的重要指标,周期序列的线性复杂度可以通过周期序列的极小多项式的次数求出。研究了......
在提出P元周期多序列广义对偶多序列定义的基础上,讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系,研究了它们联合线......
元素α的范与亦是数域扩张L/K中的两个基本概念,本文给出了数域扩张L/K中元素α的k次范的定义,它包含了文(1)中范与迹这两个概念。同时给出了它......
σ-LFSR是一种基于字的适合软硬件实现的新型线性反馈移位寄存器。它的极小多项式系数属于F2m[σ],σ是Frobenius自同构。证明了分......
给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和......