σ-多项式的一些性质

来源 :青岛大学 | 被引量 : 0次 | 上传用户:glc12123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
σ-LFSR是一种基于字的线性反馈移位寄存器,其产生的序列兼顾安全、实现效率和资源消耗。在密码编码学中,寻找具有较大周期的伪随机序列是一个基本的研究课题,而本原σ-LFSR序列就是理论上序列周期所能达到的最大的序列。为了得到本原σ-LFSR序列,其特征多项式的本原性的判别就成为了目前所迫切需要解决的关键问题。  本文主要研究σ-多项式及其性质,这是韩文报的研究工作的继续。韩文报得到了“σ-LFSR序列本原等价于其特征多项式的行列式本原”的结论,但是没有给出σ-多项式的行列式求法。在本文中,我们首先给出系数在有限域Fqm上的多项式的行列式的一种简易求法;然后,通过将σ-多项式在一组基下转化为多项式矩阵,得出本原多项式的多项式矩阵的smith标准型形式的唯一性结论,并且针对一类特殊的σ-多项式,给出其转化为对应多项式矩阵的快速算法,由此给出此类本原σ-多项式的一种筛选方法;最后,基于韩文报的另一项研究工作,我们通过研究σ-LFSR序列与其分位序列的关系,得到本原σ-多项式的行列式即为其分位序列的极小多项式的结论。
其他文献
在Hausdorff局部凸拓扑线性空间中考虑约束集值优化问题的严有效性。给出了内部锥次类凸的一个性质,在内部锥次类凸和条件(CQ)成立的假设下,利用择一性定理分别得到了向量集值
学位
本文的主要工作分两部分内容:格蕴涵代数的构造理论; L-fuzzy双拓扑基于一个L-fuzzy拓扑的表述和构造理论. 一、格蕴涵代数方面 非经典逻辑是人工智能领域中十分活跃的研
赋权分数布朗运动:此处公式省略是一个中心高斯过程,Ba,b(0)=0,其协方差函数为:此处公式省略,s,t>0。  本学位论文主要研宄赋权分数布朗运动的幂变差,以及赋权分数布朗运动驱动