密码学 4:流密码2022 年 11 月 22 日线性移位反馈寄存器 #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 $$