线性移位寄存器序列密码 1、线性移位寄存器( Linear Sift Registor) 般模型 F(S0s1,S=1) 输出 国
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） • 一般模型 F(s0,s1,…,sn－1) S0 S1 Sn-2 Sn－1 输出
线性移位寄存器序列密码 1、线性移位寄存器( Linear Sift Registor) 图中s0,s1,…,,Sn1组成左移移位寄存器 并称每一时刻移位寄存器的取值为一个状态。 0移位寄存器的输出同时要送入sn1其值要通过函 数F(S,S1,…,Sn1)计算产生。 称函数F(S0,1,…,Sn1)为反馈函数。 如果反债函数F(sn,s1,,Sn1)是 SD,S1,…,1的线性函数,则称为线性移位寄 存器,否则称为非线性移位寄存器
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） • 图中s0 ，s1 ，...，sn-1 组成左移移位寄存器， 并称每一时刻移位寄存器的取值为一个状态。 • 移位寄存器的输出同时要送入 器的输出同时要送入sn-1，其值要通过函 数 F(s0 ,s1 ,...,sn-1 )计算产生。 • 称函数 F(s0 ,s1 ,...,sn-1 )为反馈函数。 • 如果反馈函数 F(s0 ,s1 ,...,sn-1 )是 s0 ,s1 ,...,sn-1 的线性函数，则称为线性移位寄 存器，否则称为非线性移位寄存器
线性移位寄存器序列密码 1、线性移位寄存器 设f(s,1,…,sn1)为线性函数,则可写成 F(S2s3,…,1-1)=+1S1+,,+ 其中,所B1,…,1为反馈系数。 在二进制的情况下,式中的+即为⊕,反馈系数 B∈GF(2),如果8=0,则表示式中的5项不 存在,因此表示s不连接。同理,6=1表示连 接。故g的作用相当于一个开关
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器 • 设F(s0,s1 ,...,sn-1 )为线性函数，则可写成 F(s0,s1,...,sn-1)=g0s0+g1s1+,...,+gn-1sn-1 其中，g0,g1 ,...,gn-1为反馈系数。 • 在二进制的情况下 在二进制的情况下，式中的+即为⊕，反馈系数 gi ∈GF(2 )，如果gi=0，则表示式中的gisi 项不 存在，因此表示si不连接 。同理，gi=1表示si连 接。故 gi的作用相当于一个开关
线性移位寄存器序列密码 1、线性移位寄存器 形式地,用x与s相对应,则根据反馈函数 可导出一个文字的多项式: g/x=g n-1 x 称g(以)为线性移位寄存器的连接多项式。 与图对照可知,8n=1。否则,若8n=0 输出不反傻到Sn1,若1=0则50不起作用, 应将其去掉
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器 • 形式地，用xi与si 相对应，则根据反馈函数 则根据反馈函数 可导出一个文字x的多项式： g(x)= gn x n +gn-1 x n-1 +,...,+g1x +g0 • 称g(x)为线性移位寄存器的连接多项式 寄存器的连接多项式。 • 与图对照可知，gn=g0 =1。否则，若gn=0则 输出不反馈到sn -1，若g1=0则s0不起作用， 应将其去掉
线性移位寄存器序列密码 1、线性移位寄存器 g0 81/g2 8n1|8r n-2
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器 S0 S1 Sn－2 Sn－1 g0=1 g1 g2 gn-1 gn=1