实验二--密码学实验(一).pdf

实验二 密码学实验 实验目的 1. 掌握常用密码算法的设计思想及其安全性原理； 2. 能通过CAP 进行常用密码算法的演示和分析。 3. 掌握PGP 软件的基本应用 预习与实验要求 1. 预习实验指导书及教材的有关内容，并通过查阅文献，了解常用密码算法的基本原 理和设计思想； 2. 在网上查阅有关PGP 的相关资料； 3. 实验前认真听讲，服从安排。尽可能独立思考并完成实验。 实验设备与器材 1. 设备：计算机； 2. 软件：PGP ，CAP 。 实验原理 密码学是一门古老的科学，它是研究密码系统或通信安全的一门科学，分为密码编码学 和密码分析学。密码编码学的目的是研究如何书写好的密码方法，保护信息不被侦察，即伪 装消息。对给定的有意义的数据进行可逆的数学变换，将其变为表面上杂乱无章的数据，只 有合法的接收者才能恢复数据。密码分析学是研究攻破一个系统的途径，恢复被隐蔽起来的 消息的本来面目，即研究如何破译加密的消息。 密码学的分类有多种，按加密密钥与解密密钥是否相同，可分为对称密码与非对称密码。 对称密码体制的安全性体现在密钥的安全性上，优点是安全性高，加密速度快。缺点是 随着网络规模的扩大，密钥管理成为难点；无法解决消息确认问题；没有自动检测密钥泄露 的能力。典型代表是DES 算法。 公钥密码体制不需专门通道来传送密钥，优点是简化了密钥管理问题，可有数字签名等 新功能。缺点是算法复杂，加解密速度慢。代表是RSA 。 此外，还有HASH 算法，如MD5 、SHA 等。这些算法在当今网络环境下都有着非常广 泛的应用。 实验内容 一. 常用密码算法的演示及分析 1.经典加密法 经典加密法是以单个字母为作用对象的加密法。这里以关键词加密法来演示和分析。 （1）原理及演示 A. 选择一个关键词，若关键词中有重复字母，则去除第一次出现之外的所有相同字母。 如选定关键词“good ”，则使用“god ”。 B. 将关键词写在字母表下方，并用字母表的其他字母按标准的顺序填写余下的空间。 a b c d e f g h i j k l m n o p g o d a b c e f h i j k l m n p 显然，从字母p 开始，所有的字母都不再替换。为了消除这种情况，可以允许关键词从 字母表的任意位置开始。如让“god ”从h 开始： a b c d e f g h i j k l m n o p t u v w x y z g o d a b c e f h C. 用CAP 演示关键词加密法 步骤 1：CAP 中选择“Cipher ”菜单，选取“Keyword ”菜单项。填入keyword 和起始 位置后，用“SetKey”设定，可在下方看到对应的字母表： 图2-1 关键词加密法Keyword 设定 步骤2 ：点击“Encipher ”加密明文“this is a test for cipher experiment ”即可在“Ciphertext ” 文本框显示密文： 图2-2 对明文加密 （2 ）破解 在进行破解之前，需要了解一些关键词加密法的重要内容： A. 明文是标准英语； B. 每个明文字母已被唯一的密文替代。 于是，在分析破解的过程中，就可以利用字母的一些特性帮助破解，如字母出现的频率、 与其他字母的联系、在单词中的位置等等。（在标准英语中，e 是出现频率最高的字母，而e 和z 很少出现；th 、he 和er 成对出现很普遍） 2. 公钥加密法 （1）RSA 的实施 实施RSA 公开密钥密码体制需要如下步骤： 步骤1：设计密钥 仔细选取两个互异的大素数P 和Q ，令N P ×Q ，z (P −1) ×(Q −1) ，接着