今天密碼學結束了，哎，都是淚啊，答題時發現腦袋里都是思想，公式沒記多少，就主要記了DES AES RC4 RSA的具體算法了，還把LSFR的特征多項式怎么裝換成輸出f忘了。所以現在補一下那些漏了的知識：

LFSR的特征多項式，其實就是間接的函數f，有了函數f，自然模2加法就得到輸出和周期了。由于密碼書沒在旁邊，我就大致說說，應該是講多項式

F(x)=x₄+x₃+x+1，

由于忘了具體公式就隨便說說，思路應該不能錯：???????

不管那個最后的“+1”，化成向量c₁c₂c₃c₄（1011），咱們的函數不是a_n=(c₁a_n-k⊕c₂a_n-k+1 …c_k⊕a_n-1)，然后咱們就得到a₅=a₄⊕a₃⊕a₁，反饋寄存器的圖就不畫了，初始態1101，（我記性咋這么好。。。）每次輸出就是a_1，然后a_{5 ?}填上，這樣咱們就完成了移位，寄存也完成了，輸出序列應該就是110110110，三個110循環吧。我做題的時候就想不起來特征多項式怎么化成a_{5 ?}了。

假如上面是我想錯了，那思想還是：特征多項式決定了⊕的項，也就是決定了函數f=x₄⊕x₃⊕x，然后就見前面的序列密碼那篇吧。神傷。。。

?

還有一些知識沒了解透，改日再寫~復習其他的去了

總結

以上是生活随笔為你收集整理的密码学基础知识（十）查缺补漏（缺）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。