chapter数据加密技术重点详解.pptVIP

RC系列算法 AES算法（1） 1997年4月15日，美国国家标准技术研究所（NIST）发起征集高级加密标准（Advanced Encryption Standard）AES的活动，活动目的是确定一个非保密的、可以公开技术细节的、全球免费使用的分组密码算法，作为新的数据加密标准。 1997年9月12日，美国联邦登记处公布了正式征集AES候选算法的通告。作为进入AES候选过程的一个条件，开发者承诺放弃被选中算法的知识产权。 对AES的基本要求是：比三重DES快、至少与三重DES一样安全、数据分组长度为128比特、密钥长度为128/192/256比特。 AES算法（2） 1998年8月12日，在首届AES会议上指定了15个候选算法。 1999年3月22日第二次AES会议上，将候选名单减少为5个，这5个算法是RC6，Rijndael，SERPENT，Twofish和MARS。 2000年4月13日，第三次AES会议上，对这5个候选算法的各种分析结果进行了讨论。 2000年10月2日，NIST宣布了获胜者—Rijndael算法，2001年11月出版了最终标准FIPS PUB197。 DES算法在网络安全中的应用 大量文件的加密 公开密钥=非对称密钥 公钥加密 公开密钥算法通信模型（1） 公开密钥算法通信模型（2） 公开密钥算法 简介 RSA算法 Diffie-Hellman算法 混合加密体系 数字签名 RSA实现示意 RSA算法 RSA的安全性是基于大数分解的难度。其公开密钥和私人密钥是一对大素数的函数。从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数的乘积。 RSA算法是第一个较完善的公开密钥算法，它既能用于加密也能用于数字签名。 公开密钥(n,e) n：两素数 p 和 q 的乘积（ p 和 q 必须保密） e：与(p-1)(q-1)互素 私人密钥(n,d) 设Z= (p-1)(q-1) ( d *e ) mod Z = 1 加密 c = me mod n 解密 m = cd mod n RSA算法举例 设 p=7, q=17, n=7*17=119; 参数T={n=119}; φ(n)=(7-1)(17-1)=96; 选择e=5, gcd(5,96)=1; 公钥pk=5; 计算d, ( d*e) mod 96=1; d=77; 私钥sk=77; 设:明文m=19 加密：（19）5 mod 119 = 66 解密：（66）77 mod 119 = 19 课堂演练：RSA-Tool的使用 RSA算法安全性 密码分析者攻击RSA体制的关键点在于如何分解n，若分解成功使n=pq，则可以算出φ(n)＝（p-1)(q-1)，然后由公开的e，解出秘密的d。 若使RSA安全，p与q必为足够大的素数，使分析者无法在多项式时间内将n分解出来，建议选择p和q大约是100位的十进制素数。 模n的长度要求至少是512比特。 EDI攻击标准使用的RSA算法中规定n的长度为512至1024比特位之间，但必须是128的倍数；国际数字签名标准ISO/IEC 9796中规定n的长度位512比特位。 为了提高加密速度，通常取e为特定的小整数 如EDI国际标准中规定 e＝216＋1；ISO/IEC9796中甚至允许取e＝3，这时加密速度一般比解密速度快10倍以上 Diffie-Hellman算法 Diffie-Hellman算法是第一个公开密钥算法，其安全性源于在有限域上计算离散对数比计算指数更为困难。 Diffie-Hellman算法能够用作密钥分配，但不能用于加密或解密信息。 思路： 首先必须公布两个公开的整数 n 和 g，n 是大素数，g 是模 n 的本原元。 当Alice和Bob要作秘密通信时，则执行以下步骤： Alice选取一个大的随机数 x 并且发送给Bob X = gx mod n Bob选取一个大的随机数 y 并且发送给Alice Y = gy mod n Alice计算 k = Yx mod n Bob计算 k’ = Xy mod n k 和 k’ 都等于 gxy mod n。因此 k 是Alice和Bob独立计算的秘密密钥。 Diffie-Hellman算法特点 混合加密体系 综合发挥两种加密算法的优点，既利用了对称加密算法速度快的优点，又利用了公钥加密算法的安全性高的特性。 数字签名（digital signature ） 数字签名技术是实现交易安