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