摘要：非线性反馈移位寄存器（NFSR）是目前序列密码研究的热点问题之一。假定一个NFSR可以分解为更低级数NFSR的串联，该文讨论此分解是否唯一的问题。首先，对线性反馈移位寄存器（LFSR）而言，其串联分解等价于二元有限域F2上单变元多项式的分解，因而是唯一的。其次，针对给定NFSR可以分解为更低级数NFSR到LFSR串联的情形，该文给出了此 NFSR 具有这样分解的一个充分必要条件，并据此指出所有这样分解中级数最大的LFSR是唯一的。该文的最后构造了一类反例，此类反例表明对一般情形而言，NFSR的串联分解并不唯一。

关键词：流密码 非线性反馈移位寄存器 非线性反馈移位寄存器的串联 分解唯一性 

单位：解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002