密码学概论第2讲流密码.pptVIP

* * * * * * * * * * * * * * * * * * 前提：LFSR1和LFSR2 输出序列分别是{ak}和{bk} 对应极小特征多项式分别为GF(2)上的m和n次本原多项式f1(x)和f2(x)，且m|n 结论：序列{ck} 周期p=(2m-1)(2n-1) 线性复杂度为n(2m-1) 极小特征多项式为 相关结论 例设LFSR1为3级m序列生成器，其特征多项式为f1(x)=1+x+x3。设初态为(1,1,1)，输出序列为{ak}=1,1,1,0,1,0,0,…。 又设LFSR2为3级m序列生成器，其特征多项式为f2(x)=1+x2+x3且初态为(1,1,1) 则{bk}=1,1,1,0,0,1,0，…。 LFSR2状态向量为σk，则变化为: {ck}的周期为(23-1)2=49 ak+3=ak+ak+2 bk+3=bk+bk+1 {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,…. 序号 状态 输出 0 1 1 1 1 1 0 1 1 1 2 0 0 1 1 3 1 0 0 0 3 1 0 0 0 4 0 1 0 0 4 0 1 0 0 4 0 1 0 0 {ck}=1,1,1,0,0,0,0,0, bk+3bk+1bk ck {bk}=1,1,1,0,0,1,0，…。 * * {ck}的周期（23-1）* （23-1）=49 极小特征多项式为1+x14+x21 线性复杂度为3·（23-1）=21 线性等价生成器如下图 f2(x)=1+x2+x3 周期p=(2m-1)(2n-1) 线性复杂度为n(2m-1) 极小特征多项式 * * 有限状态自动机 具有离散输入和输出的一种数学模型 由3部分组成： ① 有限状态集S={si|i=1,2,…,l}。 ② 有限输入字符集A1={A(1)j|j=1,2,…,m}和有限输出字符集A2={A(2)k|k=1,2,…,n}。 ③ 输出函数A(2)k=f1(si,A(1)j)，转移函数sh=f2(si,A(1)j)即在状态为si，输入为A(1)j时，输出为A(2)k，而状态转移为sh。 * * 例S={s1,s2,s3}，A1={A(1)1,A(1)2,A(1)3}，A2={A(2)1,A(2)2,A(2)3}，转移函数由表2.1给出。 输入序列为A(1)1A(1)2A(1)1A(1)3A(1)3A(1)1， 初始状态为s1， 则得到状态序列 s1s2s2s3s2s1s2 输出字符序列 A(2)1A(2)1A(2)2A(2)1A(2)3A(2)1 * * 同步流密码的密钥流产生器可看成一个有限状态自动机。 由一个输出符号集Z、一个状态集∑、两个函数φ和ψ以及一个初始状态σ0组成。 * * 蓝牙是一种用于替代某些电子设备上使用电缆或连线的短距离无线连接技术。 具有同样蓝牙接口的设备连接可以实现无线连接，有效连接距离达10米，一般的传输速度都有1M 目前配置蓝牙接口的电子设备却不是很多；没有蓝牙接口的电脑可通过加装蓝牙适配器来实现无线连接，适配器一般都是USB接口，可以插在电脑上，使用方便。 采用无线电波为载体，安全性差，信息传输需加密 加密算法使用流密码. 流密码的应用——蓝牙Bluetooth * * 蓝牙流加密原理 * * 4个LFSR 比特长度分别为25，31，33，39；长度之和是128bit 特征多项式都是本原多项式 设xti 为LSFRi的第t个符号 * * IEEE 802.11是当今无线局域网WLAN通用的标准，IEEE 802.11安全框架中包括站点接入认证方法、数据加密WEP协议等。 WEP是基于RC4加密和CRC-32校验的安全协议。 RC4是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法。该算法的速度可以达到DES加密的10倍左右，且具有很高级别的非线性。 RC4序列密码 * * 以一个足够大的数据表为基础，对表进行非线性变化，产生非线性的密钥序列。 基于非线性数据表的序列密钥 RC4特点 * * RC4算法 S表初始化 对S表进行随机处理过程，只有初始化后，才可以产生密钥流 密钥流产生器（有限状态自动机） S表状态转移函数 输出函数 加密解密 明文S表+输出密钥 * * （一）S表初始化 S表线性填充，如S[0]=0,S[1]=1,S[2]=2,...,S[255]=255 用密钥填充R表，R[0],R[1],R[2],...,R[255] J=0 I=0到255，重复 J=J+S(I)+R(I) mod 256 交换S(I)