线性反馈移位寄存器 编辑
线性反馈移位寄存器是指给定前一状态的输出，将该输出的线性关系函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。
4
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
伯利坎普－梅西算法用来构造一个尽可能短的线性反馈移位寄存器来产生一个有限二元序列




s

N




{\displaystyle s^{N}}

，同时，该算法也给出了




s

N




{\displaystyle s^{N}}

的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列




a

0


,

a

1


,
.
.
.
,

a

N
−
1




{\displaystyle a_{0},a_{1},...,a_{N-1}}

为输入，输出产生给序列式的最短LFSR的特征多项式




f

N





{\displaystyle f_{N}}

及该LFSR的线性复杂度



L



{\displaystyle L}

。
伯利坎普－梅西算法用来构造一个尽可能短的线性反馈移位寄存器来产生一个有限二元序列




s

N




{\displaystyle s^{N}}

，同时，该算法也给出了




s

N




{\displaystyle s^{N}}

的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列




a

0


,

a

1


,
.
.
.
,

a

N
−
1




{\displaystyle a_{0},a_{1},...,a_{N-1}}

为输入，输出产生给序列式的最短LFSR的特征多项式




f

N





{\displaystyle f_{N}}

及该LFSR的线性复杂度



L



{\displaystyle L}

。
伯利坎普－梅西算法用来构造一个尽可能短的线性反馈移位寄存器来产生一个有限二元序列




s

N




{\displaystyle s^{N}}

，同时，该算法也给出了




s

N




{\displaystyle s^{N}}

的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列




a

0


,

a

1


,
.
.
.
,

a

N
−
1




{\displaystyle a_{0},a_{1},...,a_{N-1}}

为输入，输出产生给序列式的最短LFSR的特征多项式




f

N





{\displaystyle f_{N}}

及该LFSR的线性复杂度



L



{\displaystyle L}

。