基于三项式本原多项式的σ-LFSR实现方案

摘要：

在系数属于有限域的多项式环即有限环上,给出确定型的不可约多项式和本原多项式.利用这些多项式构造一个高效算法,可获得最长周期的输出序列,确定序列的每个值仅耗费2(1b p)次模户加法.给出了一种基于三项式本原多项式的σ-LFSR实现方案.理论分析和计算机模拟结果显示,该σ-LFSR发生器具有优良的随机性并且便于软硬件的实现.结论可用于建立序列密码的新型高效密码体制.

关键词：σ-LFSR、三项式、不可约多项式、本原多项式、序列密码、快速算法

所属期刊栏目：54

分类号：TP309(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目7003624

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

页数：共5页

页码：525-529