第2章节信息安全机制5.pptVIP

顺德职业技术学院 计算机技术系 第2章 信息安全机制 本章学习目标 ?通过本章学习，读者应该掌握以下内容： 密码算法——用于加密和解密的数学函数。 加密过程 加密过程主要是重复使用混乱和扩散两种技术。 混乱——是改变信息块,使输出位和输入位无 明显的统计关系。 扩散——是将明文位和密钥的效应传播到密 文的其它位。 2.1.3 DES算法 DES是对称密钥加密的算法， DES算法大致可以分成四个部分： （1）初始变换 （2）迭代过程 （3）逆置换和 （4）子密钥生成 DES 的加密强度 1995年，一百万美元制造出的机器平均3.5小时（最多不超过7小时），能破译56位密钥的DES算法。 1997年1月28日美国RSA公司悬赏1万美元破译56位DES密码，1997年3月13日，Internet数万志愿者协助科罗拉多州1程序员，96天破译。 研究还发现，机器的价格和破译速度之比是成线性的。 摩尔定律：大约每经18个月计算机的计算能力就会翻一番。 这意味着每5年价格就会下降到原来的百分之十，所以在1995年所需要的一百万美元到了2000年就只用花十万美元。 2002年11月8日的新闻说到，破解109位密码，1万台PC要花费549天。那么，单台PC破解109位密码的能力也就需要549万天，约合15041年多一点。 现在的技术先进多了，普通PC的运算能力也比文中提到的100万美元的机器强。使用普通PC现在穷举56位DES大约需要2.5小时(每秒运算30,000次DES算法)。 使用快速DES算法可以把破解速度再提高100倍。  应该如何决定密钥的长度呢？密钥的长度应该是越大越好！如果你的软硬件允许，就应该使用128位的密钥。 2.1.4 RC5算法 RC5是Ron Revist发明的。RC5是具有参数变量的分组密码算法，其中可变的参量为：分组的大小、密钥的大小和加密的轮次。该算法主要使用了三种运算：异或、加、循环。 研究表明：对15轮的RC5，差分攻击需要268个明文，而这里最多只可能有264个明文，所以对15轮以上的RC5的攻击是失败的。Rivest推荐至少使用12轮。 2.1.5 非对称加密体制 公开密钥体制把信息的加密密钥和解密密钥分离，通信的每一方都拥有这样的一对密钥。 加密密钥可以像电话号码一样对外公开，由发送方用来加密要发送的原始数据； 解密密钥则由接收方秘密保密，作为解密时的私用密钥。 2.1.5 非对称加密体制 公开密钥加密算法的核心是一种特殊的数学函数――单向陷门函数（trap-door one way function）。 该函数从一个方向求值是容易的，但其逆变换却是极其困难的，因此利用公开的加密密钥只能作正向变换，而逆变换只有依赖于私用的解密密钥这一“陷门”才能实现。 2.1.5 非对称加密体制 优点：无需对密钥通信进行保密，所需传输的只有公开密钥。 这种密钥体制还可以用于数字签名，即信息的接收者能够验证发送者的身份，而发送者在发送已签名的信息后不能否认。 被认为是一种比较理想的的计算密码的方法。 2.1.5 非对称加密体制 缺陷：加密和解密的运算时间比较长，这在一定程度上限制了它的应用范围。 公认比较安全的是RSA算法及其变种Rabin算法。算法表示为： Ek1(M)=C Dk2(C)=M Dk2(Ek1(M))=M (k1和k2为一对密钥中的私有密钥和公开密钥) 2.1.6 RSA算法 RSA算法的思路如下：为了产生两个密钥，先取两个大素数，p和q。为了获得最大程度的安全性，两数的长度一样。计算乘积 n=p*q 随机选取加密密钥e，使e和(p-1)*(q-1)互素。 计算解密密钥d，d满足ed≡1 mod (p-1)(q-1)，即d≡e-1 mod (p-1)(q-1)（或e×d mod z =1 ）。则e和n为公开密钥，d是私人密钥。 注：1、两个大数p和q应立即丢弃，不让人知道。 2、一般选择公开密钥e比私人密钥d小。最常选用的e值有三个3，17，65537。 2.1.6 RSA算法 加密消息时，首先将消息分成比n小的数据分组（采用二进制数，选到小于n的2的最大次幂），设mi表示消息分组，ci表示加密后的密文，它与mi具有相同的长度。 加密过程：ci=mie(mod n) 解密过程：mi=cid(mod n) 2.1.6 RSA算法 举例1： 取两个质数p=11，q=13， p和q的乘积为n=p×q=143， z=(p-1)×(q-1)=120； 随机选e=7 (与z=120互质的数)