非线性反馈移位寄存器

非线性反馈移位寄存器（NLFSR, Nonlinear feedback shift register）是相对于線性反饋移位暫存器而言的。它们的大体电路逻辑相似，仅仅在于NLFSR的反馈逻辑是由异或门和与门构成的，而LFSR中仅存在异或门。从代数表达式来看，异或门是加法（+），而与门是乘法（*）。由加法构成的反馈逻辑，其反馈表达式的最高项次数不会增长，而由乘法参与的反馈表达式项次数会增长、并可能超过定义多项式的最高项。

数学上的相关讨论可以参考：Janusz Szmidt: "The Search and Construction of Nonlinear Feedback Shift Registers",
https://web.archive.org/web/20140529084401/http://www.math.uni-magdeburg.de/~fq11/talks/Szmidt.pdf

參考文獻
Generation of Nonlinear Feedback Shift Registers with special-purpose hardware 
The Synthesis of Nonlinear Feedback Shift Registers 
On Analysis and Synthesis of(n,k)-Non-Linear Feedback Shift Registers 

流密码
RFID