基于移位寄存器的流密码算法

定义

称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}攻击手段：

惟密文已知明文选择明/密文

自适应选择明/密文

?