基于寄存器串联的de Bruijn序列构造

• 作者: 戚文峰 赵肖鑫
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 非线性反馈移位寄存器 de Bruijn序列 m-序列 串联
• 年，卷（期）: 2015,（3）
• 页码范围: 245-257
• 页数: 13页
• 分类号: TP309.7
• 字数: 7510字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000076

摘要

采用非线性反馈移位寄存器(NFSR)序列代替线性反馈移位寄存器(LFSR)序列作为驱动序列逐渐成为序列密码设计的主流趋势,因此NFSR也成为当前序列密码研究领域的一个热门课题.虽然研究历史已经有半个多世纪之久,但NFSR的研究成果依然相对匮乏,诸如圈结构等基本的密码性质尚不清楚.其中,如何构造大周期、密码性质良好的NFSR序列是序列密码设计者最关注的问题之一.极大周期NFSR序列,也称de Bruijn序列,具有良好的伪随机性质,而其构造问题一直是研究的热点.本文利用一类反馈移位寄存器串联结构,将生成k级de Bruijn序列的NFSR串联至生成n级m-序列的LFSR中,给出了构造(k+n)级de Bruijn序列的方法.此类串联结构共有两条平移不等价的输出序列,文章给出了其中周期较小的输出序列的求取算法,并分析了这条序列上共轭状态的判断与选取,进而通过一次并圈得到de Bruijn序列.文章进一步分析了对于给定的(k+n),令k尽量小,则可以有效降低利用此法构造所需要的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰		45	91	5.0	8.0
5	赵肖鑫		1	5	1.0	1.0