非线性反馈移位寄存器 非线性反馈移位寄存器NLFSR Nonlinear feedback shift register是一種移位寄存器和線性反饋移位暫存器LFSR相對NLFSR的大体电路逻辑和LFSR相似但是其反馈逻辑是由异或门 xor 和与门 and 构成的而LFSR中仅存在异或门 xor 从代数表达式来看异或门是加法 而与门是乘法 由加法构成的反馈逻辑其反馈表达式的最高项次数不会增长而由乘法参与的反馈表达式项次数会增长并可能超过定义多项式的最高项NLFSR 的设计巧妙地结合了异或门和与门这种结构使其在生成伪随机序列方面表现出非线性的特性异或门的使用确保了反馈逻辑中不引入高次数的项从而保持了较低阶的表达式形式而与门的引入则使得反馈逻辑的非线性度增强这对于提高 NLFSR 的复杂性和抵抗密码分析攻击具有重要意义 Janusz Szmidt在The Search and Construction of Nonlinear Feedback Shift Registers這篇文章中給出了較為詳盡的討論具體請參見 httpswebarchiveorgwebhttpwwwmathunimagdeburgdefqtalksSzmidtpdf