信息安全-03-密码编码与哈希函数_密码编码与信息安全:c++实践实例代码-优快云博客

1、概述

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

古典密码算法历史上曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。古典密码学的两种加密思路如下：

2、替换密码

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

3、换位密码

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

4、DES加密

DES加密是三大著名且经典的加密算法之一，为分组对称加密算法。DES算法(或国产等效算法)在POS、ATM、磁卡及智能卡（IC卡）、加油站、高速公路收费站等领域被广泛应用，以此来实现关键数据的保密，如信用卡持卡人的PIN的加密传输，IC卡与POS间的双向认证、金融交易数据包的MAC(消息鉴别码Message Authentication Code)校验等。

DES(Data Encryption Standard)是分组对称密码算法。DES采用了64位的分组长度和56位的密钥长度，它将64位的输入经过一系列变换得到64位的输出。解密则使用了相同的步骤和相同的密钥。参与加密的长度为56位，密钥空间含有2^56个密钥。

DES算法利用多次组合替代算法和换位算法，分散和错乱的相互作用，把明文编制成密码强度很高的密文，它的加密和解密用的是同一算法。

DES算法是一种分组加密机制，将明文分成N个组，然后对各个组进行加密，形成各自的密文，最后把所有的分组密文进行合并，形成最终的密文。

5、3DES算法

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

3DES使用3个密钥，对明文先使用key1进行des加密形成密文1，接着使用key2对密文1进行解密形成密文2，最后使用key3对密文2进行加密形成密文3。即：密文=EK3(DK2(EK1(明文)))，明文=DK1(EK2(DK3(密文)))。

3DES标准定义了三种密钥选项：

密钥选项1：三个密钥是独立的。
密钥选项2：K1和K2是独立的，而K3=K1密钥选项3：三个密钥均相等，即K1=K2=K3密钥选项1的强度最高，拥有3 x 56 =
168个独立的密钥位。
密钥选项3：等同于DES，只有56个密钥位。这个选项提供了与DES的兼容性，因为第1和第2次DES操作相互抵消了。该选项不再为国家标准科技协会（NIST）所建议，亦不为ISO/IEC
18033-3所支持。

6、MD5算法

英文名：Message Digest Algorithm V5。
中文名：消息摘要算法第五版。
算法的输入：任何长度的字节流。
算法的输出：16字节值（有时会以32位十六进制字符表示）。
算法特点：加密过程不需要密钥，加密后的数据无法被解密。只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的密文。所以不存在密钥的管理与分发问题。
算法流程：相当复杂。
算法应用：文件一致性验证、数字证书、访问认证。

7、RSA算法

大素数乘积的因子分解问题，即将两个大素数相乘十分容易，但对其乘积进行因式分解却极其困难，因此可以将乘积作为加密密钥公开（由素数、模运算、费马小定理、欧拉定理、扩展欧几里得算法可进行推导）。

RSA算法流程：

密钥生成方法

1、随机生成两个大的质数p和q，p不等于q，计算N=pq。
2、根据欧拉函数，不大于N且与N互质的整数个数为(p-1)(q-1)。
3、任意选定一个整数e(e不是必须为质数)，要求e与(p-1)(q-1)互质，且e小于(p-1)(q-1)。
4、通过公式d×e ≡ 1 (mod (p-1)(q-1))来计算d。
5、将p和q销毁。
6、此时，(N,e)作为公钥使用，(N,d)作为私钥使用。

密钥使用方法

1、接收方在本地生成一对公钥(N,e)和私钥(N,d)。
2、接收方将公钥(N,e)发布到公共空间中，自己留存私钥(N,d)。
3、想要给接收方发送数据的人通过公钥加密数据。
4、接收方收到加密数据后通过私钥解密。

加密方法

1、将消息分组，每组分别加密（即分组加密）。
2、每组消息用以下公式计算：

在这里插入图片描述