计算机技术学习札记

密码学 4:流密码


2022 年 11 月 22 日

线性移位反馈寄存器 #

m 序列 #

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

LFSR 的结构 #

image

$$ 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 $$