本文回顾了密码学中的线性反馈移位寄存器（LFSR）及其特征多项式的重要性。作者提到LFSR的特征多项式如何决定模2加法的输出和周期，并通过实例解释了如何将多项式转化为移位操作。虽然忘记具体公式，但作者强调了特征多项式在确定函数f和输出序列中的作用。
今天密码学结束了，哎，都是泪啊，答题时发现脑袋里都是思想，公式没记多少，就主要记了DES AES RC4 RSA的具体算法了，还把LSFR的特征多项式怎么装换成输出f忘了。所以现在补一下那些漏了的知识：
LFSR的特征多项式，其实就是间接的函数f，有了函数f，自然模2加法就得到输出和周期了。由于密码书没在旁边，我就大致说说，应该是讲多项式
F(x)=x4+x3+x+1，
由于忘了具体公式就随便说说，思路应该不能错：
不管那个最后的“+1”，化成向量c1c2c3c4（1011），咱们的函数不是an=(c1an-k⊕c2an-k+1 …ck⊕an-1)，然后咱们就得到a5=a4⊕a3⊕a1，反馈寄存器的图就不画了，
最低0.47元/天 解锁文章
扫一扫
3012
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
