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

摘要：

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

关键词： σ-LFSR 三项式 不可约多项式 本原多项式 序列密码 硬件实现

作者: 王泽辉

作者单位: 中山大学科学计算与计算机应用系 广东 广州 510275

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 37-43

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