线性移位寄存器序列密码 1、线性移位寄存器 n级线性移位寄存器最多有2n个不同的状态。若其 初始状态为零,则其后续状态恒为零。若其初始 状态不为零,则其后续状态也不为零。因此,n级 线性移位寄存器的状态周期≤2n-1,其输出序列 的周期≤2n-1。 只要选择合适的连接多项式便可使线性移位寄存 器的输出序列周期达到最大值2n-1,并称此时的 输出序列为最大长度线性移位寄存器输出序列, 简称为m序字列
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器 • n级线性移位寄存器最多有2n个不同的状态。若其 初始状态为零，则其后续状态恒为零 则其后续状态恒为零。若其初始 状态不为零，则其后续状态也不为零 则其后续状态也不为零。因此，n级 线性移位寄存器的状态周期 线性移位寄存器的状态周期≤2n –1，其输出序列 的周期≤2n –1。 • 只要选择合适的连接多项式便可使线性移位寄存 要选择合适的连接多项式便可使线性移位寄存 器的输出序列周期达到最大值2n –1，并称此时的 输出序列为最大长度线性移位寄存器输出序列 输出序列为最大长度线性移位寄存器输出序列， 简称为m序列
线性移位寄存器序列密码 1、线性移位寄存器 仅当连接多项式g(x)为本原多项式时,其线性移 位寄存器的输出序列为m序列。 设1(x)为GF(2)上的多项式,使f(x)xD-1的 最小正整数ˉ称为f(x)的周期。如果fx)的次数为 D,且其周期为2-1,则称1x)为本原多项式。 已经证明,对于任意的正整数n,至少存在一个n 次本原多项式。而且有有效的产生算法
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器 • 仅当连接多项式g(x)为本原多项式时，其线性移 位寄存器的输出序列为m序列。 • 设f(x)为GF（2）上的多项式，使f(x)| x p－1的 最小正整数p称为f(x)的周期。如果f(x)的次数为 n，且其周期为2 n－1，则称f(x)为本原多项式。 • 已经证明，对于任意的正整数n，至少存在一个n 次本原多项式。而且有有效的产生算法 而且有有效的产生算法