周期为pm的广义割圆序列线性复杂度研究

摘要：

针对广义割圆序列的构造问题，提出周期为pm的任意阶广义割圆序列的构造方法，应用有限域GF(2)上多项式根的理论，分析该类序列线性复杂度所有可能的取值。结果表明，该序列具有较好的线性复杂度，能抗击B-M算法，可用于推广现有的周期为pm序列的相关研究，并对已有文献中的部分错误证明进行订正。

关键词：流密码、有限域、广义割圆序列、线性复杂度、极小多项式

分类号：TN918.4

资助基金：国家自然科学基金资助项目61063041,61202395；甘肃省自然科学基金资助项目1208RJZA255；教育部“新世纪优秀人才计划”基金资助项目NCET-12-0620；福建省高等学校新世纪优秀人才支持计划基金资助项目JK2010047．

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：189-192,199