第2章 流密码.pptVIP

第2章 私钥密码算法—流密码 2.1 流密码简介 流密码（stream cipher），也称为序列密码，属于对称密码体制。流密码运算速度快，加密、解密易实现，所以序列密码在许多领域有着广泛的应用。主要应用于政府，军队等国家要害部门。 将明文m写成连续的符号m=m1m2…，利用密钥流k=k1k2…中的第i个元素ki对明文中的第i个元素mi进行加密，若加密变换为E，则加密后的密文c=Ek(m)= Ek1(m1) Ek2(m2)…Eki(mi)…。 设与加密变换E对应的解密变换为D，其中D满足Dki(Eki(mi))=mi, i=1,2,…，则通过解密运算可译得明文为m=Dk(c)=Dk1(Ek1(m1))Dk2(Ek2(m2))…=m1m2…，从而完成一次密码通信。 典型的流密码有一次一密（one-time-pad），其密钥长度与明文长度相等： ci= mi ki 2.1 流密码简介 流密码 2.1 流密码简介 主要组成 1. 密钥流输出部分：产生密钥流输出。主要考虑2个部分 （1）状态转移函数：如何利用当前状态来描述下一状态 （2）输出部分：由内部状态产生密钥流输出 2. 加密部分：如何根据明文和状态来描述密文（比较容易，一般都是明文异或密钥流得到密文） 实际应用 RC4: 用于许多网络和安全协议中 A5: 用于全球移动通信系统G