非线性反馈移位寄存器串联分解唯一性探讨

发布时间：2018-01-08 14:30

本文关键词：非线性反馈移位寄存器串联分解唯一性探讨　出处：《电子与信息学报》2014年07期 　论文类型：期刊论文

【摘要】：非线性反馈移位寄存器(NFSR)是目前序列密码研究的热点问题之一。假定一个NFSR可以分解为更低级数NFSR的串联,该文讨论此分解是否唯一的问题。首先,对线性反馈移位寄存器(LFSR)而言,其串联分解等价于二元有限域2F上单变元多项式的分解,因而是唯一的。其次,针对给定NFSR可以分解为更低级数NFSR到LFSR串联的情形,该文给出了此NFSR具有这样分解的一个充分必要条件,并据此指出所有这样分解中级数最大的LFSR是唯一的。该文的最后构造了一类反例,此类反例表明对一般情形而言,NFSR的串联分解并不唯一。
[Abstract]:Nonlinear feedback shift register (NFSR) is one of the hot issues in the research of sequence cipher at present. If a NFSR can be decomposed into a series of lower rank number NFSR, this paper discusses the decomposition is the only problem. Firstly, the linear feedback shift register (LFSR), which is equivalent to two yuan of cascade decomposition in finite field 2F on univariate polynomial decomposition, thus it is unique. Secondly, for a given NFSR can be decomposed into a lower number of NFSR to LFSR series, this paper presents the NFSR is a necessary and sufficient condition for such a decomposition, and then points out all such decompositions, the largest LFSR is unique. The final structure in this paper, a class of counterexamples, such counterexamples show that in general, the NFSR series decomposition is not unique.

【作者单位】：解放军信息工程大学数学工程与先进计算国家重点实验室;
【基金】：国家自然科学基金(61272042,61100202,61170235)资助课题
【分类号】：TP332.11
【正文快照】： 1引言序列密码(也称流密码)因其高效、易于实现及成本低廉等特性在通信和密码领域有着广泛的应用。线性反馈移位寄存器(Linear Feedback ShiftRegister,LFSR)序列因为具有良好的代数结构,其密码性质得到了持续的关注及清晰地刻画。特别地,极大周期LFSR序列即m-序列,具有周期大

【参考文献】