密码学第7章 流密码.ppt

第7章流密码

Ø流密码的根本概念

Ø线性反响移位存放器

Ø线性移位存放器的一元多项式表示

Øm序列的伪随机性

Øm序列密码的破译

Ø非线性序列

流密码的根本概念

同步流密码

同步流密码体制模型

序列密码对密钥流的要求

密钥流产生器

Ø通常的构建方法:

Ø线性移位存放器(LFSR)+非线性组合函数

Ø非线性组合函数F的选择非常重要，直接关系到流

密码的平安性程度。——课题：布尔函数研究

线性反响移位存放器

状态转变和输出表：

状态

输出

（a3,a2,a1)

1011



1100

1111

0111

1011



1100

线性移位存放器的一元多项式表示

???

m序列的伪随机性

m序列密码的破译

a1a2a3a4a5



a2a3a4a5a6

aaaaacccccaaaaa

6789105432134567

a4a5a6a7a8



a5a6a7a8a9

即

11010



10100

01000ccccc01001

54321

10010



00100

而

1

1101001001



1010010010

0100100001



1001001011



0010010110

从而得到

01001



10010

ccccc0100000001

54321

01011



所以1011