斐波那契 LFSR，恢復先前的位

假設某處是斐波那契 LFSR，我們知道它有 7 個單元，回饋抽頭是單元 2 和 7。

我們截取了一個流的一部分，截取的部分是1010101。

是否可以使用此資訊從該流中恢復（之前的）先前位？

是的。只需向後執行 lfsr，所以如果你有

$$ s(t)=s(t-2)+s(t-7) $$利用$$ s(t-7)=s(t-2)+s(t) $$所有 mod 2 與$$ (s(-6),\ldots,s(0))=(1,0,1,0,1,0,1) $$您的初始載入。

引用自：https://crypto.stackexchange.com/questions/27902