第3章密码学1(免费阅读).pptVIP

第九章 密码学与信息加密 内容提要 本章介绍密码学的基本概念。 介绍加密领域中两种主流的加密技术： DES加密（Data Encryption Standard） RSA加密（Rivest-Shamir-Adleman） 并用程序实现这两种加密技术的算法。最后介绍目前常用的加密工具PGP（Pretty Good Privacy），使用PGP产生密钥，加密文件和邮件。 密码学概述 密码学是一门古老而深奥的学科，对一般人来说是非常陌生的。长期以来，只在很小的范围内使用，如军事、外交、情报等部门。计算机密码学是研究计算机信息加密、解密及其变换的科学，是数学和计算机的交叉学科，也是一门新兴的学科。 随着计算机网络和计算机通讯技术的发展，计算机密码学得到前所未有的重视并迅速普及和发展起来。在国外，它已成为计算机安全主要的研究方向。 密码技术简介 密码学的历史比较悠久，在四千年前，古埃及人就开始使用密码来保密传递消息。 两千多年前，罗马国王Julius Caesare（恺撒）就开始使用目前称为“恺撒密码”的密码系统。但是密码技术直到本20世纪40年代以后才有重大突破和发展。 特别是20世纪70年代后期，由于计算机、电子通信的广泛使用，现代密码学得到了空前的发展。 古典加密方法 代替密码（substitution cipher)：就是明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。 置换密码(permutation cipher)，又称换位密码（transposition cipher)：明文的字母保持相同，但顺序被打乱了。 现代加密算法 现代密码算法 加密算法和密钥分离 密码算法可以公开，密钥保密 密码系统的安全性在于保持密钥的保密性 第一阶段：1949年之前。这个阶段，出现了一些密码算法和加密设备，也出现了简单的密码分析手段。这个阶段的主要特点是数据的安全基于算法的保密。 第二阶段：1949～1975年，密码学成为一门科学。这个阶段密码学的主要特点是数据的安全基于密钥的保密而不是算法的保密。 第三阶段：1976年以后，密码学出现新的发展方向——公钥密码学。这个阶段密码学的主要特点是：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 密码分析（Cryptanalysis） 密码分析是指在未知密钥的前提下，从密文恢复出明文或推导出密钥，对密码进行分析的尝试。 攻击方法分类（根据已知信息量的多少） 唯密文攻击(Ciphertext only): 知道一些消息的密文,目标是恢复尽量多的明文或者推算出密钥。 已知明文攻击(Known Plaintext): 知道一些消息的密文和明文,目标是推算出密钥或者加密算法。 选择明文攻击(Chosen Plaintext): 知道一些消息的明文和密文且可以选择被加密的明文。这比已知明文攻击更加有效。目标是推算出密钥或加密算法。 选择密文攻击(Chosen Ciphertext): 可以选择不同的密文并可以得到对应的解密的明文，这种攻击针对公钥算法，目标是推算密钥。 选择密钥攻击(Chosen Key): 并不表示密码分析者能够选择密钥，只表示密码分析者具有不同密钥之间关系的有关知识。 密码的应用范畴 信息加密 信息认证 数字签名 密钥管理 Enigma U.S. Army M-209 Cipher Machine Navy Bombe U-boat U117 The Lorenz Cipher 密码从军事走向生活 电子邮件 自动提款机 电话卡 IP卡 201电话卡 银行取钱 信用卡购物 密码学具体应用 用加密来保护信息 采用数字证书来进行身份鉴别 数字指纹 采用密码技术对发送信息进行验证 利用数字签名来完成最终协议 密码从军事走向生活 电子邮件 自动提款机 电话卡 IP卡 201电话卡 银行取钱 信用卡购物 密码学具体应用 用加密来保护信息 采用数字证书来进行身份鉴别 数字指纹 采用密码技术对发送信息进行验证 利用数字签名来完成最终协议 密码学的基本概念 加密和解密、明文和密文 加密算法和解密算法、加密密钥和解密密钥 对称密钥密码体制和公开密钥密码体制 加密 鉴别、完整性和抗抵赖性 除了提供机密性外，密码学需要提供三方面的功能：鉴别、完整性和抗抵赖性。这些功能是通过计算机进行社会交流，至关重要的需求。 鉴别：消息的接收者应该能够确认消息的来源；入侵者不可能伪装成他人。 完整性：消息的接收者应该能够验证在传送过程中消息没有被修改；入侵者不可能用假消息代替合法消息。 抗抵赖性：发送消息者事后不可能虚假地否认他发送的消息。 消息和加密 遵循国际命名标准，加密和解密可以翻译成：“Encipher（译成密码）”和“（Decipher）（解译密码）”。也可以