σ-多项式的一些性质

发布时间：2017-08-31 10:00

  本文关键词：σ-多项式的一些性质

  更多相关文章： 本原多项式 σ-LFSR σ-多项式 多项式的范数 矩阵多项式

【摘要】：σ-LFSR是一种基于字的线性反馈移位寄存器,其产生的序列兼顾安全、实现效率和资源消耗。在密码编码学中,寻找具有较大周期的伪随机序列是一个基本的研究课题,而本原σ-LFSR序列就是理论上序列周期所能达到的最大的序列。为了得到本原σ-LFSR序列,其特征多项式的本原性的判别就成为了目前所迫切需要解决的关键问题。本文主要研究σ-多项式及其性质,这是韩文报的研究工作的继续。韩文报得到了“σ-LFSR序列本原等价于其特征多项式的行列式本原”的结论,但是没有给出σ-多项式的行列式求法。在本文中,我们首先给出系数在有限域mqF上的多项式的行列式的一种简易求法;然后,通过将σ-多项式在一组基下转化为多项式矩阵,得出本原多项式的多项式矩阵的σmith标准型形式的唯一性结论,并且针对一类特殊的σ-多项式,给出其转化为对应多项式矩阵的快速算法,由此给出此类本原σ-多项式的一种筛选方法;最后,基于韩文报的另一项研究工作,我们通过研究σ-LFSR序列与其分位序列的关系,得到本原σ-多项式的行列式即为其分位序列的极小多项式的结论。
【关键词】：本原多项式 σ-LFSR σ-多项式 多项式的范数 矩阵多项式
【学位授予单位】：青岛大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O174.14
【目录】：

• 摘要2-3
• Abstract3-5
• 引言5-9
• 第一章 基础知识9-15
• 1.1 有限域简介9
• 1.2 有限域上的多项式9-10
• 1.3 σ-LFSR概述10-15
• 第二章 F_(q~m)上σ-多项式的行列式15-29
• 2.1 有限域上多项式的行列式的一种求法15-19
• 2.2 一类本原σ-LFSR的一种筛选算法19-24
• 2.3 σ-LFSR序列特征多项式与其分位序列的极小多项式的关系24-28
• 2.4 本章总结28-29
• 第三章 本文的总结与展望29-31
• 3.1 本文总结29
• 3.2 后续工作展望29-31
• 参考文献31-33
• 攻读学位期间的研究成果33-35
• 致谢35-37

【参考文献】

中国期刊全文数据库 前1条

1 张猛;何开成;韩文报;曾光;;本原σ-LFSR序列的若干性质[J];计算机科学;2008年12期

，

本文编号：764912