非線性反饋移位寄存器

非線性反饋移位寄存器 （ 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