线性反馈移位寄存器(LFSR)
如果反馈函数 f(x1, x2,…,xn)是n个变量的线性函数:
f(x1, x2,…,xn) =c1xn+c2xn-1+…+cnx1 (ci{0,1})
则称为线性反馈移位寄存器(LFSR: linear feedback shift register). 输出的序列称为线性反馈移位寄存器序列, 记为LFSR序列。
LFSR序列a= (a0, a1,…,an-1,…) 满足递推关系式:
an1
…
a1
a0
cn
cn-1
c1
2021-09-17 19:53:07
1.38MB
流密码
1