面试专栏：RSA与AES

一，对称加密与非对称加密

对称加密（Symmetric Encryption）

对称加密也被称为共享密钥加密，因为它使用相同的密钥来加密和解密数据。这个密钥必须保密，并且只有加密和解密双方共享相同的密钥才能正常工作。对称加密算法通常比非对称加密算法快速且高效，因为它们不需要复杂的数学运算。

工作原理：

1. 发送方和接收方都知道并共享相同的密钥。
2. 发送方使用密钥对明文数据进行加密，生成密文。
3. 发送方将密文发送给接收方。
4. 接收方使用相同的密钥对密文进行解密，还原为明文数据。

特点：

• 快速：对称加密算法通常非常快速，因为加密和解密使用相同的密钥，无需复杂的数学运算。
• 适用于大数据流：对称加密非常适用于加密大量数据，如文件和网络通信。

缺点：

• 密钥分发问题：安全地将密钥交付给接收方可能会很复杂，容易受到中间人攻击。
• 密钥管理问题：如果密钥被泄露，数据的安全性将受到威胁。
• 不提供身份验证：对称加密本身不提供身份验证机制，因此需要额外的步骤来确保通信双方的身份。

非对称加密（Asymmetric Encryption）

非对称加密使用一对密钥，一个是公钥，一个是私钥。这两个密钥是数学上相关的，但不能通过一个密钥计算出另一个密钥。公钥可以公开分享，而私钥必须保密。

工作原理：

1. 发送方使用接收方的公钥加密数据。
2. 接收方使用自己的私钥解密数据。

特点：

• 安全的密钥交换：非对称加密可以用于安全地交换对称密钥，以后用于对称加密通信。
• 数字签名：非对称加密可用于创建和验证数字签名，用于验证数据的完整性和来源。
• 不需要共享私钥：公钥可以公开分享，私钥保持机密，不需要在通信双方之间共享私钥。

缺点：

• 计算密集：非对称加密算法通常比对称加密算法慢，因为它们涉及到复杂的数学运算。
• 适用于小数据量：非对称加密通常用于加密相对较小的数据块，如密钥或数字签名。

总之，对称加密和非对称加密各有其优点和缺点，通常在实际应用中会结合使用，以兼顾效率和安全性。对称加密用于加密数据本身，而非对称加密用于安全地交换对称密钥和进行数字签名等操作。这种组合称为混合加密（Hybrid Encryption）。

二，RES与AES

RSA（Rivest-Shamir-Adleman）

RSA是一种非对称加密算法，于1977年由Ron Rivest、Adi Shamir和Leonard Adleman共同发明。它的主要特点是使用一对密钥，一个是公钥，一个是私钥。

• 公钥： 公钥用于加密数据，任何人都可以获得公钥，但只有私钥的持有者才能解密使用公钥加密的数据。公钥通常用于安全地传输对称密钥或数字签名验证。

• 私钥： 私钥用于解密数据，只有私钥的持有者才能访问使用公钥加密的数据。私钥应当保密，不应该被泄露。

RSA的安全性基于大数分解问题，即将一个非常大的合数（由两个大素数相乘而成）分解成其素因子的问题。在当前计算能力下，使用足够大的RSA密钥长度可以提供强大的安全性。

RSA常用于以下场景：

• 数字签名：用于验证数据的完整性和来源。
• 密钥协商：用于安全地交换对称密钥，以后用于对称加密通信。
• 加密通信：在加密通信的初始阶段，用于交换加密密钥。

AES（Advanced Encryption Standard）

AES是一种对称加密算法，它使用相同的密钥用于加密和解密数据。AES设计强调了速度和安全性，因此在现代密码学中得到广泛应用。

• 对称密钥： AES使用相同的密钥进行加密和解密，这意味着加密和解密双方都必须共享相同的密钥。这也称为共享密钥加密或对称加密。

• 块密码： AES以块密码的方式工作，将数据分成固定大小的块，并对每个块进行加密。AES支持不同的块大小，包括128位、192位和256位。

AES在许多加密场景中都有用，包括：

• 数据加密：用于保护存储在计算机、服务器或云中的数据。
• 通信加密：用于保护数据在网络上的传输。
• 加密文件：用于保护文件和文件夹的内容。
• 加密数据库：用于保护敏感数据库中的数据。