1. 反馈移位寄存器(Feedback shift register,FSR)

GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数image.png组成,如下图所示。

image.png

反馈移位寄存器的例子

如图是一个3级反馈移位寄存器,其初始状态为image.png,输出可由右表给出。

image.png

image.png

a3=a1&a2⊕a3a2a1输出
1011
1&0⊕1=1100
0&1⊕1=1111
1&1⊕1=0111
1&1⊕0=1011
1&0⊕1=1100

2. 线性反馈移位寄存器LFSR(linear feedback shift register)

image.png

LFSR的反馈函数

image.png

LFSR的实例

image.png

反馈函数为:将a1的输出和a4的输出进行异或运算,值作为a5的填充。

a5=a1⊕a4a4a3a2a1输出
110011
1⊕1=011000
0⊕1=101100
0⊕0=010111
1⊕1=001011
1⊕0=100100
0⊕0=010011
秘钥流的周期

image.png

LFSR的性质

image.png


小伍
139 声望4 粉丝