基于移位寄存器的流密码算法
定义
称f(x)为n次本原多项式。
n{ai}是周期为2
n若n次不可约多项式f(x)的阶为2-1，则
定理?1的m-序列的充要条件
是其特征多项式f(x)为n阶本原多项式
基于移位寄存器的流密码算法
?
一个3-级的反馈移位寄存器，反馈函数f(x)= b3⊕b1，初态为100，输出序列？
f(x)?x?x?123423生成多项式为
74(x?1)?(x?x?x?1)(x?x?1)?(x?x?x?1)?f(x)f(x)|x?1,nn?7所以f(x)的周期为7基于移位寄存器的流密码算法
?
初态为100放入寄存器，输出序列情况如下
状态 输出位10011011101110101000110000111010b3b2b100111010011101…f(b1,b2,b3)=b1⊕b3输出序列的周期为7基于移位寄存器的流密码算法
流密码的攻击
攻击目的：确定整个密钥流{ki}攻击手段：
惟密文已知明文选择明/密文
自适应选择明/密文
?