加密算法

加密算法是一种用于将明文（可读数据）转换为密文（看似随机且不可读的数据）的数学方法。 这种转换通常需要一个密钥，并且该过程必须是可逆的，以便能够使用相应的密钥将密文解密回原始的明文形式。 加密算法广泛应用于信息安全领域，以确保数据的机密性、完整性和可用性。

加密算法分类

加密算法大致可以分为两大类：

• 对称加密算法
  • 使用相同的密钥进行加密和解密。
  • 特点是速度快，适合大量数据加密。
  • 常见的例子包括AES(Advanced Encryption Standard)和DES(Data Encryption Standard)。
• 非对称加密算法
  • 使用一对密钥，一个公钥用于加密，一个私钥用于解密。
  • 特点是安全性更高，但速度较慢。
  • 常见的例子有RSA(Rivest-Shamir-Adleman)和ECC(Elliptic Curve Cryptography)。
• 其他相关概念
  • 散列函数（如MD5, SHA-256）：用于生成固定长度的摘要，常用于验证数据完整性，但不是加密算法，因为它是不可逆的。
  • 数字签名：结合非对称加密和散列函数，用于验证消息的真实性和完整性。
  • 密钥管理：包括密钥的生成、分发、存储和销毁，对于加密系统的安全至关重要。

应用场景

网络通信：HTTPS协议使用非对称加密交换密钥，然后使用对称加密传输数据。 文件加密：使用加密保护敏感文件。 身份验证：密码存储时通常使用散列函数。

MD5

MD5(Message-Digest Algorithm 5)是一种不可逆的哈希算法，它将任意长度的输入数据转换为固定长度的128位（16字节）的哈希值。 MD5 主要用于数据完整性的校验，而不是用于加密。它广泛应用于密码存储、文件校验等领域。

Java代码

MD5的特点

• 固定输出长度：无论输入数据的长度如何，MD5总是产生一个128位（16字节）的散列值。
• 不可逆：从散列值几乎不可能推导出原始输入数据。
• 唯一性：即使是微小的输入变化也会导致完全不同的散列值。
• 安全性问题：尽管MD5曾经非常流行，但现在已经被认为不够安全，因为它容易受到碰撞攻击（即找到两个不同的输入产生相同的散列值）。

MD5的应用场景

• 密码存储：将密码散列后存储，防止密码直接暴露。
• 文件校验：用于检测文件是否被篡改。
• 数字签名：作为数字签名的一部分，确保数据的完整性和真实性。

AES

AES(Advanced Encryption Standard)是一种对称加密算法，它使用128位、192位或256位的密钥进行加密和解密。

Java代码

AES的特点

• 安全性高：AES被认为是非常安全的，至今没有发现有效的攻击手段。
• 效率高：加密和解密速度较快，适用于大量数据处理。
• 灵活性：支持多种密钥长度（128位、192位、256位）和块大小（默认为128位）。

AES加密过程

AES加密过程基于一系列固定的步骤，包括：

• 密钥扩展：从用户提供的密钥生成一系列子密钥。
• 初始轮：将明文与第一个子密钥进行异或运算。
• 多轮处理：每一轮包括四个步骤：字节替代、行移位、列混合以及密钥加法。
• 最终轮：与之前的轮次类似，但不包括列混合步骤。

RSA

RSA(Rivest-Shamir-Adleman)是一种非对称加密算法，它使用一对密钥，一个公钥用于加密，一个私钥用于解密。 RSA是第一个既能用于数据加密又能用于数字签名的算法，其安全性基于大数分解的困难性。

Java代码

RSA的特点

• 非对称加密：使用一对密钥，一个公钥用于加密，一个私钥用于解密。
• 安全性：基于大整数因子分解的难度，密钥长度越长，安全性越高。
• 广泛使用：广泛应用于安全通信、数字签名等领域。
• 计算复杂度：相对于对称加密算法，RSA的加密和解密过程较为缓慢。

RSA 的工作原理

• 密钥生成：
  • 选择两个大质数 ( p ) 和 ( q )。
  • 计算 ( n = p \times q )。
  • 计算欧拉函数 ( \phi(n) = (p-1)(q-1) )。
  • 选择一个与 ( \phi(n) ) 互质的整数 ( e )，作为公钥的一部分。
  • 计算 ( d )，使得 ( de \equiv 1 \mod \phi(n) )，( d ) 作为私钥的一部分。
• 加密过程：
  • 对于明文 ( m )，使用公钥 ( (e, n) ) 进行加密：( c = m^e \mod n )。
• 解密过程：
  • 对于密文 ( c )，使用私钥 ( (d, n) ) 进行解密：( m = c^d \mod n )。