σ-LFSR的分类研究

摘要：

σ-LFSR以字结构为运算单元,能充分利用现代CPU的基本操作,具有结构简单、适合软件快速实现的特点.本文对σ-LFSR作了细致分析,通过把对σ-多项式的研究转化到多项式矩阵上,发现σ-多项式的零化空间是否同构取决于它们的Smith标准型是否相同,这个结论是分类的依据.最后研究了本原的σ-LFSR,构造性的给出了一类本原σ-多项式的搜索算法,且满足得到的每个本原σ-多项式都属于不同类.

关键词： 序列密码 循环移位算子 σ-LFSR 多项式矩阵

作者: 张猛 韩文报

作者单位: 郑州信息工程大学信息工程学院应用数学系 郑州 450002 中国

会议类型: 国内会议

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

会议地点: 成都

会议语种:中文

页码: 27-34

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