(现代密码学教材）02序列密码.pptVIP

第二章 流密码;一、二进制与位运算;二进制表示;字符编码;常用位运算;流密码基本概念;流密码的分类;自同步流密码;同步流密码;同步流密码模型;同步流密码结构;流密码的特点;三、密钥流生成器;有限状态自动机;有限状态自动机：例子;有限状态自动机：转移图 ;密钥流产生器;密钥流产生器;密钥流需满足的条件;说明： 1. C3决定了密码的强度，是流密码理论的核心。它包含了流密码要研究的许多主要问题，如线性复杂度、相关免疫性、不可预测性等等。 2. 在实际应用中，不可能存储大容量的同步序列密码的密钥流，因此，加密和解密装置均需包含密钥生成器。;两种常见的密钥流产生器;*;反馈移位寄存器;反馈移位寄存器;反馈移位寄存器;反馈移位寄存器例子;线性反馈移位寄存器;二元线性移位寄存器;线性反馈移位寄存器例子;状态转移和相应输出(例子) ;LFSR 练习;m序列;五、LFSR的多项式表示;特征多项式;不可约多项式;本原多项式;m序列的个数;m序列的个数;m序列例子;六、m序列的伪随机性;序列的伪随机性;m序列的伪随机性;Golomb随机性假设;m序列的性质;m序列的性质;七、m序列的破译;m序列的破译;m序列的破译;矩阵的可逆性;矩阵的可逆性;矩阵的可逆性;矩阵的可逆性;矩阵的可逆性;m序列破译例子;m序列破译例子;m序列破译例子;破译练习;八、非线性序列;非线性序列;非线性序列;非线性前馈序列;非线性前馈序列;Geffe序列生成器;Geffe序列生成器;Geffe序列生成器;J-K触发器;J-K触发器;J-K触发器;J-K触发器例子;Pless生成器;钟控序列生成器;钟控序列生成器;钟控序列生成器;例2.8 设LFSR1为3级m序列生成器，其特征多项式为f1(x)=1+x+x3。设初态为a0=a1=a2=1，于是输出序列为{ak}=1,1,1,0,1,0,0,…。 又设LFSR2为3级m序列生成器，且记其状态向量为σk，则在图2.17的构造下σk的变化情况如下：;{ck}的周期为(23-1)2=49，在它的一个周期内，每个σk恰好出现7次。 设f2(x)=1+x2+x3为LFSR2的特征多项式，且初态为b0=b1=b2=1，则{bk}=1,1,1,0,0,1,0，…。 由σk的变化情况得 {ck}=1,1,1,0,0,0,0,0, 1,0,1,1,1,1,1, 1,0,0,0,1,1,1, 0,1,1,1,1,1,1, 0,0,1,1,0,0,0, 1,1,1,1,0,0,0, 0,1,0,0,1,1,…;{ck}的??小特征多项式为1+x14 + x21，其线性复杂度为3·（23-1）=21，图2.18是其线性等价生成器。; 设计一个性能良好的序列密码是一项十分困难的任务。最基本的设计原则是“密钥流生成器的不可预测性”，它可分解为下述基本原则： ① 长周期。 ② 高线性复杂度。 ③ 统计性能良好。 ④ 足够的“混乱”。 ⑤ 足够的“扩散”。 ⑥ 抵抗不同形式的攻击。;1 设J-K触发器中{ak}和{bk}分别为3级和4级m序列，且 {ak}=11101001110100… {bk}=001011011011000001011011011000… 求输出序列{ck}及周期。;九、流密码算法;A5算法;A5算法;A5算法;A5算法;A5算法;RC4算法;RC4算法;RC4算法;总结：流密码