常用加密算法常识，保护你的程序

非对称加密（Asymmetric Encryption），又称公钥加密，是一种加密技术，它使用一对密钥进行加密和解密。这对密钥包括公钥和私钥，每个密钥具有以下特性：

1. 公钥：用于加密信息，公开给任何人。任何人都可以使用这个公钥对信息进行加密，但加密后的信息只能由与该公钥配对的私钥解密。
2. 私钥：用于解密信息，保密并由持有者严格保护。私钥对应于公钥，只有私钥的持有者可以解密由该公钥加密的消息。

工作原理：

1. 加密过程：
   • A用户生成一对公钥和私钥，并将公钥公开。
   • B用户使用A的公钥将信息加密。
   • 加密后的信息只能由A用户的私钥解密。
2. 解密过程：
   • A用户使用自己的私钥解密B加密的信息。
   • 只有A拥有私钥，所以只有A能够解密这条信息。

特性：

• 安全性：由于公钥与私钥之间的数学关系极为复杂，即使知道公钥，攻击者也很难推算出私钥。
• 加密/解密方向：公钥加密、私钥解密，反之也可以——私钥加密、公钥解密。后者常用于数字签名，确保信息来源的真实性。

非对称加密的应用：

1. 数字签名：发送者用私钥对信息签名，接收者可以用发送者的公钥验证签名是否正确，以确保消息来源的真实性。
2. 加密通信：常见于SSL/TLS协议，如HTTPS，通过公钥加密密钥协商，使通信内容保密。
3. 身份验证：通过私钥加密某些认证信息，验证者用对应的公钥验证其身份。

常见的非对称加密算法：

1. RSA（Rivest-Shamir-Adleman）：最常见的非对称加密算法，基于大整数分解的数学难题。
2. ECC（椭圆曲线加密）：利用椭圆曲线上的数学问题，比RSA更高效，适合资源受限的设备。
3. DSA（数字签名算法）：用于数字签名验证，结合散列算法如SHA。

优缺点：

• 优点：
  • 密钥管理简单：只有公钥需要公开，私钥不需要交换，减少了密钥管理的难度。
  • 高安全性：私钥不公开，攻击者无法轻易破解加密内容。
• 缺点：
  • 计算复杂：加密和解密过程计算量较大，速度比对称加密慢。
  • 密钥长度要求高：为确保安全性，非对称加密的密钥长度通常较长，如RSA密钥推荐至少2048位。

这种加密方式通常与对称加密结合使用，在实际应用中提供了既安全又高效的加密解决方案。总的来说，公钥来加密，私钥来签名的。

哈希算法

哈希算法是一种将任意长度的数据映射到固定长度的输出（称为哈希值或摘要）的算法。哈希算法在许多计算机科学领域中都有重要应用，包括数据完整性验证、密码学、数据索引等。以下是哈希算法的一些关键特性和常见类型：

哈希算法的关键特性：

1. 固定长度输出：
   • 无论输入数据的大小如何，哈希算法总是生成一个固定长度的哈希值。例如，SHA-256 总是生成 256 位的哈希值。
2. 不可逆性：
   • 从哈希值很难恢复原始输入数据，即哈希算法是单向的。这确保了即使知道哈希值，也无法反向推导出原始数据。
3. 抗碰撞性：
   • 对于不同的输入数据，哈希算法应该产生不同的哈希值。碰撞是指不同输入数据产生相同的哈希值。一个好的哈希算法应尽量避免碰撞。
4. 雪崩效应：
   • 输入数据的微小变化会导致哈希值的显著变化。即使输入数据只改变一个比特，哈希值也应该完全不同。
5. 快速计算：
   • 哈希算法应能迅速计算哈希值，以适应大规模的数据处理需求。

常见的哈希算法：

1. MD5（Message Digest Algorithm 5）：
   • 输出长度：128 位（16 字节）
   • 特点：广泛使用，但由于存在碰撞漏洞，已不再推荐用于安全敏感的应用。
2. SHA-1（Secure Hash Algorithm 1）：
   • 输出长度：160 位（20 字节）
   • 特点：比 MD5 更安全，但也存在碰撞漏洞，逐渐被淘汰。
3. SHA-2（Secure Hash Algorithm 2）：
   • 包括多个变种，如 SHA-224、SHA-256、SHA-384 和 SHA-512。
   • 输出长度：224、256、384 或 512 位
   • 特点：比 SHA-1 更安全，目前广泛使用。
4. SHA-3（Secure Hash Algorithm 3）：
   • 输出长度：224、256、384 或 512 位
   • 特点：使用不同的结构（海绵结构），比 SHA-2 更具灵活性和安全性。
5. RIPEMD-160：
   • 输出长度：160 位（20 字节）
   • 特点：相对于 MD5 和 SHA-1，具有较好的安全性。
6. Blake2：
   • 输出长度：可变
   • 特点：速度快，安全性高，被认为是 MD5 和 SHA-1 的替代选择。

应用场景：

• 数据完整性：用于检测数据是否被篡改。例如，下载文件时常使用哈希值来确保文件的完整性。
• 密码存储：将用户密码哈希后存储，防止直接泄露密码。
• 数字签名：用于生成和验证数字签名，通过对消息的哈希值进行签名，确保消息的完整性和来源。
• 数据结构：在哈希表等数据结构中，使用哈希算法来快速定位数据。