密码学教程 课件 -2-序列密码.pptx

第二章序列密码;2.1概述;效仿一次一密加密方式：

（1）密钥和明文长度相同；

（2）每次加密采用不同的密钥；

（3）密钥是随机的。

古典密码中的Vernam密码（1917年）：

;种子密钥;对KG（KeyGenerator）的基本要求：

（1）密钥量大；（2）极大周期；

（3）理想分布；（4）非线性度大；

（5）推测K是计算不可行的。;序列密码与分组密码的比较：

;2．2线性反馈移位寄存器;例题-1：;移位寄存器的一个状态（开始时为初始状态）：;例题-1的输出序列..;2.线性移位寄存器-LFSR(Fibonacci-LFSRs);例题-2：;;?;?;?;;上例中：;第三个初态！;反馈函数为：;;;第二个初态！;结论：

（1）n-LFSR的结构由其结构常数唯一确定；

（2）n-LFSR的结构常数与反馈函数互相唯一确定；

（3）n-LFSR序列由其结构常数和初态唯一确定；

（4）一个n-LFSR可以产生个不同序列；

（5）一个n-LFSR的序列的最大周期是。;f(x)称为线性移位寄存器的联接多项式或生成多项式。;a(x)称为序列的形式幂级数或生成函数。--S(f(x));定理-1：n-LFSR有理表示中g(x)的次数小于n。;;?;?;?;?;2.3、m序列及其性质;升幂排列

消最低项;另一种方法：;所以：;?;例题-5：;任何一个（周期）序列都可以表示为：;?;定理-3：当f(x)为本原多项式，产生的序列为m序列。;是一个本原多项式。初态为(10101)，求序列的表示。;m序列的取样:;2.m序列的伪随机性;?;?;一个周期序列圈;?;;看序列图上的状态

，游程最终要显示在序列圈上。;所以当;n-1长的0游程有1个；

所以共有游程：;（3）相关系数的证明:;任意5级m序列的周期环上，有

个0，有16个1。;?;LFSR;LFSR：也称FibonacciLFSRs

DSR：也称GaloisLFSRs;1.DSR的状态转换（或称迭代过程）;?;;?;;状态不是每位

都输出;相同的联接多项式;?;2.DSR的有理表示;一方面：利用DSR的递推公式;;?;?;初态为（0,1,0,0）。;所以DSR和LFSR是等效的。;总结：;?;?;2.5B-M算法;B-M算法不需任何前提，求出序列段的线性综合解：;规定：f(x)=1表示0阶线性移位寄存器的联接多项式，

（长度为n的全零序列由0阶线性移位寄存器产生。）;对于，重复第二步和第三步N次，

即可求出;输出：1+x3+x4,4;?;上题的解释：;（上述过程熟练以后，仅用表格形式做即可！）;例题-11：;?;注意：

SN是N长的序列，B-M算法仅保证产生这N长序列。如果序列是周期的，例如

则需要计算2个周期的序列，才能保证综合解产生的序列是周期的。;解决线性反馈不安全性有两种方式：

非线性反馈：大M序列

线性反馈的非线性综合;对一个或多个线性移位寄存器进行非线性综合可获得

安全性能良好的非线性序列。有几类：

;;A5序列密码算法使欧洲GSM标准中规定的加密算法，

用于数字蜂窝电话加密，现已被基于分组方式的取代。;3.ZUC算法（我国商密标准算法）;?;习题二：;第二章序列密码至此结束！