实训周第三天

---

实训3 信息加密与哈希函数

---

实验目的

理解加密系统的概念。
掌握经典加密的主要方法。
理解混淆与扩散的概念。
掌握DES加密的主要方法。
了解非对称加密的重要意义。
掌握RSA加密算法的主要思想与使用方法。
理解数字签名的作用及生成方法。

---

实验准备及注意事项

1．硬件：装有Windows操作系统的计算机1台。
2．软件：C/C++编译环境、DES Tool、RSATool2v17、Hash Tool。
3．关键程序代码和实验结果以截图的形式进行保留。

---

实验背景

“密码”或“加密系统”用于“加密”数据。
对于原始的未加密的数据，我们称之为“明文”。
对于加密的结果，我们称之为“密文”。
通过称为“解密”的过程，我们把密文恢复成原始的明文。
古典密码算法历史上曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。

---

古典密码学的两种加密思路如下：

1． 替换密码

简单替换密码加密是通过将当前字母替换为在常规字母表中第n个位置之后的那个字母来完成的。较复杂的替换密码是为字母表建立映射关系，由此可以产生更大的密钥空间。

2． 换位密码

换位密码不对任何明文内容进行替换，而是通过换位（打乱顺序）的方法进行加密。典型的换位密码是双换位密码，这种加密方案首先要将明文写在一个给定大小的矩阵中，然后对行和列依据特定的序列进行置换操作。

---

DES加密：

DES(Data Encryption Standard)是分组对称密码算法。DES采用了64位的分组长度和56位的密钥长度，它将64位的输入经过一系列变换得到64位的输出。将明文分成N个组，然后对各个组进行加密，形成各自的密文，最后把所有的分组密文进行合并，形成最终的密文。

---

3DES算法：

3DES即三重数据加密算法，相当于是对每个数据块应用三次DES加密。由于计算机运算能力的增强，原版DES密码的密钥长度变得容易被暴力破解；3DES即是设计用来提供一种相对简单的方法，即通过增加DES的密钥长度来避免类似的攻击。

---

MD5算法：

算法特点：加密过程不需要密钥，加密后的数据无法被解密。只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的密文。所以不存在密钥的管理与分发问题。
算法流程：相当复杂。
算法应用：文件