σ-LFSR序列的圈结构

摘要：

σ-LFSR以字结构为基本运算单元，能充分利用现代CPU的基本操作，具有结构简单、适合软件快速实现的特点。本文分析了σ-LFSR序列的周期性质，给出了奇异性判别条件，通过将σ-多项式转化为多项式矩阵，证明了σ-LFSR序列的圈结构完全由σ-多项式的Smith标准型决定，给出了确定σ-LFSR序列圈结构的方法。

关键词： 序列密码 循环移位 圈结构 密码学

作者: 杨阳 曾光 韩文报

作者单位: 解放军信息工程大学，郑州，450004

会议类型: 国内会议

会议名称: 第六届中国信息和通信安全学术会议(CCICS”2009)

会议地点: 南京

会议语种:中文

页码: 280-285

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