计算机技术学习札记

密码学 4:流密码

线性移位反馈寄存器

m 序列

最大长度线性反馈移位寄存器序列的简称,重复周期为最大可能的值。例如当有四个寄存器(共储存四比特值),\(m=15=2^4-1\)

LFSR 的结构

\[f(x)=c_0+c_1x+c_2x^2+\cdots+c_nx^n=\displaystyle\sum_{i=0}^nc_ix^i\\ c_0=1,c_n=1\]