第二章 数据加密与解密技术.ppt

第二章 数据加密及解密技术 2.1密码学概述 密码学与网络安全 密码技术是网络安全技术的基础 —私有性技术 —数据完整性 —身份认证 密码学发展阶段 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 第1阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 密码分析 试图破译单条消息 试图识别加密的消息格式，以便借助直接的解密算法破译后续的消息 试图找到加密算法中的普遍缺陷（无须截取任何消息） 密码分析的条件与工具 密码分析类型 加密方案的安全性 无条件安全：无论提供的密文有多少，如果由一个加密方案产生的密文中包含的信息不足以唯一地决定对应的明文 除了一次一密的方案外，没有无条件安全的算法 安全性体现在： 破译的成本超过加密信息的价值 破译的时间超过该信息有用的生命周期 2.2单钥密码体制 流密码 分组密码DES 2.2单钥密码体制 基本思想是利用密钥k产生一个密钥流 z=z0z1……,在对明文x=x0x1……加密： y=y0y1……=Ez0 (x0)Ez1 (x1)…密钥流由密钥流发生器f产生，zi=f(k,σi),σi是记忆性元件。 σi 独立于明文的称为同步流密码，目前在理论上的研究成果大多数是关于同步流密码。 密钥流的产生与明文无关， 流密码 密钥流生成器 密钥流生成器可看成是参数为k的有限状态自动机 （Z,Σ,φ,ψ,σ0） Z是输出集合； Σ是状态集合 , σi+1 =φ(k, σi ) ： 是状态转换函数, zi =ψ(k, σi ) ：是输出 函数,σ0是初始状态集合。 为使得输出序列z满足密钥流序列z应满足的条件，并且要求设备上是节省的和易于实现的。要求采用非线性函数。 具有非线性的φ的有限状态自动机理论很不完善，为了方便，目前采用线性的函数φ；非线性的函数ψ，能够得到很好的生成器。 Φ称为驱动部分， ψ称为非线性组合部分 目前最为流行的密钥流产生器中，其驱动部分是一个或多个线性反馈移位寄存器。 分组密码 分组密码是系统安全的重要组成部分 分组密码是将明文消息编码后表示的数字序列x0,x1,…xi…划分为长度为n的组。 x=(x0,x1…xn-1 ) 密钥k=(k0,k1…ki-1) 密文y= (y0,y1…ym-1 ) 加密函数：E:Vn*K→Vm 与流密码的不同之处： 流密码：密文只与同一时刻的输入明文有关。 分组密码：密文与一组长为n的明文数字有关。 n与m之间的关系 (1) 分组的长度n要足够的大。 (2) 密钥长度要足够大。 (3) 由密钥确定的置换算法要足够的复杂。 (4) 加密与解密算法简单。 (5) 差错传播尽可能的小。 IBM公司研制的，在1975年被首次公布的密码算法，1977年正式作为美国联邦信息处理标准。1998年5月美国EFF宣布，他们用计算机改装的解密机，用56小时破译了56bit的密钥的DES。1998年12月以后不再使用DES，尽管如此，DES在推动密码理论的发展与应用起到了重大的作用。 DES是分组乘积加密算法，明文：64bit 一组 密钥：56bit 一组； 密文： 64bit 一组。 1. 通过初始变换IP，将输入的二进制明文T变成T0=IP(T). 2. T0经过16次函数 f 的迭代 3. 最后通过逆初始换位函数IP-1得到64位二进制密文输出。 迭代函数 f: Li=Ri-1; Ri=Li-1⊙F(Ri-1,Ki); 迭代函数 f: Li=Ri-1; Ri=Li-1⊙F(Ri-1,Ki); 迭代函数 f: Li=Ri-1; Ri=Li-1⊙F(Ri-1,Ki); 迭代函数 f: Li=Ri-1; Ri=Li-1⊙F(Ri-1,Ki); 扩展/置换E 代换/选择S盒 置换P 密钥置换选择1 密钥置换选择2 DES的解密方法 DES的解密算法与加密算法相同，只是密钥使用时，子密钥的使用顺序相反 48 代换/选择 （S盒） 置换选择2 扩展/置换 （E表） Li Li-1 Ri-1